Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Vlastnosti stroje α [Rud13]<br />
Klasifikace rozvrhovacích problému Vlastnosti stroje<br />
Jeden stroj 1: 1| . . . | . . .<br />
Identické paralelní stroje Pm<br />
m identick´ych stroj˚u zapojen´ych paralelně (se stejnou rychlostí)<br />
úloha je dána jedinou operací<br />
úloha m˚uˇze b´yt prováděna na libovolném z m stroj˚u<br />
Paralelní stroje s r˚uznou rychlostí Qm<br />
doba trvání úlohy j na stroji i pˇrímo závislá na jeho rychlosti vi<br />
pij = pj/vi<br />
pˇr. několik počítač˚u s r˚uznou rychlostí procesoru<br />
Nezávislé paralelní stroje s r˚uznou rychlostí Rm<br />
stroje mají r˚uznou rychlost pro r˚uzné úlohy<br />
stroj i zpracovává úlohu j rychlostí vij<br />
pij = pj/vij<br />
pˇr. vektorov´y počítač počítá vektorové úlohy rychleji neˇz klasické PC<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> <strong>II</strong> a <strong>rozvrhování</strong> 16. dubna 2013 27 / 51