Title :
Hybrid path-diversity-aware adaptive routing with latency prediction model in Network-on-Chip systems
Author :
Po-An Tsai ; Yu-Hsin Kuo ; En-Jui Chang ; Hsien-Kai Hsin ; An-Yeu Wu
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Network-on-Chip (NoC) systems achieve higher performance than bus systems for chip multiprocessor (CMP) systems. However, as the complexity of network increases, routing problems become performance bottlenecks. Conventional routings only use local or regional buffer occupancy (BO) information to choose a better path to deliver a packet. Due to lack of path diversity (PD) information, which is global information, these routings are difficult to spread traffic to different paths for load balancing. Therefore, in this paper, we present a latency prediction model to simultaneously consider PD and BO information. Based on this model, this work proposes Hybrid Path-Diversity-Aware (Hybrid PDA) adaptive routing to overcome congestion problem in NoC. Experiments with different scenarios are conducted. The simulation results show that the proposed selection has a considerable latency reduction over other selection functions, with up to 94.6%, and has better scalability in large scale NoC.
Keywords :
integrated circuit modelling; multiprocessing systems; network routing; network-on-chip; BO information; CMP systems; NoC systems; PD information; bus systems; chip multiprocessor systems; hybrid PDA adaptive routing; hybrid path-diversity-aware adaptive routing; latency prediction model; load balancing; network-on-chip systems; path diversity information; regional buffer occupancy information; routing problems; Adaptation models; Delays; Diversity reception; Personal digital assistants; Ports (Computers); Predictive models; Routing; Adaptive routing; network-on-chip; path diversity; prediction model;
Conference_Titel :
VLSI Design, Automation, and Test (VLSI-DAT), 2013 International Symposium on
Conference_Location :
Hsinchu
Print_ISBN :
978-1-4673-4435-7
DOI :
10.1109/VLDI-DAT.2013.6533884