Précédent : Algorithmique parallèle Remonter : Algorithmique parallèle Suivant : Version parallèle

Version séquentielle

L'évaluation séquentielle de l'algorithme (simulation séquentielle du déroulement parallèle de l'algorithme) a permis de constater l'augmentation de la localité des calculs. Cette augmentation, mesurée par des compteurs matériels sur une machine DEC, a pour effet de faire diminuer les temps de calcul lorsque l'on simule plusieurs processeurs. Deux raisons expliquent ce phénomène :

• l'utilisation d'une stratégie de type ``diviser pour régner'' diminue la complexité de certaines phases de l'algorithme ;
• l'augmentation de la localité lors de l'exploitation de l'algorithme, même en séquentiel, fait que la ressource mémoire est mieux utilisée : nous constatons moins de défauts de cache de premier et de deuxième niveau,, ce qui augmente globalement les performances de l'algorithme.