| Titre : | Algorithmique parallèle : Cours et exercices corrigés Arnaud Legrand, Yves Robert |
| Type de document : | texte imprimé |
| Editeur : | Dunod, 2003 |
| ISBN/ISSN/EAN : | 978-2-10-006531-8 |
| Format : | Broché, 298 pages / Dimensions : 17,0 x 24,0 x 1,8 cm Poids : 535 grammes / Broché |
| Langues: | Français |
| Index. décimale : | 518.1 |
| Mots-clés: | Algorithmique parallèle |
| Résumé : |
Le parallélisme est omniprésent dans les ordinateurs d'aujourd'hui. Au niveau microscopique, les processeurs multiplient les unités arithmétiques pipelinées sur un même circuit intégré. Au niveau macroscopique, on interconnecte les stations de travail en grappes pour construire des supercalculateurs à peu de frais. Dans les deux cas, l'algorithmique parallèle permet de comprendre et de maîtriser les concepts fondamentaux à mettre en œuvre pour l'utilisation de plates-formes distribuées. Elle emprunte beaucoup à l'algorithmique classique dans sa problématique (conception, analyse, étude de complexité), mais s'enrichit d'une nouvelle dimension avec l'exploitation simultanée de plusieurs ressources. Cet ouvrage aborde les thèmes suivants : • modèles : machines P-RAM, réseaux de tri et ordonnancement ; • algorithmique : anneaux de processeurs, communication et routage, algorithmique hétérogène ; • pipelines et techniques de compilation : calcul vectoriel, architectures systoliques, nids de boucles et parallélisation automatique. Chaque chapitre est divisé en trois parties : une partie de cours, une série d'exercices constituant une séance de travaux dirigés, et la correction détaillée de ces exercices. Les étudiants et élèves ingénieurs en informatique, ainsi que les chercheurs d'autres disciplines scientifiques trouveront en cet ouvrage un outil pédagogique complet pour la découverte, accompagnée ou autonome, de l'algorithmique parallèle.
Un vieux proverbe du Far West assure qu'il est plus facile de mener un attelage avec deux bonnes mules qu'avec mille poulets. Faire coopérer un grand nombre de processeurs standard, agencés en grappe et reliés par un réseau dont les ramifications sont plus ou moins rapides, s'avère en effet nettement plus complexe que d'utiliser un super-calculateur monolithique (mais ruineux). C'est pourtant l'avenir et c'est l'objet de l'algorithmique parallèle. ?La première partie décrit les modèles qui, même éloignés de la réalité, sont indispensables aux fondements d'une discipline. La seconde analyse les facteurs qui limitent l'efficacité du parallèlisme (déséquilibrage de charges, inactivités dues aux dépendances...). La troisième est consacrée aux techniques de compilation. |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| D/32 | 518.1/32 | Livre | Bibliothèque Estin | Documentaires | Consultation sur place Exclu du prêt |
