Dynamic programming-based lifetime aware adaptive routing algorithm for Network-on-Chip | |
Liang Wang; Xiaohang Wang; Mak, T. | |
2014 | |
会议名称 | Very Large Scale Integration (VLSI-SoC), 2014 22nd International Conference on |
会议地点 | Playa del Carmen |
英文摘要 | Technology scaling leads to the reliability issue as a primary concern in Network-on-Chip (NoC) design. Due to the routing algorithms, some routers may age much faster than others, which becomes a bottleneck for system lifetime. In this paper, lifetime is modeled as a resource consumed over time. A metric lifetime budget is associated with each router, indicating the maximum allowed workload for current period. Since the heterogeneity in router lifetime reliability has strong correlation with the routing algorithm, we define a problem to optimize the lifetime by routing flits along the path with maximum lifetime budgets. A dynamic programming-based lifetime aware routing algorithm is proposed based on the lifetime budget metric. The dynamic programming network approach is employed to solve this problem with linear complexity. The experimental results show that the lifetime aware routing has around 20%, 45%, 55% minimal MTTF improvement than XY routing, NoP routing, oddeven routing, respectively. |
收录类别 | 其他 |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/6294] ![]() |
专题 | 深圳先进技术研究院_南沙所 |
作者单位 | 2014 |
推荐引用方式 GB/T 7714 | Liang Wang,Xiaohang Wang,Mak, T.. Dynamic programming-based lifetime aware adaptive routing algorithm for Network-on-Chip[C]. 见:Very Large Scale Integration (VLSI-SoC), 2014 22nd International Conference on. Playa del Carmen. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论