Optimisation des Algorithmes de Routage dans les Architectures Manycores par des Méthodes Bio-inspirées

Abstract

Les architectures Manycores reposent sur des réseaux sur puce (NoC) dont les performances dépendent fortement de l'algorithme de routage. Ce mémoire étudie l'apport de trois métaheuristiques bio-inspirées (ACO, PSO, GA) à l'optimisation du routage dans une topologie Mesh 2D, par rapport au routage XY de référence. Une application Java a été développée pour comparer la latence, le coût énergétique et la congestion. Sur trois scénarios en trafic uniforme (maillages 8 × 8, 16 × 8 et 16 × 16), les trois méthodes améliorent légèrement le coût total par rapport à XY, avec des gains de 0,11 %, 0,09 % et de 0,21 % à 0,