Sunteți pe pagina 1din 1

Legea lui Amdahl.

( Amdahl Law)Prin paralelizarea unui program secvential se urmareste in primul rand obtinerea unui timpde executie cat mai mic comparativ cu timpul secvential de executie. Cel mai important criteriu luatin considerare atunci cand se doreste evaluarea performantelor unui program paralel esteaccelerarea paralela sau cresterea de viteza (speedup) care exprima de cate ori programul paraleleste mai rapid fata de varianta secventiala. Accelerarea paralela se calculeaza ca raport intre timpulsecvential de executie si timpul de executie paralela.Valoarea maxima a accelerarii paralele este egala cu numarul de procesoare din sistem. Oastfel de valoare poate fi atinsa intr-un sistem ideal in care nu exista costuri de comunicare iarprocesoarele sunt incarcate echilibrat.Legea lui Amdahl reprezinta un model pentru relationarea dintre cresterea de vitezaasteptata a unei implementari paralelizate a unui algoritm relativa la o implementare seriala aaceluiasi algoritm, cu precizarea faptului ca dimensiunea problemei va ramane aceeasi candprogramul este paralelizat. Legea se refera la cresterea de viteza dobandita de la imbunatatirea uneiportiuni f a algoritmului ce are o crestere de viteza standard de S. Legea lui Amdahl ne da crestereafinala de viteza a aplicarii imbunatatirii algoritmului. In conformitate cu legea lui Amdahl, chiar si intr -un sistem paralel ideal este foarte dificil deobtinut o accelerare paralela egala cu numarul de procesoare datorita faptului ca in cadrul oricaruiprogram exista o fractie f care nu poate fi paralelizata si care trebuie executata secvential. Restul de(1 - f) pasi de calcul se pot executa in paralel pe procesoarele disponibile in sistem.Din acest motiv, accelerarea maxima care se poate obtine atunci cand o fractie f aprogramului nu poate fi paralelizata este indiferent de numarul de procesoare din sistem.Legea lui Amdahl exprima in mod clar necesitatea minimizarii fractiei f ce nu poate fi paralelizata prinstabilirea unei limite superioare a accelerarii paralele.Deoarece un sistem de calcul paralel cu n procesoare nu atinge o vitez de calcul de n ori maimare dect fiecare procesor n parte, sistemul de calcul paralel, pentru a fi acceptat pe pia , trebuiem car s fie convenabil la pre .Pe de alt parte, calculul paralel se folose te la probleme care necesit foarte multe calcule,dar numai dac acestea pot fi mp r ite n subprobleme independente, mai simple, care pot profitade paralelism