Pr\'{e}diction de Performances pour les Communications Collectives

Des travaux r\'{e}cents visent l'optimisation des op\'{e}rations de communication collective dans les environnements de type grille de calcul. La solution la plus r\'{e}pandue est la s\'{e}paration des communications internes et externes \`{a} chaque grappe, mais cela n'exclut pas le d\'{e}coupage des communications en plusieurs couches, pratique efficace d\'{e}montr\'{e}e par Karonis et al. [10]. Dans les deux cas, la pr\'{e}diction des performances est un facteur essentiel, soit pour le r\'{e}glage fin des param\`{e}tres de communication, soit pour le calcul de la distribution et de la hi\'{e}rarchie des communications. Pour cela, il est tr\`{e}s important d'avoir des mod\`{e}les pr\'{e}cis des communications collectives, lesquels seront utilis\'{e}s pour pr\'{e}dire ces performances. Cet article d\'{e}crit notre exp\'{e}rience sur la mod\'{e}lisation des op\'{e}rations de communication collective. Nous pr\'{e}sentons des mod\`{e}les de communication pour diff\'{e}rents patrons de communication collective comme un vers plusieurs, un vers plusieurs personnalis\'{e} et plusieurs vers plusieurs. Pour \'{e}valuer la pr\'{e}cision des mod\`{e}les, nous comparons les pr\'{e}dictions obtenues avec les r\'{e}sultats des exp\'{e}rimentations effectu\'{e}es sur deux environnements r\'{e}seaux diff\'{e}rents, Fast Ethernet et Myrinet.