Algoritmos paralelos y estructuras de datos.

Question

De acuerdo con mis intereses en algoritmos (consulte aquí ), me gustaría saber si hay (al contrario de mi pregunta anterior), algoritmos y estructuras de datos que son convencionales en la programación paralela. Probablemente sea temprano para preguntar sobre algos paralelos convencionales y ds, pero algunos de los gurús aquí pueden haber tenido buenas / malas experiencias con algunos de ellos.

EDITAR : Estoy más interesado en aplicaciones prácticas exitosas de algos y ds que en trabajos académicos.

Gracias

Answer 1

Muchos de los documentos técnicos de Google, especialmente pero no exclusivamente los vinculados desde esta página , Describir aplicaciones prácticas exitosas de computación distribuida en paralelo y / o su DS y sustentos algorítmicos. Por ejemplo, este documento trata de modificar las estructuras de datos de un DBMS para extraer intra- paralelismo de transacciones; este (y algunos otros) presenta el popular mapreduce arquitectura, desde su implementación, por ejemplo en hadoop ; este trata sobre una factorización de matriz aproximada altamente paralelizable adecuada para usar en "métodos de kernel" en aprendizaje automático; etc, etc ...

Answer 2

Tal vez, pierdo totalmente el punto, pero hay un montón de algos paralelos convencionales y estructuras de datos, p. multiplicación de matriz , FFT , PDE y ecuación lineal solucionadores, integración y simulación ( Montecarlo / números aleatorios ), buscando y ordenar , y así sucesivamente. Eche un vistazo a los Diseño y creación de programas paralelos o Patrones para programación paralela . Y luego está CUDA y similares. ¿Qué buscas?

Answer 3

Clasificación:

• Biblioteca de plantillas estándar para conjuntos de datos extra grandes
• Ordenar referencia