Titre : |
Algorithmique parallèle : cours et exercices corrigés |
Type de document : |
texte imprimé |
Auteurs : |
Arnaud Legrand, Auteur ; Yves Robert (1958-....), Auteur |
Editeur : |
Paris : Dunod |
Année de publication : |
2003 |
Collection : |
Sciences sup |
Importance : |
1 vol. (297 p.) |
Présentation : |
ill., couv. ill. en coul. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-10-006531-8 |
Note générale : |
La couv. porte en plus :"2e et 3e cycles, écoles d'ingénieurs"
Bibliogr. p. 287-292. Index |
Langues : |
Français (fre) |
Catégories : |
Informatique
|
Mots-clés : |
Algorithmes parallèles
Parallélisme (informatique)
Programmation parallèle (informatique) |
Index. décimale : |
005.2 Programmation informatique pour les ordinateurs |
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 oeuvre 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 |
Note de contenu : |
Sommaire
Modèle P-RAM
Réseaux de tri
Ordonnancement
Algorithmique parallèle
Algorithmique sur anneau de processeurs
Communications et routage
Equilibrage de charge pour plate-forme hétérogène
Pipelines et techniques de compilation
Pipelines et calcul vectoriel
Architectures systoliques
Nids de boucles |
Côte titre : |
Fs/8121 |
Algorithmique parallèle : cours et exercices corrigés [texte imprimé] / Arnaud Legrand, Auteur ; Yves Robert (1958-....), Auteur . - Paris : Dunod, 2003 . - 1 vol. (297 p.) : ill., couv. ill. en coul. ; 24 cm. - ( Sciences sup) . ISBN : 978-2-10-006531-8 La couv. porte en plus :"2e et 3e cycles, écoles d'ingénieurs"
Bibliogr. p. 287-292. Index Langues : Français ( fre)
Catégories : |
Informatique
|
Mots-clés : |
Algorithmes parallèles
Parallélisme (informatique)
Programmation parallèle (informatique) |
Index. décimale : |
005.2 Programmation informatique pour les ordinateurs |
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 oeuvre 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 |
Note de contenu : |
Sommaire
Modèle P-RAM
Réseaux de tri
Ordonnancement
Algorithmique parallèle
Algorithmique sur anneau de processeurs
Communications et routage
Equilibrage de charge pour plate-forme hétérogène
Pipelines et techniques de compilation
Pipelines et calcul vectoriel
Architectures systoliques
Nids de boucles |
Côte titre : |
Fs/8121 |
|  |