1. Prawo Gustafsona mówi, że :

1. Przyspieszenie jest ograniczone przez sekwencyjną część programu.

2. Nie ma żadnego ograniczenia na przyspieszenie

3. Przyspieszenie rośnie liniowo wraz z liczbą procesorów

4. Brak poprawnej odpowiedzi

1. Konflikt dostępu do pamięci w przetwarzaniu potokowym polega na

1. Kolejna wykonywana instrukcja żąda dostępu do rejestru wykorzystywanego przez poprzednią

2. Brak poprawnej odpowiedzi

3. Kolejna wykonywana instrukcja żąda dostępu do zajętego procesora

4. Kolejna wykonywana instrukcja żąda dostępu do nie wyliczonej jeszcze przez poprzedzającą instrukcję wartości

1. Układ przewidujący skoki określany jako (3,2) wykorzystuje:

1. bity określające globalne zachowanie w celu wyboru dla wykonywanej instrukcji skoku jednego z 4-rech układów przewidujących skoki;

2. 3 bity określające globalne zachowanie w celu wyboru dla wykonywanej instrukcji skoku jednego z 4-rech układów przewidujących skoki;

3. 3 bity określające globalne zachowanie w celu wyboru dla wykonywanej instrukcji skoku jednego z 8-śmiu układów przewidujących skoki;

4. Brak poprawnej odpowiedzi.

1. Rozważ instrukcję pętli w której realizuje się 10 iteracji i pętla się kończy ( nie ma kolejnego przebiegu). Jaka jest skuteczność przewidywania skoku jeśli używamy dwu-bitowego układu przewidywania skoków przy inicjalizacji układu na …?

ZAŁOŻENIE: Jeśli w pętli jesteśmy z 11 przebiegiem (w tym przebiegu zostaje zakończona pętla) to skuteczność wynosi 90%

1. 80%

2. 95%

3. 90%

4. Brak poprawnej

1. Przy skoku opóźnionym (delayed branch), instrukcja znajdująca się bezpośrednio po instrukcji skoku

1. Jest wykonywana zawsze bez względu na to czy skok jest realizowany cz nie;

2. Jest wykonywana tylko gdy skok jest realizowany;

3. Jest wykonywana tylko gdy skok nie jest realizowany;

4. Brak poprawnej.

1. Jaka jest różnica pomiędzy strategiami „write back” i „write through” stosowanymi dla pamięci cache?

a) Przy zapisie w „write through” informacja jest zapisywana do bloku w pamięci cache, a dla „write back” do bloku w pamięci cache oraz w pamięci głównej

b) Nie różnią się

c) Przy zapisie w „write back” informacja jest zapisywana do bloku w pamięci cache, a dla „write through” do bloku w pamięci cache oraz w pamięci głównej

d) brak poprawnej odpowiedzi

1. Jak definiujemy operacje rozwinięcia pętli (loop unrolling)?

1. Rozwinięcie pętli polega na wielokrotnym sekwencyjnym zapisaniu ciała pętli z jednym blokiem testowania zakończenia wykonania pętli

2. rozwinięcie pętli polega na wielokrotnym sekwencyjnym zapisaniu ciała pętli z wieloma blokami testowania zakończenia wykonania pętli, liczba bloków jest równa liczbie sekwencyjnie zapisanych „ciał pętli”

3. rozwinięcie pętli umożliwia wykonywanie instrukcji ciała pętli w innej niż zapisana kolejności

4. brak poprawnej odpowiedzi

1. Co oznacza ze pamięć cache jest „n-drożna” (ang. set associated)

a) oznacza to że każdy blok ma jedno wyróżnione miejsce które może zajmować w pamięci cache

b) oznacza to że każdy blok może zajmować tylko miejsce spośród wyróżnionej puli miejsc w pamieci cache

c) oznacza to że bloki pamieci mogą zajmowac dowolne miejsce w pamieci cache

d) brak poprawnej odpowiedzi

1. Załóżmy ze dla pewnego programu jego część sekwencyjna stanowi 10% oraz jego część równoległa jest przetwarzana z wykorzystaniem 15 procesorów

1. prawo Amdhal’a mówi ze przyspieszenie nie może być większe od 10 niezależnie od liczby wykorzystywanych procesorów

2. prawo Amdhal’a mówi ze przyspieszenie zależy od liczby wykorzystywanych procesorów i nie może być większa od 15

3. prawo Amdhal’a mówi ze przyspieszenie nie zależy od liczby wykorzystywanych procesorów i nie może być większe niż 15

4. brak poprawnej odpowiedzi

1. Własność blokowania dla sieci połączeniowej????

a)

b)

c)

d)

1. Jaki sposób adresacji możne wymagać wielokrotnego dostępu do pamięci?

1. Adresacja względna

2. Adresacja pośrednia

3. Adresacja bezpośrednia

4. Inna

1. Co to znaczy że adres do pamięci jest wyrównany(aligned)?

1. adres jest wyrównany jeśli rozmiar slowa wynosi 4 bajty

2. adres jest wyrównany jeśli adres slowa (obiektu) A o rozmiarze s bajtów spełnia następujący warunek : A mod s = 0

3. brak poprawnej

4. jest wyrównany jeśli w sposób niezależny mamy dostęp do różnych bajtów pamięci

1. Do czego sluzy bufor adresow docelowych skokow (branch target buffer) ?

1. w buforze adresow docelowych skokow zapamiętywane są prognozny, tzn. informacja czy skok będzie realizowany czy nie

2. w buforze adresow docelowych skokow zapamiętywane są przewidywane adresy instrukcji, które będą wykonywane po instrukcji skoku

3. w buforze adresow docelowych skokow zapamietana jest historia realizacji skokow

4. brak poprawnej

1. rozwaz następujący fragmet programu

LD R1,45(R10) ;ładuj rejestr

DADD R7,R1,R5 ;dodaj -Zaleznosc właściwa R1

DSUB R8, R1, R6 ;odejmij

OR R9,R5, R1 ;lub logiczne

DADD R10,R8,R5 ;dodaj

XOR R2,R3,R4 ;różnica symetryczna

Zidentyfikuj wszystkie zaleznosci danych (właściwa, antyzaleznosc, wyjsciowa) jakie występują w powyższym fragmecie programu, podaj które instrukcje są w relacji zależności oraz podaj numer rejestru „generujący” zależność

1. Rozważ poniższy fragment kodu

If (d==0) d=1;

If (d==1) …….

Zbuduj tabele akcji (jak na wykladzie dla 1-bitowego układu przewidywania skokow z jednym bitem korelacji. Zaloz ze układy przewidywania skokow dla obu skokow są zainicjalizowane na Taken/Not taken oraz bit korelacji na taken . Wartość zmiennej d zmienia się w następujący sposób 1,2,1,2. Zaznacz sytuacje gdy przewidywanie skoku jest niepoprawne.