A novel power efficient adaptive RED-based flow control mechanism for networks-on-chip. (April 2016)

• Record Type: Journal Article
• Authors: Akbar, R.; Safaei, F.; Modallalkar, S. M. Seyyed
• Is Part Of: Computers & electrical engineering. Volume 51(2016)
• Page Start: 121
• Page End: 138
• Publication Date: 2016-04
• Subjects: Network-on-chip (NoC) -- Random Early Detection (RED) algorithm -- Stochastic learning automata -- Performance evaluation -- Congestion control management -- Power consumption; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.09.023
• Languages: English
• ISSNs: 0045-7906

Abstract

Highlights: We suggest a new flow control mechanism for improving power and latency. We present a novel methodology to improve the buffer space utilization. Our method reduces queue blockages to determine a proper size for virtual channels. We apply queue length considerations of a modified version of RED algorithm. We utilize learning automata to adapt the threshold values of RED algorithm. Abstract: This paper presents a novel methodology for improving efficiency and power consumption of networks-on-chip (NoCs). The proposed approach applies queue length considerations of a modified version of RED algorithm. Moreover, a stochastic learning-automata-based algorithm has been used to optimize the threshold values required in RED algorithm. Furthermore, a new architecture has been provided for dynamic flow control of virtual channels. The proposed method contributes to reduction in queue blockages and power consumption in addition to determining an appropriate size for virtual channels. The proposed algorithm was evaluated under various synthetic traffic patterns for different injection rates and trace-driven SPLASH-2 benchmark suite. The experimental results demonstrate that the algorithm reduces latency and power consumption by 23% and 52%, respectively, compared to the conventional NoC. Further, compared to Express Virtual Channels (EVC) scheme, it showed 13% and 36% improvement in latency and power consumption, respectively. Graphical abstract: