Paralelni Sistemi - Izračunavanje Vremena Izvršenja Programa
12 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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?

25 sekundi

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

20 sekundi

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

500

Kolika je efikasnost višeprocesorskog sistema sa 1000 procesora?

<p>50%</p> Signup and view all the answers

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

<p>10 sati</p> Signup and view all the answers

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?

<p>7 milisekundi</p> Signup and view all the answers

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

<p>3.78</p> Signup and view all the answers

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

<p>Највише 1.67%</p> Signup and view all the answers

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

<p>Ефикасност је однос убрзања и броја процесора.</p> Signup and view all the answers

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

<p>0.8125 или 81.25%</p> Signup and view all the answers

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

<p>Да, могуће је постићи убрзање од 7 на том систему. Минимално потребан број процесора је 4.</p> Signup and view all the answers

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

<p>b) read-after-write и c) write-after-read</p> Signup and view all the answers

More Like This

Parallel Computing Concepts
4 questions

Parallel Computing Concepts

ToughestBixbite8131 avatar
ToughestBixbite8131
Parallel Systems and Multiprocessing
16 questions
Use Quizgecko on...
Browser
Browser