Article pp.501-503 du Vol.24 n°5 (2005)

(1)

Editorial

Ce numéro de TSI regroupe les versions étendues d’articles sélectionnés puis présentés lors de la conférence francophone RenPar’15 qui s’est tenue à la Colle- sur-Loup (Alpes Maritimes) du 15 au 17 octobre 2003.

Ces Rencontres francophones du Parallélisme se sont affirmées, au fil des ans depuis 1987, comme un événement majeur qui rythme la vie de cette communauté de chercheurs. Cette communauté francophone a ainsi pris part à la résolution des problèmes scientifiques nés de l’évolution des supports de calcul parallèle : calculateurs massivement parallèles, réseaux de stations en intranet, grappes de PC, grilles de grappes, réseaux pair à pair, etc. Au fil des ans, elle a aussi ressenti la nécessité de prendre en compte l’architecture des machines et réseaux sous-jacents et a reconnu l’importance de concevoir des systèmes opérationnels de qualité pour permettre aux applications cibles de s’exécuter de manière performante. Comme depuis maintenant trois éditions, RenPar s’est donc tenue conjointement avec une manifestation en système (en l’occurrence, la 3^e édition de la Conférence Française en Systèmes d’Exploitation, CFSE’3) et avec le 9^e Symposium en Architecture de machines et Adéquation Algorithme Architecture (SympAAA’ 2003).

Une fois encore, la revue TSI s’est donc associée à RenPar pour en publier les meilleures contributions, sous forme de version étendue. C’est une marque de confiance que nous tenons à saluer. Ceci est d’autant plus important pour notre communauté que la tribune qu’offre RenPar cible en premier lieu des étudiants doctorants, même si place est bien sûr laissée à des seniors.

La qualité scientifique des publications qui sont regroupées dans les pages qui suivent satisfera, j’en suis sûre, les attentes légitimes des lecteurs. Je tiens au passage à remercier le travail très sérieux et constructif que tous les relecteurs ont accompli. Chaque article initialement soumis à RenPar a été relu par trois membres de son comité de programme. Puis, après sélection pour soumission en version étendue pour ce numéro spécial de TSI, chaque article s’est vu attribuer quatre relecteurs, dont au moins la moitié ne faisaient pas partie du comité de programme de RenPar.

Les 5 articles rassemblés ici couvrent l’ensemble des thèmes chers à RenPar. En effet, ils traitent de l’algorithmique pour le parallélisme, des systèmes à haute performance et de techniques de programmation ou d’exécution sur support parallèle et distribué. Ils ciblent bien évidemment des supports actuels où les nœuds

Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com

(2)

502 RSTI - TSI – 24/2005. RenPar’15

de calcul et de stockage peuvent être regroupés en grappe, en grille, parfois selon un mode pair à pair.

L’article de El Mostafa Daoudi, Thierry Gautier, Aicha Kerfali, Rémi Revire et Jean-Louis Roch introduit et explore l’idée d’adapter le grain algorithmique lors de l’exécution d’une application. Le schéma d’adaptation repose sur le paradigme du vol de travail : on parallélise une tâche en volant une partie de celle-ci et en exécutant la partie volée sur le processeur voleur. Les résultats expérimentaux montrent un bon comportement de la méthode.

L’article de Vincent Danjean et Pierre-André Wacrenier présente un mécanisme de trace original, pour des applications multithreadées : une instrumentation du code au niveau utilisateur est combinée avec une autre instrumentation au niveau noyau, et permet ainsi d’observer finement le comportement de telles applications (accès à des informations comme le nombre de cycles consommés par une fonction donnée, ou ordonnancement exact des threads). On obtient donc un environnement permettant d’analyser précisément le comportement d’un programme multithreadé, même lorsque les mécanismes d’ordonnancement sont complexes, ce qui est notamment le cas lorsqu’ils sont multiniveaux et utilisés sur des architectures de type SMP.

