Najbardziej przydatny algorytm programowania równoległego?

Question

ja recenty zadawane pytanie o równoległych algorytmów programowych, które zostało zamknięte dość szybko ze względu na mój zły umiejętność porozumiewania się mój zamiar:

https://stackoverflow.com/questions/2407631/what-is-the-most-useful-parallel-programming-algorithm-closed

Ja również niedawno poprosił jeszcze jedno pytanie, w szczególności:

Is MapReduce just a generalisation of another programming principle?

Drugie pytanie dotyczyło zmniejszenia mapy i sprawdzenia, czy mapreduce jest bardziej szczegółową wersją innej koncepcji w programowaniu równoległym. To pytanie (o przydatnym algorytmie programowania równoległego) dotyczy raczej całej serii algorytmów programowania równoległego. Będziesz musiał mi wybaczyć, ponieważ jestem całkiem nowy w programowaniu równoległym, więc być może MapReduce lub coś, co jest bardziej ogólną formą mapreduce, jest "jedynym" konstruktem programowania równoległego, który jest dostępny, w którym to przypadku przepraszam za moją niewiedzę.

Answer 1

Prawdopodobnie istnieją dwie "główne" konstrukcje do programowania równoległego.

Mapa/Zmniejszenie to jeden. Na wysokim, bardzo ogólnym poziomie, jest to po prostu równoległe dzielenie i zdobywanie. Wysyłaj poszczególne bity do równoległych modułów obsługi i łącz wyniki po ich otrzymaniu.

Inną główną konstrukcją do programowania równoległego jest rurociąg ... elementy prac przechodzą serię etapów, z których każdy może być prowadzony równolegle.

Myślę, że prawie każdy algorytm równoległości będzie sprowadzał się do jednego z tych dwóch. Oczywiście mogę się mylić.