Congestion estimation of router input ports in Network-on-Chip for efficient virtual allocation

Journal of Advances in Computer Engineering and Technology

Akram Reza¹  Ali Ramezanzad²  Midia Reshadi³ 

[1] Computer engineeringdepartman,share qods branch,azad eslamic university;Department of Computer Engineering Science and Research Branch, Islamic Azad University Tehran, Iran;Science and research branch of Islamic Azad University;

关键词: Network-on-chip (NoC);    Modified-Neighbor-on-Path (MNoP);    adaptive routing;    selection strategy;    Neighbor-on-Path (NoP);   

DOI  :  

来源: DOAJ

【 摘 要 】

Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection strategy that can be used in any adaptive routing algorithm. The intended selection function is named Modified-Neighbor-on-Path, the purpose of that is handling the condition of hesitation happening when the routing function provides a set of acceptable output ports. In fact, number of inquiries that each router has sent to its neighbors in determined past cycles is a new parameter that can be combined with number of free slots of adjacent nodes in the latest selection function named Neighbor-on-Path. Performance analysis is performed by using exact simulation tools under different traffic scenarios. Outcomes show how the proposed selection function applied to West-first and North-last routing algorithms outperforms in average delay up to 20 percent on maximum and an acceptable improvement in total energy consumption.

【 授权许可】

Unknown