计算机工程Issue(10)：279-282,286,5.DOI:10.3969/j.issn.1000-3428.2013.10.060
不规则Mesh NoC上基于路由表的路由
Routing Based on Routing Table for Irregular Mesh NoC
李惠民 1沈海斌1
作者信息
- 1. 浙江大学超大规模集成电路研究所，杭州 310027
- 折叠
摘要
Abstract
Network-on-Chip(NoC) system often integrates many heterogeneous components which have different sizes. This NoC has an irregular topology. In the irregular mesh, traditional routing algorithm may not be usable any more. To solve the routing problem, this paper proposes a novel routing algorithm, called INC routing algorithm. INC routing is based on two small routing tables, FDT and IFDT. The simulation result shows that the routing scheme can find the shortest path between two nodes in most cases, which reduces the latency a lot. And the routing tables FDT and IFDT have a fixed size of 12 items. Their sizes do not increase when mesh grows.关键词
片上网络/不规则拓扑结构/路由算法/路由表/路由节点/容错Key words
Network-on-Chip(NoC)/irregular topology structure/routing algorithm/routing table/routing node/fault-tolerant分类
信息技术与安全科学引用本文复制引用
李惠民,沈海斌..不规则Mesh NoC上基于路由表的路由[J].计算机工程,2013,(10):279-282,286,5.
