Titre: Les algorithmes parallèles rencontrent les architectures hétérogènes: BSP devient SGL.
Resume: Depuis une trentaine d’année on sait accorder la réplication des processeurs avec le découpage des données
pour accélérer les opérations informatique. Le modèle Bulksynchronous parallelism (BSP) permet de gérer
l’équilibre entre parallélisme et communications pour que les accélérations soient fiables sur des données et
des machines de taille illimitée.
Mais depuis le début des années 2000 les machines parallèles se compliquent: elles ont une hiérarchie
mémoire multiniveaux et leurs processeurs ne sont pas hétérogènes. Le mélange entre multiprocesseurs,
multicoeurs et accélérateurs complique la tâche de l’algorithme parallèle.
Nous avons inventé un modèle SGL (scattergather language) qui généralise BSP à ces systèmes tout en
simplifiant la programmation. L’exposé présente ce contexte, le modèle SGL, ses performances et
applications aux algorithmes parallèles les plus importants sur architectures hétérogènes.
Lieu: Salle de conférence I3S