L’algorithme des chauves-souris pour lemapping des Applications sur Noc

Abstract

Au cours des dernières décennies, les systèmes sur puces (Soc) ont été fréquemment utilisés pour équiper des systèmes et des dispositifs complexes, ils permettent d'intégrer un ensemble de composants sur une seule puce, communiquant entre eux par une structure de communication (point à point, bus partage et cross-bar). Cependant, avec la complexité de nouvelles technologies et ses tailles, ces systèmes ont trouvé leurs limites. Un nouveau paradigme est apparu comme une solution viable aux faiblesses des interconnexions traditionnelles, connu sous le nom de réseau sur puce (Noc). Un Noc se compose d'un ensemble de ressources (R) et de routeurs (S) sont connectés entre eux par des liens. La paire (R ; S) forme une tuile. La phase de mapping est une étape critique dans le processus de conception de réseau sur puce. En fait, un placement incorrect des composants logiciels d'une application peut réduire considérablement les performances globales du système final. L'étape de mapping est un problème NP-difficile, auquel cas l'utilisation de métaheuristiques est un bon moyen d'obtenir une solution optimale. L'objectif principal de notre projet est de développer une nouvelle technique de mapping des IP dans une architecture réseau sur puce afin de minimiser les coûts de communication, l'énergie de communication et la latence. La nouvelle solution est basée sur une méta-heuristique appelée l'algorithme des chauves-souris, où nous considérons des architectures Noc homogènes (c'est-à-dire que les nœuds de calcul sont tous les mêmes) avec différentes topologies : 2D, 3D et 2D wifi. Mot clés : Réseau sur puce (Noc), problème d’optimisation, Mapping, Algorithme de chauves-souris (Bat)