Algorithmes à front d'onde et accès transparent aux données [French]

By Clauss Pierre-Nicolas and Pierre-Nicolas Clauss

Cette these introduit deux outils pour l'acces performant aux donnees d'un algorithme a front d'onde dans un contexte d'execution out-of-core. Ces algorithmes sont facilement parallelisables en utilisant des techniques de macro-pipelining, qui permettent un recouvrement des calculs et des communications. Le premier outil part du constat que les performances des operations de lecture/ecriture dans une telle situation sont desastreuses: les donnees sont eclatees sur disque et leur rapatriement en memoire est long et couteux. Le nouvel agencement de donnees sur disque propose permet de resoudre ces problemes en accedant aux donnees uniquement de maniere contigue. Si ce premier outil decrit comment acceder aux donnees, le deuxieme est un modele de synchronisation qui decrit quand y acceder. En effet, l'execution parallele et concurrente des algorithmes a front d'onde necessite un controle strict des temps d'acces et des temps d'attente. Le modele presente dans cette these remplit ce role, tout en donnant des garanties de proprietes interessantes pour les applications iteratives: verrouillage pro-actif, evolution sans interblocages, progression homogene des taches."

• Format: Paperback
• Language: French
• ISBN: 6131504725
• ISBN13: 9786131504723
• Release Date: November 2010
• Publisher: Univ Europeenne
• Length: 108 Pages
• Weight: 0.37 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"