作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 258-260. doi: 10.3969/j.issn.1000-3428.2011.20.088

• 开发研究与设计技术 • 上一篇    下一篇

多优先级自适应片上网络路由算法设计

李建华 1,2,杨 洋 2,刘小雷 2,王金川 2   

  1. (1. 南昌大学信息工程学院,南昌 330029; 2. 电子科技大学电子薄膜与集成器件国家重点实验室大规模集成电路设计中心,成都 610054)
  • 收稿日期:2011-04-08 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:李建华(1977-),男,讲师,主研方向:大规模集成电路设计;杨 洋、刘小雷、王金川,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60965004);江西省自然科学基金资助项目(2009GQS0080)

Design of Multi-Priority Adaptive Routing Algorithm for Network-on-Chip

LI Jian-hua 1,2, YANG Yang 2, LIU Xiao-lei 2, WANG Jin-chuan 2   

  1. (1. School of Information Engineering, Nanchang University, Nanchang 330029, China;=2. VLSI Design Center, State Key Lab of Electronic Thin Films and Integrated Devices,University of Electronic Science and Technology of China, Chengdu 610054, China)
  • Received:2011-04-08 Online:2011-10-20 Published:2011-10-20

摘要: 提出一种适用于二维网格结构的片上网络(NoC)路由算法,该算法具有自适应性与最短路径的特点。采用多种优先级对数据进行裁决并传输,能提高系统的吞吐量,降低网络延迟。通过采用NIRGAM仿真平台对算法进行仿真,在4×4网格结构下,与其他NoC路由算法进行性能对比,结果显示该算法在热点模式下具有优势。

关键词: 片上网络, 片上系统, 优先级, 自适应路由, 仿真平台

Abstract: A Network-on-Chip(NoC) routing algorithm is proposed to improve the routing efficiency, it is an adaptive and minimal-path algorithm. By employing multi-priority before data transfer, it increases system’s throughput and reduces the network latency. The algorithm is simulated on a 4×4 2D mesh network using the NIRGAM simulation platform. By comparing with the other algorithms, it shows that the algorithm has a better performance in hotspot traffic pattern.

Key words: Network-on-Chip(NoC), System-on-Chip(SoC), priority, adaptive routing, simulation platform

中图分类号: