Placement dans les Réseaux Hybrides : Interface de Communication

B. Bretelle, T. Terracol, B. Folliot

IBP-Masi 1995/19: Rapport de Recherche Masi / Masi research reports
22 pages - Juin/June 1995 - French document.

PostScript : Ko /Kb

Titre / Title: Placement dans les Réseaux Hybrides : Interface de Communication

Résumé : Les systèmes hybrides présentent de nouvelles opportunités pour la programmation d'applications parallèles à très hautes performances. L'environnement cible est composé de machines monoprocesseurs (stations de travail) et de machines parallèles interconnectées par un réseau local. Les premières réalisations d'applications parallèles, réparties sur un système hybride, montrent l'important gain de performance obtenu par rapport à l'approche parallèle classique pour certains types d'applications à différents grains de parallélisme.
Cet article identifie les similitudes et les différences existant entre une machine parallèle et un système réparti, analyse deux réalisations d'application hybride, expose la problématique générale du placement hybride et propose une solution hiérarchique.
Nous développons particulièrement les problèmes liés aux communications dans un tel système hybride. Nous présentons des algorithmes de routage et de nommage à deux niveaux (parallèle et réparti) permettant d'unifier le placement dans un tel système. Cette unification se fait avec le gestionnaire de placement d'applications parallèles GATOS, réalisé pour un système réparti de stations de travail. Un prototype de ce système de placement hybride est en cours de réalisation et devrait permettre d'effectuer un placement hybride statique au moyen d'une interface de communication.

Abstract : Hybrid systems offer new opportunities for high-performance parallel programming. The target environment is composed of monoprocessor workstations and parallel computers interconnected by a local area network. First implementations show the performance gain allowed by hybrid systems for some multigrained parallel applications.
This report studies similarities and differences between a parallel computer and a distributed system, then analyses two hybrid application implementations, exposes the general problem of hybrid placement and finally describes our hierarchical solution.
Communication problems in a hybrid system are especially focused on. We expose two-level (parallel and distributed) routing and naming algorithms to unify placement in such a system.
This unification extends the GATOS manager for parallel application placement, existing for workstation LANs. A prototype is beeing implemented and could allow to realize a hybrid and static placement by means of our communication interface.

Publications internes Masi 1995 / Masi research reports 1995