一种面向2D-Mesh拓扑结构的片上网络容错路由算法设计与分析.pdfVIP

第21卷第2期 辽东学院学报 (自然科学版) Vo1．21No．2 2014年 6月 JournalofEasternLiaoningUniversity(NaturalScience) Jun．2014 【基础科学理论与应用】 一 种面向2D—Mesh拓手结卜构的片上网络容错路由算法设计与分析 苏 新 ，毛万胜 (马鞍 山职业技术学院 电子信息系，安徽 马鞍 山 243031) 摘 要：介绍了片上网络的拓扑结构和路由算法和故障模型，提出了一种适用于NoC2D—Mesh结构 的容错性路由算法，可以根据邻居节点的状态动态的选择路 由。通过仿真证明了在均匀随机流量模式下， 相对于XY路由算法，使用该算法吞吐量更高，平均端到端时延更小。 关键词：片上网络；路由；自适应算法；容错 中图分类号：TN47 文献标志码 ：A 文章编号：1673—4939 (2014)02—0132一O6 集成电路发展近 50年的历史，目前半导体产 能IP核等；通信节点利用路由和交换技术，完成 业进入超深亚微米乃至纳米加工时代，在一块集成 资源节点之间的数据传递。 电路芯片上集成的晶体管数量数以亿计，成百上千 国内外高校和科研机构对于片上网络的研究 日 个 IP核被集成到同一块物理芯片上，集成度越来 益成熟，研究的方面也越来越广，其研究的关键技 越高，同时市场对微电子系统的功能和性能上的需 术主要包括：片上网络的拓扑结构 、路由算法、路 求也在不断提高，传统的基于总线结构的片上系统 由节点设计、交换技术、功耗等。 (System—on—Chip，SoC)，由于其结构特点所决 路由算法是 目前片上网络研究的关键技术之 定的可扩展性差、通信效率低下，单一时钟同步问 一 ， 路由算法根据路由控制信息决定数据包发往哪 题代价大甚至无法解决等问题，给SoC的发展带来 个输出端 口，影响着片上网络的通信延时、吞吐量 前所未有的困难，需要一种新的通信架构，以满足 等重要指标。容错性路由算法应能够在预先收集网 集成电路对可扩展性、可重用性、时钟异步、面 络当前的运行状态，在网络出现故障时，能够重新 积、通信效率等方面的需求，上世纪9O年代末， 做出选择，使网络中的数据包能够正确的传送到 目 学术界提出了一种全新的互连结构——片上网络 的节点，完成数据的正常通信。 (Network—Oil—Chip，NoC)。 文章提出一种容错性 自适应路由算法，将路由 片上网络是借鉴了宏观计算机网络的思想，其 节点故障分为四种模型，针对不能的故障模型采用 将计算机网络的互联思想移植到一个单一的芯片设 转弯机制，可以在网络出现拥塞或者路由节点出现 计中，采用 了全部异步局部 同步 (GloballyA— 故障后，数据包可以送达 目的节点。 synchronousLocallySynchronous，GALS)，可 以实 1 片上网络拓扑结构 现多对 IP核之间的并发通信，提高 整体通信效 率，从而解决多IP核之间的通信问题。 1．1 常见的拓扑结构 片上网络可以定义为：在单芯片上实现的基于 在片上网络中，节点之间的连接方式多种多 网络通信的多核处理器系统 。片上网络体系结 样，常见的NoC拓扑结构分类如表 1所示，将其 构中主要包括资源节点和通信节点两类，资源节点 分为规则拓扑和非规则拓扑两大类。 负责数据的加工处理，可以是 CPU、存储器或功 收稿 日期 ：2