7862365717

Równoległość na poziomie konstrukcji algorytmu

Operacja „wygładzania” danych

•    Input: tablica 1D z liczbami zmiennoprzecinkowymi

•    Algorytm:

•    każdemu elementowi tablicy przypisujemy średnią jego dwóch sąsiadów

•    proces ten wykonujemy N-razy

•    Output: tablica z wygładzonymi danymi

Różne rozważania i optymalizacje: minimalizacja komunikacji, load balancing,