Algorithmes parallèles et structures de données

Question

Conserver mes intérêts dans les algorithmes (voir ici ), j'aimerais savoir s’il existe (contrairement à ma question précédente) des algorithmes et des structures de données qui sont courants dans la programmation parallèle. Il est probablement trop tôt pour poser des questions sur les algos et ds parallèles traditionnels, mais certains gourous d’ici peuvent avoir eu de bonnes expériences / de mauvaises expériences avec certains d’entre eux.

MODIFIER : je suis plus intéressé par les applications pratiques réussies des algues que par les articles scientifiques.

Merci

Answer 1

De nombreux livres blancs de Google, en particulier mais pas exclusivement, associés à cette page , décrivent des applications pratiques réussies du calcul distribué parallèle et / ou de leurs fondements DS et algorithmiques. Par exemple, cet article traite de la modification des structures de données d'un SGBD pour extraire parallélisme des transactions; celle-ci (et quelques autres) présente le populaire mapreduce architecture, depuis implémentée par exemple dans hadoop ; celui-ci traite de la matrice approximative hautement parallélisable convenable pour une utilisation dans " méthodes du noyau " dans l'apprentissage automatique; etc, etc ...

Answer 2

Peut-être que je passe à côté de l’essentiel, mais il existe une tonne d’algues parallèles et de structures de données classiques, par exemple. multiplication de matrice , FFT , PDE et équation linéaire solveurs, intégration et simulation ( Monte-Carlo / nombres aléatoires ), recherche et tri , etc. Consultez la Conception et création de programmes parallèles ou Modèles de programmation parallèle . Et puis, il y a CUDA , etc. Qu'est-ce que vous recherchez?

Answer 3

Tri:

• Bibliothèque de modèles standard pour des ensembles de données de très grande taille
• Critère de tri