2500335707

2500335707



Przyspieszenie rzeczywiste (Real Speedup)

Niech A będzie algorytmem równoległym.

Ts

RealSpeedup(n, p) = —

•    Ts=Czas rozwiązania problemu najlepszym znanym algorytmem sekwencyjnym,

•    Tp=Czas rozwiązania problemu P na p procesorach.

W obu wypadkach mierzymy czas na maszynie równoległej.

Notatki

Przyspieszenie bezwzględne (Absolute Speedup)

Niech A będzie algorytmem równoległem.

Ts

AbsoluteSpeedup(n, p) — —

   Ts=Czas rozwiązania problemu najlepszym znanym algorytmem sekwencyjnym na najszybszym znanym procesorze,

•    Tp—Czas rozwiązania problemu P na p procesorach.

Notatki

5



Wyszukiwarka

Podobne podstrony:
Asymptotyczne przyspieszenie rzeczywiste (Asymptotic Real Speedup) Niech S(n) będzie złożonością
ASD ITN k1 05 2002 2 które można rozwiązać przy pomocy tego algorytmu w ciągu lmin ? Ł Zad. 2 Nie
img098 98Ekstrema funkcji wielu zmiennych Niech f będzie funkcję rzeczywisty określony w kuli
img105 Wykład 9 Ekstrema lokalne funkcji uwikłanej Niech f będzie funkcję rzeczywistą n+i zwiewnych
img108 10?:Ekstrema warunkowe Niech f będzie funkcję rzeczywisty n zmiennych rzeczywistych x.,...,xn
page0057 DEFtNICYA PLATONA. $1 Drugi jeszcze ustęp, niech będzie uzupełnieniem poprzedzającego. W Rz
DSC00012 (4) jest dostępna wynosi 3, to przyspieszenie algorytmu równoległego z dowolną liczbą proce
P4130295 Twierdzenie 3.7 I Niech C będzie podzbiorem domkniętym osi rzeczywistej. Jeśli F jest I odw
P4200257 lawnonraoraio Twierdzenie 3.7 Niech C będzie podzbiorem domkniętym osi rzeczywistej. Jeśfi
73847 Str106 20# A Kr*v« i eliptyczne Definicja. Niech K będzie krzywą eliptyczną nad ciałem liczb r

więcej podobnych podstron