Bi-Objective Cost Function for Adaptive Routing in Network-on-Chip
| Autor: | Asma Benmessaoud Gabis, Marc Sevaux, Pierre Bomel |
|---|---|
| Přispěvatelé: | Laboratoire de Méthodes de Conception de Systèmes (LMCS), École Nationale Supérieure d'Informatique [Alger] (ESI), Lab-STICC_UBS_CACS_MOCS, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL), Lab-STICC_UBS_CID_DECIDE, École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT) |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Router
Routing protocol [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] 020203 distributed computing Computer science business.industry Fault tolerance 02 engineering and technology [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Adaptive routing 020202 computer hardware & architecture Network on a chip Hardware and Architecture Control and Systems Engineering Search algorithm 0202 electrical engineering electronic engineering information engineering Bi objective Latency (engineering) business ComputingMilieux_MISCELLANEOUS Information Systems Computer network |
| Zdroj: | IEEE Transactions on Multi-Scale Computing Systems IEEE Transactions on Multi-Scale Computing Systems, IEEE, 2018, 4 (2), pp.177-187. ⟨10.1109/TMSCS.2018.2810223⟩ |
| ISSN: | 2332-7766 |
| DOI: | 10.1109/TMSCS.2018.2810223⟩ |
| Popis: | This paper proposes a new fully adaptive routing protocol for 2D-mesh Network-on-Chip (NoCs). It is inspired from the A-star search algorithm and called Heuristic based Routing Algorithm (HRA). It is distributed, congestion-aware, and fault-tolerant by using only the local information of each router neighbors. HRA does not use Virtual Channels (VCs) but tries to reduce the risk of deadlock by avoiding the 2-nodes and the 4-nodes loops. HRA is based on a bi-objective weighted sum cost function. Its goal is optimizing latency and throughput. Experiments show that HRA ensures a good reliability rate despite the presence of many faulty links. In addition, our approach reports interesting latencies and average throughput values when a non-dominated solution is chosen. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|