algoritmos paralelos e estruturas de dados

Question

Inkeeping com os meus interesses em algoritmos (ver aqui ), eu gostaria de saber se há (ao contrário da minha pergunta anterior), algoritmos e dados estruturas que são mainstream na programação paralela. Provavelmente é cedo para perguntar sobre algos paralela comercial e ds, mas alguns dos gurus aqui pode ter tido boas experiências / más experiências com alguns deles.

Editar :. Estou mais interessado em aplicações práticas bem-sucedidas de algos e ds do que em trabalhos acadêmicos

Graças

Answer 1

Muitos dos whitepapers do Google, especialmente, mas não exclusivamente aqueles ligados de desta página , descrever aplicações práticas bem-sucedidas de paralelo computação distribuída e / ou seus DS e bases algorítmicos. Por exemplo, este papel lida com a modificação de estruturas de dados de um DBMS para extrair intra- paralelismo transação; esta (e alguns outros) apresenta a arquitetura mapreduce popular, uma vez implementado, por exemplo, em hadoop ; esta é altamente sobre paralelizável factoring matriz aproximada adequado para utilização em "métodos do kernel" na aprendizagem de máquina; etc, etc ...

Answer 2

Talvez, eu totalmente perder o ponto, mas há uma tonelada de algos paralela comercial e estruturas de dados, por exemplo, matriz multiplicação , FFT , PDE e linear equação solucionadores, integração e simulação ( Monte-Carlo / números aleatórios ), busca e triagem , e assim por diante. Dê uma olhada nas concepção e construção de programas paralelos ou Padrões para Programação paralela. E depois há CUDA e similares. O que é você depois?

Answer 3

Classificação:

• Standard Template Library para extra grandes conjuntos de dados
• Ordenar Referência