Thermal-aware Dynamic Buffer Allocation for Proactive Routing Algorithm on 3D Network-on-Chip Systems
| Autor: | Yuan-Sheng Lee, 李元生 |
|---|---|
| Rok vydání: | 2014 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 102 The thesis proposes a kind of proactive traffic migration algorithm to resolve the problems of performance degradation due to traffic and thermal imbalance in 3D Network-on-Chip (NoC). The proposed algorithm can mitigate the performance degradation due to the throttled nodes and improve thermal-limit throughput of the on-chip network. Conventionally, we believe that the overheating regions result from traffic congestion. To eliminate thermal hotspot, we balance thermal distribution spatially by balancing traffic on the network. However, thermal is highly correlated with the amount of packets switched by the router. That is, the overheating regions actually result from steady and a lot of packets transmitting. On the other hand, due to the limitation of sampling frequency, the system cannot get the thermal information at any time. Therefore, to balance thermal distribution, highly depending on temperature information easily causes traffic congestion in the low-temperature regions. The thesis integrates temporal and spatial temperature information to constrain the routing resource, and use proposed routing algorithm depending on the traffic information from the constrained routing resource to let packets go through non-congested and non-overheating regions. Through thermal prediction model, we can get temperature rising rate from the subtraction between the future possible temperature and the current temperature. Also, we use the difference of temperature rising rate between two adjacent nodes to control the routing resource (e.g., buffer depth). The information from the routing resource can help packets detouring the overheating regions. The proposed algorithm reduces temperature deviation by 5.9%~33.2% from worst case to best case and improve network throughput under a certain limit by around 4.6%~39.03%. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|