Sheduler

1
???????????? ? ????????? ???????????? ????? ??
????????????????? ??????????

• ?????? ?.
• ??????? 5?? ?????, ??????? ???????????? ?.?.
  ?????????
• ??????????? ?????????? ???? ??? "???????
  ???????????? ????????? ????????????????? ?????? ?
  ?????????????? ?????????? ? ????????????
  ??????????" ??? ???????????? ?. ?. ????????, ?.
  ?. ??????? ? ?. ?. ????????.

2
Sheduler

• ??????????? ????? (??????) ?????? ????????????
  ???????, ??????????? ????????????? ???????????
  ??????.
• ??????????? ????? ?????????, ??????? ?????????
  ?????? ????????? ? ??????????? ?? ?????????
  ?????????
• Scheduling is the process of deciding how to
  commit resources between a variety of possible
  tasks.

3
????? ????????????

• ????????????

??? ? ??? ?????????
??????? ???????????????
??????? ???????? ?????????
??????
?????????
?????????
4
????????????

• ?????????? ?????????????? ???????, ?? ???????
  ????? ??????????? ?????? ???????, ? ?????, ?????
  ?????????????? ??????? ????????? ???? ??? ?????
  ???????
• ???? ???????????? ?????????? ?????????????????
  ?????????? ????????, ??????????? ????????
  ?????????????, ? ?????????? ????????.
• ?????? ???????????? ???????????? ??????? ???
  ??????????????? ????????????????? ???????????,
  ???????? ????????? ??????? ?????????? ??????????

5
????????? ????????????

• ??????????? ???????????? ????????
  ?????????????????? ????????? ????????.
  ???????????? ??????? ????? ?????? ????????????,
  ????????? ??????? ?????? ?????????, ? ???????
  ???????????? ????????? ?????????????? ????????
  ??? ?????????? ?????? ? ????????? ????????, ??
  ??????? ??? ????????? ???????. ?? ???? ?????????
  ??????? ????????? ???????? ? ???????????? ??????
  ????????.

6
???????? ????? ???????

• ???? ?? ???????? ??????? ??????? ????????????
  ??????????? ?????????? ????????? ???????? ?
  ?????????? ????????? ??? ?????????????????
  ???????
• ??????? ????????? ????????????? ???????????? ??
  ???????? ?????????? ?????? ???????, ?????????
  ???????? ?????????? ????????, ?????????? ??
  ?????????? ??????? ??????????? ? ????????????
  ?????????? ???? ??-?? ????, ??? ??????? ?????????
  ?????????? ????? ?????? ????????.
• ??? ?????????????? ????????? ?????????????????
  ??????? ?????????? ?????-?? ??????? ???????????
  ??????? ??? ???. ?????? ?? ??????? ???????? ???
  ???????????? ????????????????? ??????? ????????
  ????????? ?????????? BackFill

7
????? ???????????? ????????????

• 1. ???? ????????????
•   
• 2.  ????????? ??????? ? ??????? ???????
• 3.  ????????? ?????????? ???? ?????????(????????)
  
• 4.  ???? ?????????? ???????
•             
• 5.                ?????????? ????????? ???
  ???????
• 6.                ???? ????? ?????? ?????????
  ??????
• 7.                      ??????????????
  ???????? ??????? ? ???????(??????? ???????)
•             
•   

8
????? ?????? ??? ?????????

•  ???????? ????????? ???????? ??????????? ??
  ??????????? ?????????? ? ????????? ???? ?
  ?????????????? ????????????? ?????? ???????. ????
  ?????????????? ???????? ????, ????????, ??
  ????????? ????????? (????????? ????? ???????,
  ?????????? ???? ????????? ??????? ??
  ??????????????? ????????) ?? ??? ????? ??
  ?????????? ? ??????? ????? ?? ????? ??????????,
  ????????, ?? ??????? ????????? ????????, ?? ????
  ?? ????? ???????? ???????? ???????????. 
• ??????? ????????? ?? ?????? ????????? ????????
  ?????????? ?????????. ???? ??????????
  ??????????????? ???????????? ????????, ?? ???
  ????? ?????? ??????????? ????????? ???????,
  ????????? ???????? ?????????? ????? ??????
  ?????????
• ????????? ??????? ??? ???????? ??????? ??
  ?????????????? ???????.

9
????????? ??????????

• ? ????? ?????? ??????? ?????????? ????????
  ???????? ??????? ?? N ?????????? ???? F -
  (C1x1 C2x2 ... CNxN), ??? C1,...,CN -
  ????????? ?????????, ???????? ???? ???????
  ?????????????. ????????? ??????? ??????????,
  ???????????? ????? ???????????? ?????????? ??????
  ??????? ?? ?????????? ?????, ????? ???????
  ?????????? ????? ????????? ????????? ??????? F
  - (2FinishTime5JobCost).
• ?????? ??? ????????????? ???????????? ?????????
  Backfill, ??????? ?????????? ?? ????????? ??????
  ???
