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

fYear

2008

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISSOC.2008.4694864

Filename

4694864