Parallélisation de boucle

Parallélisation de boucle

Les parallélisations de boucle sont des techniques d'optimisation de boucle mises en œuvre au sein des compilateurs qui ont pour objectif d'obtenir une parallélisation automatique efficace.

En programmation concurrente, les parties de codes qui contiennent des boucles dont le traitement n'est pas explicitement parallélisé par les programmeurs ne sont pas efficaces sur les machines parallèles, notamment en raison de la présence de caches mémoires nécessaires au bon fonctionnement de ce type de machines. Ces optimisations sont d'autant plus pertinentes que d'une manière générale, une partie non négligeable des programmes est constitué de boucles. La proportion de boucles est d'ailleurs encore plus importante dans les algorithmes liés à la résolution de problèmes scientifiques, comme la prévision météorologique. La recherche théorique dans ce domaine est importante.

Plusieurs patrons de conception sont connus, comme par exemple celui de Leslie Lamport ou celui de Allen et Kennedy.

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Parallélisation de boucle de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Parallélisation interprocédurale de programmes scientifiques — Pour les articles homonymes, voir PIPS. PIPS Développeur Centre de Recherc …   Wikipédia en Français

  • Parallélisation automatique — La Parallélisation automatique est une étape de la compilation d un programme qui consiste à transformer un code source écrit pour une machine séquentiel en un exécutable parallélisé pour ordinateur à Symmetric multiprocessing. L objectif de la… …   Wikipédia en Français

  • Optimisation de boucle — En programmation informatique, les optimisations de boucle sont un ensemble de techniques visant à accélérer l exécution des boucles de programmation. Parmi les nombreuses techniques applicables, on peut citer : la parallélisation de… …   Wikipédia en Français

  • Parallélisme (informatique) — Pour les articles homonymes, voir parallèle. Blue Gene L cabinet., un des ordinateurs massivement parallèle les plus rapides des années 2000 En informatiqu …   Wikipédia en Français

  • Bulk Synchronous Parallel ML — Développeur Laboratoire d Informatique Fondamentale d Orléans (LIFO) de l Université d Orléans, Laboratory of Algorithms, Complexity and Logic (LAC …   Wikipédia en Français

  • Cryptanalyse d'Enigma — Version américaine d une machine de cryptanalyse d Enigma. La cryptanalyse d Enigma, c est à dire le décryptage des messages transmis et codés par Enigma, fut fondamentale au succès des Alliés pendant la Seconde Guerre mondiale. Le mathématicien… …   Wikipédia en Français

  • Cryptanalyse d’Enigma — Cryptanalyse d Enigma La cryptanalyse d Enigma, c est à dire le décryptage des messages transmis et codés par Enigma, fut fondamentale au succès des Alliés pendant la Seconde Guerre mondiale. Le mathématicien polonais Marian Rejewski a élaboré la …   Wikipédia en Français

  • Perl6 — Perl 6 Apparu en Spécification : 2001 2009, mise en œuvre partielle par NQP Auteur Larry Wall …   Wikipédia en Français

  • Audit Informatique — L audit informatique (appelé aussi audit des systèmes d information) est l évaluation du niveau de contrôle des risques associés aux activités informatiques. L objectif apparent est d améliorer la maîtrise des systèmes d information d une entité …   Wikipédia en Français

  • Langage fonctionnel — Programmation fonctionnelle La programmation fonctionnelle est un paradigme de programmation qui considère le calcul en tant qu évaluation de fonctions mathématiques et rejette le changement d état et la mutation des données. Elle souligne l… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”