Algoritmo de programación en paralelo más útil?

Question

recenty me hizo una pregunta acerca de los algoritmos de programación paralela que se cierran muy rápido debido a mi mala capacidad de comunicar mi intención:

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

Había también recientemente hizo otra pregunta, en concreto:

Is MapReduce just a generalisation of another programming principle?

La otra pregunta era específicamente sobre la reducción de mapas y para ver si mapreduce era una versión más específica de algún otro concepto en programación paralela. Esta pregunta (acerca de un útil algoritmo de programación en paralelo) trata más sobre toda la serie de algoritmos para programación paralela. Sin embargo, tendréis que disculparme ya que soy bastante nuevo en programación paralela, así que tal vez MapReduce o algo que es una forma más general de mapreduce es el "único" constructo de programación paralelo que está disponible, en cuyo caso me disculpo por mi ignorancia.

Answer 1

Probablemente haya dos construcciones de programación paralelas "principales".

Mapa/Reducir es uno. En un nivel alto, ultra genérico, es solo una división y conquista paralela. Envíe los bits individuales a los controladores paralelos y combine los resultados cuando lleguen.

La otra construcción principal de programación paralela es la tubería ... las piezas de trabajo pasan por una serie de etapas, cada una de las cuales se puede ejecutar en una rosca paralela.

Creo que casi cualquier algoritmo de paralelización se reducirá a uno de esos dos. Podría estar equivocado, por supuesto.