Editorial
Ce numéro de TSI présente les versions étendues d’une sélection d’articles de la conférence RenPar’13 qui s’est déroulée à la cité des Sciences et de l’Industrie de la Villette en avril 2001 dans le cadre d’ASTI’2001. L’édition 2001 de RenPar a été couplée tout particulièrement à Sympa’7 (7ème Symposium en Architectures nouvelles de machines) et à CFSE’2 (2ème Conférence Française sur les Systèmes d’Exploitation). Ces trois manifestations ont rassemblé plus de 150 participants.
RenPar est l’un des rendez-vous annuels de la communauté scientifique francophone du parallélisme. RenPar rassemble les chercheurs francophones d’Europe, d’Afrique et d’Outre-Atlantique qui sont intéressés par les différents aspects du parallélisme. L’objectif est de favoriser les échanges et les collaborations sur ce thème. Ces rencontres se veulent aussi un moment privilégié offert aux jeunes chercheurs pour rencontrer leurs aînées et s’intégrer dans leur communauté scientifique.
Les thèmes abordés par RenPar concernent aussi bien l’architecture des machines et des réseaux, les problèmes de programmation et de conception d’applications parallèles ou réparties (modèle, algorithme, langage, compilation), la conception des infrastructures logicielles pour la mise en œuvre du parallélisme.
La sélection effectuée tente de couvrir l’ensemble de ces thèmes.
Deux articles présentent des méthodes et des langages pour exploiter efficacement des architectures spécialisées. L’article de Youcef Bouchebaba et Fabien Coehlo, du CRI de l’Ecole des Mines de Paris, présente un travail issu des techniques d’optimisation et de parallélisation des programmes de calculs scientifiques ou de traitement du signal. Ils proposent une extension du pavage de nids de boucles à une séquence de nids de boucles. Le pavage est une technique qui permet d’optimiser l’utilisation de la hiérarchie mémoire, notamment les caches. De telles optimisations permettent d’obtenir des gains significatifs en termes de vitesse d’exécution et d’économie d’énergie pour les systèmes embarqués.
L’article de Guy Tremblay, de l’Université du Québec à Montréal, présente le langage de programmation Threaded-C. L’objectif de ce langage est d’exploiter
Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com
576 RSTI - TSI – 21/2002. Parallélisme et systèmes distribués
efficacement l’architecture multithreadée de la machine EARTH. Ce langage introduit un niveau de granularité supplémentaire, les fibres, qui permet une exécution de type dataflow à parallélisme implicite. L’auteur présente des extensions du langage de base et montre comment exprimer des mécanismes de synchronisation au niveau des fibres.
Durant ces dix dernières années, il y a eu beaucoup de travaux sur les architectures de type grappe (cluster) qui consiste à concevoir des calculateurs performants à base de composants standards et de réseaux rapides.
L’article d’Eric Renault, du PRiSM de l’Université de Versailles Saint-Quentin, présente une étude de l’impact sur les performances de l’interface de programmation PAPI pour les réseaux à haut débit pour grappes dans le cadre du projet MPC basé sur la norme IEEE 1355. Ce travail est représentatif des efforts qui sont effectués par la communauté pour définir des bibliothèques de communication performantes dédiées aux grappes.
L’article d’Alexandre Denis, de l’IRISA à Rennes, est une étude sur les possibilités d’exploiter les grappes avec CORBA pour déployer des applications complexes. CORBA permet d’encapsuler et de coupler aisément des codes de domaines distincts pour réaliser des simulations multi-physiques. L’auteur montre que l’on peut dans ce cas obtenir des performances similaires à celles qui seraient obtenues en utilisant des bibliothèques de communications rapides telles que MPI, mais qui nécessitent une mise en œuvre plus complexe.
Une tendance très actuelle dans le monde du parallélisme est celle du métacomputing. Il consiste à définir des « grilles de calcul » sur les réseaux globaux tels qu’Internet pour permettre aux utilisateurs d’accéder à des ressources de calcul ou de stockage mises en commun.
L’article de Martin Quinson, du LIP de l’Ecole Normale Supérieure de Lyon, présente l’outil FAST de prédiction de performances dédié aux plateformes de métacomputing telles que Netsolve, Globus ou DIET. C’est un outil fondamental pour déployer les grilles de calcul car il est nécessaire de connaître précisément les performances des calculateurs dans le temps afin d’ordonnancer au mieux les différentes applications.
L’article d’Arnaud Legrand, du LIP, décrit des techniques de distribution de données pour des noyaux d’algèbre linéaire (produit de matrices, factorisation LU) dans un environnement de calcul hétérogène. La notion d’hétérogénéité considérée est celle où les processeurs ne vont pas tous à la même vitesse. Sous certaines conditions, Arnaud Legrand montre comment choisir les distributions initiales des données afin que chacun des processeurs travaille, à tout moment de l’algorithme, de manière proportionnelle à ses capacités. Le but recherché est donc d’assurer un équilibrage des charges.
L’article de Florent Nolot et Vincent Villain, du LaRIA de l’Université de Picardie Jules Verne, présente un algorithme distribué et auto-stabilisant de
Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com
Editorial 577
synchronisation d’horloges. Cet algorithme garantit qu’après des pannes transitoires de processeurs, les horloges locales de chacun d’eux retrouveront une valeur unique au bout d’un temps fini déterminé par le diamètre de la topologie.
C’est un travail fondamental qui s’applique au déploiement à grande échelle de grilles de calcul distribuées.
Ce numéro thématique n’aurait pas pu voir le jour sans le remarquable travail d’évaluation effectué dans un premier temps pour RenPar et dans un deuxième temps pour la phase de sélection des versions étendues. Nous remercions donc l’ensemble des évaluateurs pour leurs critiques constructives.
Christophe Cérin, Gil Utard {cerin,utard}@laria.u-picardie.fr
Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com
