Résumé:
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)
