This paper introduces Twist-routing, a new routing algorithm for faulty on-chip networks, which improves Maze-routing, a face-routing based algorithm which uses deflections in routing, and archives full fault coverage...This paper introduces Twist-routing, a new routing algorithm for faulty on-chip networks, which improves Maze-routing, a face-routing based algorithm which uses deflections in routing, and archives full fault coverage and fast packet delivery. To build Twist-routing algorithm, we use bounding circles, which borrows the idea from GOAFR+ routing algorithm for ad-hoc wireless networks. Unlike Maze-routing, whose path length is unbounded even when the optimal path length is fixed, in Twist-routing, the path length is bounded by the cube of the optimal path length. Our evaluations show that Twist-routing algorithm delivers packets up to 35% faster than Maze-routing with a uniform traffic and Erdos-Rényi failure model, when the failure rate and the injection rate vary.展开更多
Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems...Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems.To alleviate the seriousness of the thermal problem,the distribution of data packets usually relies on traffic information or historical temperature information.However,thermal problems in 3D NoC cannot be solved only based on traffic or temperature information.Therefore,we propose a Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)that applies traffic load and temperature information to routing.First,the STTAR dynamically adjusts the input and output buffer lengths of each router with traffic load information to limit routing resources in overheated areas and control the rate of temperature rise.Second,STTAR adopts a scoring strategy based on temperature and the number of free slots in the buffer to avoid data packets being transmitted to high-temperature areas and congested areas and to improve the rationality of selecting routing output nodes.In our experiments,the proposed scoring Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)scheme can increase the throughput by about 14.98%to 47.90%and reduce the delay by about 10.80%to 35.36%compared with the previous works.展开更多
文摘This paper introduces Twist-routing, a new routing algorithm for faulty on-chip networks, which improves Maze-routing, a face-routing based algorithm which uses deflections in routing, and archives full fault coverage and fast packet delivery. To build Twist-routing algorithm, we use bounding circles, which borrows the idea from GOAFR+ routing algorithm for ad-hoc wireless networks. Unlike Maze-routing, whose path length is unbounded even when the optimal path length is fixed, in Twist-routing, the path length is bounded by the cube of the optimal path length. Our evaluations show that Twist-routing algorithm delivers packets up to 35% faster than Maze-routing with a uniform traffic and Erdos-Rényi failure model, when the failure rate and the injection rate vary.
基金The work of BJUT researchers Fang et al.was partly supported by the Beijing Natural Science Foundation(4192007)the National Natural Science Foundation of China(61202076)Beijing University of Technology Project No.2021C02.
文摘Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems.To alleviate the seriousness of the thermal problem,the distribution of data packets usually relies on traffic information or historical temperature information.However,thermal problems in 3D NoC cannot be solved only based on traffic or temperature information.Therefore,we propose a Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)that applies traffic load and temperature information to routing.First,the STTAR dynamically adjusts the input and output buffer lengths of each router with traffic load information to limit routing resources in overheated areas and control the rate of temperature rise.Second,STTAR adopts a scoring strategy based on temperature and the number of free slots in the buffer to avoid data packets being transmitted to high-temperature areas and congested areas and to improve the rationality of selecting routing output nodes.In our experiments,the proposed scoring Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)scheme can increase the throughput by about 14.98%to 47.90%and reduce the delay by about 10.80%to 35.36%compared with the previous works.
