DSC00003 (5)

Zestaw I

Ł Yrfftt fWSX>

Zad.7

Załóżmy, że graf z zad.2 reprezentuje AGS pewnego problemu obliczeniowego w którym pominięto wierzchołki wejściowe. Ile wynosi optymalna liczb: procesorów p* dla tego AGS:

a.    3

b.    2

c.    1

d.    6

Za d.8

Najkrótsza droga dla sieci z zadania 1 z wierzchołka nr 1 do wierzchołka nr S nu długość:

a.    9

b.    12 C. 14 d. 23

Zad.9

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:

a.    3

b.    6

c.    5

d.    7

Zad.10

11-06-0708:Z

Jeżeli czas działania algorytmu sekwencyjnego wynosi 3 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.    >-l

c.    >“3

d.    >**5