Temat 4:
OBLICZENIA R\u00d3WNOLEG\u0141E
I ROZPROSZONE
Prowadz\u0105cy:
dr in\u017c. Zbigniew TARAPATA
pok.225A, tel.: 83-95-04
e-mail:
Zbigniew.Tarapata@wat.edu.pl
http://
tarapata.
tarapata.strefa
strefa.pl
.pl/
/p_obliczenia_rownolegle_i_rozproszone
p_obliczenia_rownolegle_i_rozproszone/
/
Deterministyczne problemy
szeregowania zada\u0144, cz.I
\u0142
Plan wyk
adu
\ue000
Wst\u0119p do deterministycznego szeregowania
zada\u0144;
\ue000
Szeregowanie operacji bezprocesorowych -
metoda\u015bcie\u017cki krytycznej;
\ue000
Minimalizacja d\u0142ugo\u015bci harmonogramu -
maszyny r\u00f3wnoleg\u0142e;
\ue000
Minimalizacja\u015bredniego czasu przep\u0142ywu na
maszynach r\u00f3wnoleg\u0142ych;
\ue000
Minimalizacja maksymalnego op\u00f3\u017anienia na
maszynach r\u00f3wnoleg\u0142ych;
Wst\u0119p do deterministycznego szeregowania zada\u0144
Dziedzina
ta
zajmuje
si\u0119
szeregowaniem
(uk\u0142adanie
harmonogram\u00f3w)zada\u0144 (program\u00f3w, czynno\u015bci, prac) namaszynac
(procesorach, obrabiarkach, stanowiskach obs\u0142ugi).
Szukamy harmonogramu wykonania dla danego zbioru zada\u0144
okre\u015blonych warunkach, tak by zminimalizowa\u0107 przyj\u0119tekryteriu
oceny(koszt) uszeregowania.
Model deterministyczny: parametry systemu i zada\u0144 s\u0105 od pocz\u0105t
znane.
Geneza i motywacje praktyczne:
\u2022 harmonogramowanie produkcji przemys\u0142owej,
\u2022 planowanie projekt\u00f3w,
\u2022 organizacja pracy,
\u2022 plany zaj\u0119\u0107 szkolnych, spotka\u0144 i konferencji,
\u2022 przetwarzanie proces\u00f3w w wielozadaniowych systemach operacyjnych,
of 00
or_wyklad_4
980 Reads
Info and Rating
| Category: | Uncategorized. |
| Rating: | |
| Upload Date: | 12/02/2009 |
| Copyright: | Attribution Non-commercial |
| Tags: |
Leave a Comment