• F - StartTime

10
Backfill ? MAUI

• Maui ???????? ???????????, ?.?. ????????? ???????
  ???????????? ? ????????? ??? ??????????? ???????
  ??????. ?????? ???? ?????????? ??? ?????????????
  ?????? ?? ????????? ???????
• ???????? ????????? ??????? ??? ???????
• ?????????? ??????? ??????????????
• ???????? ??????? ???????
• ? ?????? ??????????? ????? ?????? ?????,
  ???????????? ??? ????????????.
•  

11
?????? ???????

• ?? ??? ???, ???? ??? ????????, ????????????? ?? 
  ??????????? ??????? ??????? ?? ??????? ?
  ??????????? (??????? ????????? job
  ??????????????) ??? ?????? ????????? ???????
  ?????? ????????? ??-?? ???????? ???????? ???
  ????, ???????????? ????????? ?????, ??????????
  ???????, ? ??????? ? ???? ????????? job
  ?????????????? ????????????? ???????? ?? ???
  ?????.
• ??? ?????? ??????? ???????????, ?? ?????, ?? ???
  ????? ?????????? , ????????? job ??????????????,
  ??????????? ?????? ? ????????, ??? ????? ???????,
  ????, ????? ???? ??????. ??? ??????? ????? ??
  ??????????????, ?????? ??? ?????? ??? ???????????
  ???????, ??? ?? ????????.

12
???????? Backfill ? MAUI

• 1.     ??????? ???????? ?? ??? ? ???????,
  ????????????/?????????????  ????????,
  ???????????? ???????, Maui ????????? ????
  ?????????? ?????????? ? ????????? ????????.
• ?????????????? ????????? ??????????????, ??????
  ?? ??????????? ?????????? ? ????????? ?????. ??
  ???? ?? ???? ??????????? ?? ????????? ???????,
  ????? ???????? job ??????????????, ???
  ??????????? ??????? ? ????????? ???????????
  ????????? ????????????? ??????? ??? ??????? ???
  ?????????.
• ?? ????? ?????????? ???????, ? ???????,
  ?????????? ??, ??????? ?????? ? ???????. ??? ????
  ??????????? ?? ???????? ????? ???????, ???
  ????????? ??????? (?????????  ??? ??? ???),
  ?????????? ?? ???????? ????? ???????? ??? ???????
  ????? ??????? ? ?.?. ??????????? ??????? ?
  ???????????? ? ????????? ????????.
• ??????? ??????????? ?? ???????????
• ??????????????? ???????  ??????? ?? ??????, Maui
  ?????????, ???? ??? ???????? (???????? job
  ??????????????), ???? ??????? ??????? ?
  ?????????? ??????????? ?? ????? ???? ????????
  ??-?? ?????????? ????????? ???????? ?? ?????
  walltime, ?? ????? ??? ??????? ????? ????????,
  ????????? job ??????????????.
• ??????? ??? ??????? ?? ??????? ??????????????
  ???????? backfill ???????? ?????????? ??
  ?????????? ?????????? ???????.

13
???????????? ?????

• Portable Batch System(PBS). 
• Sun Grid Engine (SGE). 
• LoadLeveler 
• MAUI 

14
Portable Batch System(PBS). 

• ????????????  ??????????????? ?? ?????????
  ??????????? FIFO.
• OpenPBS  ? PBSPro  ???????? ? ????????????
  ??????. 
• Terascale Open-source Resource and QUEue Manager
  ????? ?????? PBS, ?? ?????? OpenPBS. ? TORQUE
  ???????? ???????????????(?? 2500 ?????),
  ?????????, ????????????, ???????????? ? ?????,
  ????? ??????? ??????????? - pbs_sched
• Torque ???????????? ??? ??????? ??????????
  ????????? (resource manager) ????????? ?
  ?????????????, ???????? ??????? ? ????, ?
  ???????? ???????????? ???? ????? ?????????? MAUI.
• ??? ? ? ?????? ???? ??????????? PBS ?????
  ??????????? ???????? ????? (Loadleveling),
  ???????? ?? ??????? ?????????? ?? ?? ????????.
  ????? ????, ? PBS ?????????? ??????????? ?
  ??????? ????????????? ?? ???????? ?????????
  ????????.

15
Sun Grid Engine (SGE). 

• Sun Grid Engine - ???????? ????????????????
  ??????, ??? ?????????? ????????? ?????? ???????
  ??? ?????????????.
• SGE ????? ?????? ??????????? ??? ?????? OpenPBS,
  ????? ????????? ? ???????? ??????? ??????? ?????
  ?????.
• ? ??????? ?? PBS ?? ????? ????????? API ???
  ??????? ? ?????????? ??????????, ??????? "??????
  ??????????" ?? ? MPI ???????????? ??????
  ??????????.
