Z tego, co pamiętam:
1. Pytanie, za 5 pkt. to teoria - ja miałem wymienić procesory z pamięcią wspólna i jeden wybrany opisać.
2. Zadanie z procentami za 4 pkt. Nie pamiętam dokładnie treści, ale pewnie większość domyśla sie, o jakie wzory chodzi :) A trzeba było wyliczyć ilość potrzebnych procesorów.
3. Zadanie za 5 pkt. Wypełnić tabelkę 'semaforowa'. 4 Procesy, maks. 3 mogą działać. I3 wchodzi po zwolnieniu przez I1, ale przed zwolnieniem I2. itp. itd.
4. zadanie za 3 pkt. (z laborek) zrównoleglenie pętli
5. zadanie za 3 pkt. (z laborek) zaleznosci.
W zadaniach 3-5 byly podane przyklady np. narysowana tabelka i przyklady jej wypelniania (to pewnie dla osob powtarzajacych, ktore wczesniej mialy tylko notacje pascalowa), przykladowe zrownoleglenie z fortrana, czy wypisane wszystkie mozliwe zaleznosci - i tu res5ect dla doktora :)
1. Wymień znane ci architektury i opisać (oraz narysować) SISD.
2. Zadanie bez zrownoleglenia trwa 36 sekund, obliczyć ile będzie trwac na 6 procesorach - 10% wykonywany sekwencyjnie.
3. Tabela z semaforami. Zasob niepodzielny.
a) zasob II chce korzystac z zasobu kiedy korzysta pierwszy
b) zasob trzeci chce korzystac jak korzysta II
c) zasob IV chce korzystac jak skoncza korzystac III i II
(jako¶ tak to szło)
4. Zrownoleglenie - tresci niepamietam :)
5. eee niepamietam :D
1. Semafor - co to jest. Opisac semafor binarny.
2. Zadanie z jednostk± potokow±. Dane: N = 9. p=7, p=11. Przybliżona tre¶ć pytania: Przy jakiej dlugo¶ci wektora wydajno¶ć 11-stopniowej jednostki potokowej będzie taka sama jak wydajno¶ć jednostki 7-stopniowej przy przetwarzaniu przez te druga wektora o długo¶ci 9.
3. Sporzadzic tabele stanow. Kolejka LIFO
I2 wchodzi, gdy I1 zakończy.
I3 i I4 wchodzi, gdy I2 korzysta
4. Zrownoleglic, je¶li to możliwe procesy.
5. Wypisac zaleznosci.
1 Architektura Piramidy i Hipersze¶cianu - co to jest, wzory, zalety i wady.
2 Wyznaczyć wzór Amdahla wraz z opisem co i jak. Napisać wnioski płyn±ce z tego wzoru.
3 Sporz±dzić tabele stanów. Kolejka FIFO
4 Napisać co zostanie wykonane przez podany przez niego kod (nie trzeba było zrównoleglić)
5 Wypisać zależno¶ci
1. napisac o zaleznosci producent konsument,kod dla producenta w "pesudo pascalu", i chyba na jakiej zasadzie wspolgraja ze soba
2. chyba 5 prockow, 25% procent moze byc zrownoleglone => f(n)=75% i trza bylo obliczyc wydajmosc (mi wyszlo 1/4)
3. z semaforami to: tylko jeden proces w danym czasie mial dostep do danych... kolejka byla typu stos i: napierw I1, jak on skonczy to I2 i wczasie jak dziala I2 dziala chca wejsc I3 i I4...
wiec I1->I2->I4->I3
a 4 i 5 to blizej nie da sie opisac
wiem ze jak mialem cos zrownoleglic to mialem if-a w drugiej linijce kodu
pozdrawiam zycze udanych wakacji... jak kto juz ma ;-)
1. opisać mechanizm potokowy obliczania liczb zmiennoprzecinkowych w komputerach wektorowych (co¶ w tym stylu)
2. Czas wykonania zadania na jednym procesorze wynosi 10s. Czę¶ć która musi być wykonana sekwencyjnie wynosi 20%. Obliczyć czas wykonania zadania na 5 procesorach.
3. Kolejka FIFO, zasób podzielny, jednoczesnie moga z niego korzystac 3 procesy. I1, I2, I3, I4 chca skorzystac z zasobu. I2 gdy korzysta z zasobu I1. Procesy I1, I2 opuszczaja zasob w kolejnosci I1, I2. I3 chce skorzystac z zasobu po zwolnieniu go przez I2, I4 po zwolnieniu przez I3.
4. Zrównoleglić pętle
5. Wypisać zalezno¶ci.