Title :
Energy analysis of re-injection based deadlock recovery routing algorithms
Author :
Kooti, H. ; Mirza-Aghatabar, M. ; Hessabi, S. ; Tavakkol, A.
Author_Institution :
Comput. Eng. Dept., Sharif Univ. of Technol., Tehran
Abstract :
There are two strategies for deadlock handling in routing algorithms in NoC: deadlock avoidance and deadlock recovery. Some deadlock recovery routing algorithms are re-injection based, such as: Compressionless (CR), Software-Based (SW_TFAR) and AFBAR. In spite of the performance comparison, none of existing researches have focused on the energy consumption of various routing algorithms. We evaluate these routing algorithms according to their energy consumption and latency. Our experimental results show the better performance and worse energy consumption of deadlock recovery routing algorithms compared to deadlock avoidance routing algorithms. In addition, the best and worst energy consumption is dedicated to AFBAR and CR, respectively.
Keywords :
telecommunication network routing; compressionless re-injection; deadlock avoidance routing; deadlock handling; deadlock recovery routing; energy analysis; energy consumption; software-based re-injection; Algorithm design and analysis; Chromium; Delay; Energy consumption; Hardware; Network-on-a-chip; Performance analysis; Power engineering and energy; Routing; System recovery;
Conference_Titel :
System-on-Chip, 2008. SOC 2008. International Symposium on
Conference_Location :
Tampere
Print_ISBN :
978-1-4244-2541-9
Electronic_ISBN :
978-1-4244-2542-6
DOI :
10.1109/ISSOC.2008.4694864
