Calcul de la suite optimale de taille de paquets pour la factorisation de Cholesky

L’utilisation des machines parallèles ̀mémoire distribué apporte un gain important en performances et en taille m’óire mais amè en contre partie un surcoût en communications. Afin d'obtenir des programmes performants et extensibles, il convient de masquer ce surcot̂. Plusieurs solutions existent. La premie ̀consiste en un choix judicieux de la distribution des donn’e ́qui r’edŕa au maximum le nombre et la taille des communications. De plus, si les d’epeánces le permettent, on essaiera d’initialiser les communications au plus t^ ̂et de mani`eràsynchrone : pendant l’ex’ecutń de ces communications, on effectuera d’autres calculs, sans rapport avec l’’echan ́de donn’ees.

Conference paper