• PBS ????? ??????? ??? MPI-???????? ?????
  ?????????? ?????????? ??????, ? SGE -- ???, ? ???
  ?????????? mpirun ???????? ???????? ????????
  ?????????.
• Sun Grid Engine, Enterprise Edition (SGEEE) -
  ???????????? ??????, ??????????????? ???
  ?????????? ????????? ??????????? (campus grid)
• ???????? ?????? ??? ??????????? ????????
  ?????????? ???????? ????? ?????????? ???????????
  ??????????????. ??? ??????? ????????????
  ???????????? ????? ?? ?????? ?????????? ????????,
  ? ???????????? ? ??????? ?????????? ??
  ????????????? ????? ??????????? ?????????. 

16
LoadLeveler

• ??????? ???????? IBM, ??????????????? ???
  ???????? ????????? ???????????????? ?
  ???????????? ??????? ?? ????????? ?
  ????????????????
• ??????? ??????  ????????? ????? ?????
  ?????????????, ????? ??? ????? ????????????
  ???????? ????????? ??????????? ?????
• ????????? ?????? ???????????? ???????? ?????
  ?????????? ?????????????? ?????? ??????? - ???
  ??????? ???????????? ??? ?????????????? ???????
  ??????? ?? ??????, ????? ???????? ???????????
  ??????? LoadL_schedd ??????????.
• ????? ????? ??????????????, ????????????? ???
  ????????? ???????????????? ? ??????????????????
  ??? ??????? ???????, ??? ???????? ?????????
  ?????????? ??????? ??????? ? ????????????
  BACKFILL. ??????????? ?????????? ??????????
  ??????????? ???????? ??? ?????????? ??????? ?
  ???????????? ????????? ????? ???????????? ????
  ????????.
• ??????? ??????????????? ????????????, ???????
  ????????? TWS LoadLeveler ?????????????
  ??????????? ?????????? ?????????? ????? ???????,
  ???????????? ??????????? ??????????? ?? ??? ?
  ????? ??????????? ????????.

17
MAUI

• ??????? ???????????, ??????? ????? ??????????????
  ?????? ??????? ????????????? ??? ?????????? ???
  PBS, SGE, Loadleveler, LSF, Wiki. 
• MAUI ???????????? ??????? ??????? ? ????? ? ???,
  ??? ??? ???????????? ?? ???????? ????????????????
  ???, ????????? ???????????? ?????????????? ??????
  ????????????????? ???????, ??????? ??? ????
  ?????????????? ??????? ????????.
•   ????????? ????????? ?????????? (backfill) ?
  ????????????? ????????????? ???????? (fairshare)
•   ?????????? ??????????? ??????? ? ?????????,
  ?????? ? ???????????? ???????????? ???.
• ??????????? ?????? ??????????..
• ? Maui ???? ??????????? ????????????? ?????? ???
  ??? ????????? ????????? ???????????? ???????,
  ???????? ????? ?????????? ???????????/
• ?????????? ??? ???????? ???, ??? ???????????,
  ????????????????? ??????????????. ? ?????
  ??????????????? ?????????????? ?? ????????? ?????
  ???, ???? ?????????? ?????????? ??????????????
  ???????? ?? ?????????????? ? ??????????
  ?????????, ????????? ? ??????, ?? ???, ????????,
  ???? ????????.

18
?????????
???????? PBSMauiTorque SGE LoadLeveler ???-1000
?????????? Open Source ??????? ? ???????? ?????? ???????????? ??????? ???????? ??????????
API ???? ???? ???? ????
?????????? ? ????? ???? ??? ????? ??? ???? ???? ?? ???????
???????? ??????? ??????????????? ?????????????? BackFill ?????????? ??????? ??????????? ??????????????????. ?????? ????? ? ?????????- ??? ??? ????? ??????????? 3 ???? ?????.
?????? ? ?????? ???????????? ???????? ??? ??? ??? ???
19
??????????

• 1. ???????????? ??????????? ?????????????
  ???????????? Maui ? ??????? ???? ???-1000 ?.?.
  ???????, ?.?. ???????
• 2. Tivoli Workload Scheduler LoadLevelerUsing and
  Administering
• 3. Maui Administrator's Guide
• 4. Workload Management SP and Other RS/6000
  Servers
• Janakiraman Balasayee, Bruno Blanchard,
  Subramanian Kannan, Akihiko Tanishita
  (LoadLeveler)
• 5. Programming Interfaces Guide SunMicrosystems,
  Inc. (SGE)
• 6. System Interface Guide Sun Microsystems, Inc.
  (SGE)
• 7. ?????????? ????????? ? ?????????????? ????? ?
  ???????? ?????????????? ???????? ??? ??.
  ?.?.??????? ??? ??????, 2002
• 8. TORQUE Administrator Manual
• 9. ??????????? ???????????? ???????
  ???-1000/RSC4.
• ??????     ?.?. ??????? ?. ????? ?.?. ????? ?.?.
  ???????

20
????????