Paralelni Sistemi - Izračunavanje Vremena Izvršenja Programa

Koliko vremena će trajati izvršenje programa na 16-procesorskom sistemu ako 20 sekundi traje izvršenje dela programa koji se ne može paralelizovati, a ostatak programa se može idealno paralelizovati?

Koliko vremena će trajati izvršenje programa ako imamo beskonačno mnogo procesora na raspolaganju?

Koliko je ubrzanje višeprocesorskog sistema sa 1000 procesora u odnosu na sekvencionalni program koji se izvršava 10000 sati?

Kolika je efikasnost višeprocesorskog sistema sa 1000 procesora?

Koliko bi trajalo izvršenje programa na 1000 procesorskom sistemu ako bi efikasnost bila 100%?

Ako program ima sekvencijalni deo na početku koji traje 3ms i sekvencijalni deo na kraju koji traje 4ms, koliko ukupno traje sekvencijalno izvršenje programa?

Колико износи максимално убрзање по Амдаловом закону ако се програм може поделити на 5 једнаких делова који се могу извршавати паралелно и сваки део захтева 16мс времена?

Ако желимо да постигнемо убрзање од најмање 60 на мултипроцесору са 100 процесора, колики део програма се може извршавати секвенцијално?

Шта представља ефикасност у контексту паралелног извршавања програма?

Ако је експериментално утврђено да паралелна верзија неке апликације постиже убрзање од 13 када се извршава на 16-процесорском систему, колики је део (фракција) програма који је паралелизован?

Ако систем има 10 процесора и 98% кода се може паралелизовати, да ли је могуће постићи убрзање од 7 на том систему? Ако јесте, колико је минимално процесора потребно?

Које од следећих зависности могу довести до проблема код протокопроцесора код којих је могуће извршење ван редоследа, али не могу настати код протокопроцесора код којих је извршење по редоследу: a) write-after-write, b) read-after-write, c) write-after-read, d) read-after-read?