DocumentCode :
2757750
Title :
Power Distribution in NoCs Through a Fuzzy Based Selection Strategy for Adaptive Routing
Author :
Salehi, Nastaran ; Dana, Arash ; Khademzadeh, Ahmad
Author_Institution :
Sci. & Res. Branch, Islamic Azad Univ., Tehran, Iran
fYear :
2010
fDate :
1-3 Sept. 2010
Firstpage :
45
Lastpage :
52
Abstract :
Network-on-chip (NoC) is being proposed as a scalable and reusable communication platform for future embedded systems. The performance of NoC largely depends on the underlying deadlock-free and efficient routing algorithm. When the adaptive routing returns a set of acceptable output channels, then a selection strategy is used to select the output channel, therefore the selection strategy affects the efficiency of adaptive routing. In this paper a novel selection strategy for avoiding congested areas using a fuzzy-based routing decision is proposed that can be used with any adaptive routing algorithm. The objective of the proposed selection strategy is to choose a channel that has more free slots input buffer and lower power consumption. The routing path is established by minimizing a cost which is calculated by fuzzy controller and considers the power consumption and free slots input buffer of cores. Performance evaluation is carried out by using a flit-accurate simulator under different traffic scenarios. Result experiments show that the proposed selection strategy applied to Odd-Even routing algorithm can effectively improves average delay and power consumption to meet power balance requirement and avoid hotspot with low hardware overhead.
Keywords :
embedded systems; fuzzy control; fuzzy set theory; network routing; network-on-chip; performance evaluation; NoC; adaptive routing algorithm; deadlock-free routing; efficient routing algorithm; embedded systems; flit-accurate simulator; fuzzy based selection strategy; fuzzy controller; fuzzy-based routing decision; network-on-chip; odd-even routing algorithm; output channels; performance evaluation; power balance requirement; power distribution; routing path; Algorithm design and analysis; Classification algorithms; Delay; Fuzzy control; Power demand; Routing; Switches; Network-on-chip; adaptive routing; fuzzy controller; power-aware; selection strategy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design: Architectures, Methods and Tools (DSD), 2010 13th Euromicro Conference on
Conference_Location :
Lille
Print_ISBN :
978-1-4244-7839-2
Type :
conf
DOI :
10.1109/DSD.2010.24
Filename :
5615610
Link To Document :
بازگشت