fr it Vers un support dexécution portable pour applications parallèles irrégulières: Athapascan-0 Run-time support for irregular parallel applications: Athapascan-0 Report as inadecuate




fr it Vers un support dexécution portable pour applications parallèles irrégulières: Athapascan-0 Run-time support for irregular parallel applications: Athapascan-0 - Download this document for free, or read online. Document in PDF available to download.

1 IMAG - Institut d-Informatique et de Mathématiques Appliquées de Grenoble

Résumé : Nous présentons un support d-exécution pour applications parallèles irrégulières. Par le terme irrégulier nous entendons des applications dont le comportement ne peut pas être prévu indépendamment du problème effectif à résoudre. En conséquence, le calcul d-un «bon» ordonnancement pour de telles applications est impossible. Il est alors nécessaire de permettre l-exécution dynamique et concurrente d-un grand nombre de calculs de grain éventuellement fin, et ce avec un coût minimum pour ne pas grever l-efficacité. L-approche retenue dans le cadre du projet APACHE consiste, pour assurer la portabilité efficace des applications, à exploiter le concept de polyalgorithme et à l-exprimer à l-aide d-une décomposition procédurale parallèle. L-opérateur de base de notre support d-exécution, l-appel de procédure à distance asynchrone, permet d-exprimer une telle décomposition procédurale. Cet opérateur est réalisé par le couplage lâche d-un noyau de multiprogrammation légère et d-un noyau de communication PVM. Chaque calcul exécution d-une procédure est alors réalisé par un fil d-exécution différent. Nous décrivons le modèle de programmation que nous avons retenu, les choix de réalisation et l-implantation effectuée. Nous exposons en particulier le problème du couplage de la progression des calculs et de celle des communications, couplage réalisé à l-aide d-une opération «d-ordonnancement-scrutation». Cette réalisation est ensuite évaluée selon divers critères portabilité, latence, débit, recouvrement, performances d-une application réelle. Nous présentons en dernier lieu 13 autres supports d-exécution de but semblable: utiliser la multiprogrammation légère pour améliorer le support des applications parallèles de grain variable. Nous tentons en particulier de dégager les grandes lignes de comparaison entre ces exécutifs, et présentons les diverses solutions retenues pour le couplage multiprogrammation légère-communications. Nous terminons par une indication d-un paradigme de programmation plus évolué, extension de la notion de décomposition procédurale parallèle

Mots-clés : Système information Système parallèle Portabilité Communication Modèle client serveur Multiprogrammation Support d-exécution parallèle Application irrégulière Polyalgorithme Décomposition procédurale





Author: Michel Christaller -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents