Dynamic, Energy-Aware Routing in NoC with Hardware Support †
Ribas i Xirgo, Lluís (Universitat Autònoma de Barcelona. Departament de Microelectrònica i Sistemes Electrònics)
Portero Trujillo, Antonio (Barcelona Supercomputing Center)

Date:	2025
Abstract:	The Network-on-Chip applications' performance and efficiency depend on task allocation and message routing, which are complex problems. The existing solutions assign priorities to messages in order to regulate their transmission. Unfortunately, this message classification can lead to routings that block the best global solution. In this work, we propose to use the Hungarian algorithm to dynamically route messages with the minimal cost, i. e. , minimizing the communication times while consuming the least energy possible. To meet the real-time constraints coming from requiring results at each flit transmission, we also suggest a hardware version of it, which reduces the processing time by an average of 42. 5% with respect to its software implementation.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Dynamic NoC routing ; Hardware Hungarian algorithm ; Optimal message routing
Published in:	Electronics, Vol. 14, issue 14 (July 2025) , art. 2860, ISSN 2079-9292

DOI: 10.3390/electronics14142860

19 p, 1.9 MB

The record appears in these collections:
Articles > Research articles
Articles > Published articles