Le séminaire AOC recevra le 5 octobre Camille Coti (maître de conférence, LIPN). Attention, le séminaire est exceptionnellement à 12h00.
Au cours de cet exposé, je présenterai un algorithme de factorisation QR parallèle faisant partie d’une famille d’algorithmes de calcul numériques dits "à évitement de communications". Ces algorithmes permettent d’effectuer un nombre de communications prouvé comme minimal entre les processus, au prix de calculs supplémentaires.
Après une présentation de l’algorithme CAQR et du cas particulier de TSQR (pour matrices "tall and skinny"), je présenterai une étude des performances de TSQR sur une plate-forme expérimentale hiérarchique, en l’occurrence une grille de clusters composé de machines multi-coeurs. Cette étude de performances permet notamment d’estimer l’impact de la complexité accrue en calcul sur la performance globale, et d’estimer les paramètres optimaux de réglage de l’algorithme.
![[LIPN]](/blog-themes/lipn-automne/img/logo_lipn.png)
![[CNRS]](/blog-themes/lipn-automne/img/logo_cnrs.png)
![[Université Paris 13]](/blog-themes/lipn-automne/img/logo_paris13.png)
About the ICS format