Zad1
Załóżmy, że sieć poniżej jest modelem pewnego przedsięwzięcia. Który wierzchołek może opisywać zdarzenie początkowe
a) 1 – bo nie dochodzą do tego wierzchołka żadne łuki; jest to jedyny taki wierzchołek
b) 2
c) 5
d) 7
Zad 2
Sieć poniżej jest modelem pewnego przedsięwzięcia. Czasy realizacji wszystkich czynności wynoszą 1. Jaki jest luz czasowy zdarzenia 5.
a) 0
b) 1
c) 2
d) 3
Zad 3
Jeżeli algorytm o złożoności O(n^4) w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N to jeżeli prędkość procesora wzrośnie 1000-krotnie wówczas w tym samym czasie rozwiążemy problem o rozmiarze:
a) 10 n
b) 5,62 n * (wyklad 1 strona 7 - sposób) => 1000^(1/4)
c) 250 n
d) 3,98n
Zad 4
Jeżeli algorytm sekwencyjny w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N, to jeżeli dysponować będziemy p=10 procesorami (przy założeniu braku opóźnień komunikacyjnych i połączeniach między procesorami typy każdy z każdym) to w czasie 1h rozwiążemy problem o rozmiarze:
a) >=10N
b) = 10N
c) <=10N
d) chuj wie
Zad5
Jeżeli czas działania algorytmu sekwencyjnego wynosi 3 oraz czas działania algorytmu równoległego przy założeniu, że dostatecznie duża liczba procesorów jest dostępna, wynosi 2, to górne ograniczenie na czas działania alg. równoległego reprezentowanego przez pewien AGS i wykorzystującego p=3 procesory będzie:
a) <=2
b) <=5
c) <=4
d) <=3
Zad6
Jeżeli czas działania algorytmu sekwencyjnego wynosi 7 oraz czas działania algorytmu równoległego przy założeniu, że dostatecznie duża liczba procesorów jest dostępna wynosi 3, to dolne ograniczenie na czas działania alg równoległego reprezentowanego przez pewien AGS i wykorzystującego p=2 procesory będzie:
a) >=3
b) >=7
c) >=2
d) >=1
Zad7
Załóżmy, że graf z zadania 2 reprezentuje AGS pewnego problemu obliczeniowego w którym pominięto wierzchołki wejściowe. Ile wynosi optymalna liczba procesorów p* dla tego AGS:
a) 3
c) 1
d) 6
Zad8
Najkrótsza droga dla sieci z zadania 1 z wierzchołka nr 1 do wierzchołka nr 5 ma długość:
a) 9
b) 12
c) 14
d) 23
Zad9
Załóżmy, że graf z zad 2 reprezentuje AGS pewnego problemu obliczeniowego w którym pominięto wierzchołki wejściowe. Ile wynosi długość harmonogramu przy założeniu, że liczba procesorów p=3:
b) 6
Zad10
Jeżeli czas działania algorytmu sekwencyjnego wynosi 5 oraz czas działania algorytmu równoległego (reprezentowanego przez pewien AGS) przy p=3 procesorach wynosi 3 to dolne ograniczenie na czas działania alg równoległego przy dostatecznie dużej liczbie procesorów będzie
a) >=2
b) >=1
c) >=3
d) >=5
Zad11(prawdopodobnie)
W praktyce efektywność algorytmu równoległego wykorzystującego p procesorów jest:
a) Zawsze <=1
b) Zawsze należy do przedziału [0,1]
c) Zawsze jest >1
d) Może być >1
Zad12
Który z wymienionych elementów stanowi podstawową zaletę obliczeń asynchronicznych:
a) znaczna redukcja czasu obliczeń (wyklad 3 str 8)
b) mniejsza częstotliwość przesyłania danych między procesorami
c) łatwość w określeniu zbieżności algorytmu
d) szybsza komunikacja między procesorami
Zad 13
Długość harmonogramu wyznaczanego dla grafu AGS jest w szeregowaniu zadań nazywana:
a) całkowitym czasem zakończenia zadania
b) max opóźnieniem
c) max spóźnieniem
d) długością uszeregowania
Zad14
Mamy listę 5-ciu zadań o czasach wykonywania odpowiednio: 5,4,7,3,2. Długość uszeregowania tych zadań na p=2 procesorach według zasady LPT wynosi:
a) 11
b) 13
c) 12
d) 10
Zad15
Algorytm Hu służy do szeregowania
a) zadań niepodzielnych, niezależnych na procesorach identycznych
b) zadań niepodzielnych, niezależnych na procesorach dowolnych
c) zadań niepodzielnych, zależnych na procesorach identycznych
d) zadań niepodzielnych, zależnych na procesorach dowolnych
ZESTAW 3
Zad1 (prawdopodobnie)
e) 1 – bo nie dochodzą do tego wierzchołka żadne łuki; jest to jedyny taki wierzchołek
f) 2
g) 5
h) 7
Sieć poniżej jest modelem pewnego przedsięwzięcia. Czasy realizacji wszystkich czynności wynoszą ?. Jaki jest luz czasowy zdarzenia ?.
a) 2
b) 3
c) 4
d) 1
Jeżeli algorytm o złożoności O(n^2) w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N to jeżeli prędkość procesora wzrośnie 1000-krotnie wówczas w tym samym czasie rozwiążemy problem o rozmiarze:
a) 500 n
b) 31,62 n
c) 10.0 n
d) 1000 n
Jeżeli algorytm sekwencyjny w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N, to jeżeli dysponować będziemy p=5 procesorami (przy założeniu braku opóźnień komunikacyjnych i połączeniach między procesorami typy każdy z każdym) to w czasie 1h rozwiążemy problem o rozmiarze:
a) >=5N
b) = 5N
c) <=5N
Jeżeli czas działania algorytmu sekwencyjnego wynosi 7 oraz czas działania algorytmu równoległego przy założeniu, że dostatecznie duża liczba procesorów jest dostępna, wynosi 2, to górne ograniczenie na czas działania alg. równoległego reprezentowanego przez pewien AGS i wykorzystującego p=3 procesory będzie:
a) <=4
b) <5
c) <4
d) <=5
Jeżeli czas działania algorytmu sekwencyjnego wynosi 11 oraz czas działania algorytmu równoległego przy założeniu, że dostatecznie duża liczba procesorów jest dostępna wynosi 5, to dolne ograniczenie na czas działania alg równoległego reprezentowanego przez pewien AGS i wykorzystującego p=3 procesory będzie:
b) >=11
c) >=5
d) >=2
d) 4
Najkrótsza droga dla sieci z zadania 1 z wierzchołka nr 1 do wierzchołka nr 4 ma długość:
a) 13
Załóżmy, że graf z zad 2 reprezentuje AGS pewnego problemu obliczeniowego w którym pominięto wierzchołki wejściowe. Ile wynosi długość harmonogramu przy założeniu, że liczba procesorów p=1:
a) 8 – podobno ok
Jeżeli czas działania algorytmu sekwencyjnego wynosi 8 oraz czas działania algorytmu równoległego (reprezentowanego przez pewien AGS) przy p=3 procesorach wynosi 4 to dolne ograniczenie na czas działania alg równoległego przy dostatecznie dużej liczbie procesorów będzie
a) >2
b) >1
d) >=3
Zad11
e) Zawsze <=1
f) Zawsze należy do przedziału [0,1]
g) Zawsze jest >1
h) Może być >1
Który z wymienionych elementów stanowi podstawową zaletę obliczeń synchronicznych:
a) Mała częstotliwość przesyłania danych między procesorami
b) Znaczna redukcja czasu obliczeń
c) Małe opóźnienia w realizacji operacji
d) Szybsza komunikacja między procesorami
e) całkowitym czasem zakończenia zadania
f) max opóźnieniem
g) max spóźnieniem
h) długością uszeregowania
a) 12
b) ...
sq2wkh