Paralelismului maxim pt alg de prelucrare

 1. Introducere ……………………………………………………….     4
     2. Cerinţe ale prelucrării paralele ………………………….……...     7
        1. Concepte de bază ale prelucrării paralele ……………………..     7
        2. Clasificări ale calculatoarelor paralele ………………………...   15
        3. Realizări hardware …………………………………………….   22
        4. Modele teoretice de calculatoare paralele ……………………..   24
     3. Trecerea de la algoritmi secvenţiali  la  algoritmi  de   prelucrare
        paralelă …………………………………………………………..    28
        1. Algoritmi pentru înmulţirea matricelor ………………………    29
        2. Algoritmi de sortare …………………………………………..    37
        3. Algoritmi pentru colorarea grafurilor …………………………   43
        4. Analiza performanţelor algoritmilor paraleli …………………    46
     4. Algoritm de transformare a prelucrărilor secvenţiale  în  prelucrări
        paralele …………………………………………………………..     48
        1. Dependenţe de date, control şi resurse ……………………….    48
        2. Condiţiile de paralelism ale lui Bernstein ……………………     51
        3. Algoritm de transformare bazat pe matricea de dependenţă …    53
        4. Indicatori ai gradului de paralelizare …………………………    63
     5. Software pentru maxim paralelism ……………………………     65
        1.  Descrierea aplicaţiei MParalel ………………………………    65
        2.  Structurile de date folosite ……………………………………    70
        3.  Algoritmii utilizaţi ……………………………………………    72
        4.  Execuţia aplicaţiei MParalel ………………………………...     76
     6. Concluzii …………………………………………………………    78
     BIBLIOGRAFIE ……………………………………………………    81
     ANEXE ………………………………………………………………   84