L’article de Cyrille Martin, Olivier Richard et Guillaume Huard traite du déploiement, point technique mais tout à fait critique si l’on projette d’explorer des architectures comportant un nombre très élevé de nœuds de calcul. Par exemple, des grandes grappes possédant des milliers de nœuds, où les vitesses de communication entre les nœuds ne sont pas forcément homogènes. La solution proposée a pour but de rendre ce processus de déploiement le plus performant possible. Pour cela, l’opération de déploiement est elle-même effectuée de façon parallèle, récursivement, selon un schéma arborescent. Qui plus est, l’opération est adaptative afin d’essayer d’optimiser sa durée globale d’achèvement. L’idée consiste à construire le schéma arborescent de façon dynamique : plus un site est rapide dans l’achèvement d’une opération de déploiement, plus il obtient de telles opérations à effectuer (par vol de travail aux autres sites).

L’article d’Antoine Vernois présente un travail d’analyse et d’évaluation des mécanismes utilisés pour la gestion de la pérennité dans les systèmes de stockage pair à pair existants (tels PAST, OceanStore). Généralement, la méthode consiste à ce qu’un fichier stocké dans un tel système soit découpé en blocs, eux-mêmes découpés en fragments plus ou moins redondants, qui sont répliqués sur des nœuds du système.

Une étude théorique détaille la résistance de ce type de méthode, en fonction de la durée de vie des nœuds du système. Elle évalue aussi le fait que toute augmentation du facteur de redondance augmente l’espace occupé par un bloc dans le système.

L’article de Stéphane Genaud et Marc Grunberg montre quelles sont encore les difficultés rencontrées dans l’utilisation de différentes configurations de grilles pour résoudre des problèmes requérant beaucoup de puissance de calcul. L’application est une application en sismologie, plus précisément la tomographie sismique dont l’objectif est de modéliser la structure interne de la terre. Plus la quantité de

(3)

Editorial 503

données prises en compte est grande, plus la modélisation est précise, mais requiert une puissance de calcul considérable. La parallélisation du calcul s’impose donc.

Ici, les expériences sont menées entre des CPU issus de clusters de PC ou de supercalculateurs répartis sur le territoire français reliés par des réseaux hétérogènes. Des difficultés pratiques de mises en œuvre, notamment de démarrage, d’équilibrage de charge des calculs et des communications en environnement hétérogène ainsi que de place mémoire, justifient le besoin de méthodes de programmation et algorithmes adaptés à l’utilisation de grilles. Cet article a donc le mérite de donner une illustration réelle des problèmes que les chercheurs contribuant à la conception et au développement d’outils pour la mise en œuvre sur grilles s’efforcent de résoudre.

Je ne voudrais pas clore cet éditorial sans avoir une pensée émue pour Isabelle Attali. Isabelle, directrice de recherche à l’INRIA, dirigeait l’équipe OASIS, commune entre l’INRIA Sophia-Antipolis, le laboratoire I3S CNRS et l’Université de Nice Sophia-Antipolis à laquelle j’appartiens, ainsi que Denis Caromel, son mari. Isabelle et leurs deux enfants, Ugo et Tom, ont disparu lors du tsunami du 26 décembre 2004 qui les a frappés alors qu’ils séjournaient tous les quatre au Sri Lanka. Ils étaient présents au Sri Lanka dans l’exercice de leur métier, enseignant au sein d’une école d’hiver Ruhuna International School on Computational and Mathematical Physics (RISCMAP), dédiée notamment à l’usage des grilles. Isabelle, en tant que directrice de l’équipe et en tant qu’amie, m’avait beaucoup soutenue et conseillée au sujet de l’organisation des rencontres en parallélisme, architecture et système qui s’étaient déroulées du 15 au 17 octobre 2003 à la Colle-sur-Loup (06).

De même, elle s’enquérait régulièrement de l’avancement dans l’élaboration de ce numéro spécial de TSI consacré au parallélisme. L’avant dernière fois que je lui ai parlé, cela a été pour recevoir son accord d’adjoindre la chronique concernant l’événement Grids @ Work qu’elle avait commencé à préparer, qui se trouve dans les dernières pages de ce volume. C’est en sa mémoire que toute l’équipe OASIS aura a cœur de réussir la co-organisation de cet événement, avec l’ETSI. Nous invitons tous les chercheurs intéressés par les supports parallèles et distribués que sont les grilles de calcul à se joindre à nous cet automne.

Françoise Baude Présidente du comité de programme de RenPar’15

(4)