5783291211

Programowanie równoległe

Suma elementów tablicy; n procesorów

// Plik: suma.alg

// Dane: Tablica liczb a[n]; n dowolne // Zadanie: Znaleźć sumę s elementów tablicy a

1    begin

2    parfor P_i, 1 <= i <= n do

3    b[i] =    a[i];    //    kopiowanie    tablicy a do pomocniczej tablicy b

4    k = n;

5    end    parfor

6    for    (j=l; j<=    ceil(    log    n );    j++)

7    parfor    P_i, l<=i<=    floor(k/2)    do

8    b[i] = b[i] + b[k+l-i];    // pierwszy+ostatni; drugi+przedostatni;

9    end parfor

10    k=ceil(k/2);

11    end    for

12    if i==l then    s=b[l]    end    if    //    wynik s

13    end

Złożoność, przyspieszenie, koszt i efektywność są podobne do tych w algorytmie wyszukiwania elementu najmniejszego.

13/29

Wyszukiwarka

Podobne podstrony:
Programowanie równoległeSuma elementów tablicy; p procesorów // Plik: suma-p.alg // Dane: Tablica li
Programowanie równoległeMinimalny element tablicy // Plik: elminimalny.alg // Dane: Tablica n elemen
Programowanie równoległeSuma elementów tablicy a[n] n procesorów Algorytm poszukiwania minimum i alg
Powyższy program (Srednia.java) oblicza wartość średnią elementów tablicy, zadanych w programie.
jeden procesor Plik Ustawienia Harmonogram Symulacja O Programie Wstaw zmienną Usuń zmienną Wstaw wi
Programowanie Równoległe i Rozproszone Wykład 5MODELE Algebra procesów Najbardziej znane przykłady
Programowanie równoległeCharakterystyka ilościowa Efektywność wykorzystania procesorów E(p,n)
DSC00382 (15) Program umoilmia: // 1. Wczytanie aktualnego rozmiaru tablicy Uczb calk // 2. Wczytani
3 procesory Plik Ustawienia Harmonogram Symulacja O Programie Wstaw zmienna Usuń
5 procesorow Plik Ustawienia Harmonogram Symulacja O Programie Wstaw zmienną Usuń zmienną Wstaw wier
freakpp066 130 gramem FMSP. Jeżeli program sterujący ma działać samodzielnie, plik z tablicą symboli
Programowanie Równoległe i Rozproszone Wykład 13MPI - komunikatory Przykład: Podzielimy 8 procesów n
Image33 (9) ■ Programowanie Listing 71 Makro obliczające ilość elementów tablicy. #define ELEMS(p)
8b procesorow Plik Ustawienia Harmonogram Symulacja O Programie Wstaw zmienna Plik Ustawienia Harmon
Tworzenie programów równoległych *    W procesie tworzenia programów równoległych
Metodologia programowania równoległego *    Wygodnym sposobem uporządkowania procesu

więcej podobnych podstron