En kullanışlı paralel programlama algoritması?

Question

Ben recenty nedeniyle benim niyet iletişim benim kötü yeteneği oldukça hızlı kapatıldı paralel programlama algoritmaları hakkında bir soru sordu:

Is MapReduce just a generalisation of another programming principle?: Ben de son zamanlarda özellikle başka bir soru, sormuştu

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

Diğer soru, özellikle haritanın azaltılması ve harita programlamanın paralel programlamanın diğer bir kavramının daha spesifik bir versiyonu olup olmadığına bakmasıydı. Bu soru (kullanışlı bir paralel programlama algoritması hakkında) paralel programlama için tüm algoritma serileri hakkında daha fazladır. Paralel programlamaya oldukça yeni olduğum için özür dilemelisiniz, belki MapReduce ya da daha genel bir harita harita formu olan bir şey mevcut olan "tek" paralel programlama yapısıdır, bu durumda cehaletimden dolayı özür dilerim.

Answer 1

Muhtemelen iki "ana" paralel programlama yapısı var.

Harita/Küçült bir değerdir. Yüksek, ultra jenerik seviyede, sadece paralel böl ve ele geçir. Tek tek bitleri paralel işleyicilere gönderin ve sonuçları geldiklerinde birleştirin.

Diğer ana paralel programlama yapısı, boru hattıdır ... çalışma parçaları, her biri paralel bir dişte çalıştırılabilen bir dizi aşamadan geçer.

Hemen hemen her paralelleştirme algoritmasının bu ikisinden birine doğru kayma olacağını düşünüyorum. Tabi ki, yanılmış olabilirim.