3 (1455)

Zadanie 1

Wieloprocesor ma 4096 procesorów połączonych z pamięcią za pomocą sieci Omega z poczwórnymi przełącznikami. Czas dokonania przełączeń jednego przełącznika wynosi

0,4 ns. Należy wyznaczyć liczbę stopni przełączających, czas opóźnienia zamówienia przechodzącego od procesora do pamięci i z powrotem do procesora oraz określić jak szybkie mogą być procesory (prędkość procesora wyznaczyć w liczbie MIPS), aby zamówienie zdążyło dojść do pamięci i wrócić w jednym cyklu rozkazowym?

Elementy rozwiązania:

W układzie typu Omega zamówienie przechodzi z procesora przez kolejne przełączniki do pamięci a następnie musi wrócić do procesora. Przejście przez przełącznik zajmuje określony w zadaniu czas, co powoduje opóźnienie zamówienia.

a. Ile jest stopni przełączających?

KONIECZNA WIEDZA: Jeśli a oznacza liczbę procesorów to liczba stopni przełączających, przez które zamówienie musi przejść w jedną stronę wynosi logj(n).

W tym przypadku: Iog24096 = 12.

5	TAKO	NIEOX
12	TAKDX	NIEO
13	TAKO	NIEOX