片上网络节点编码的设计和在路由方面的应用.pdfVIP

维普资讯 25卷 第6期 微 电子 学 与计算 机 V01．25 No．6 2008年 6月 M ICRoEI ( ONICS COⅣIPUTER June2008 片上网络节点编码的设计和在路 由方面的应用 谭耀东，刘有耀，杜慧敏，韩俊刚 (西安邮电学院计算机科学与技术系，陕西 西安 710061) 摘 要：网络拓扑选择和路由算法设计是片上网络设计的关键问题．在比较现有的三种网络拓扑结构的基础上，提 出了一种隐含着相邻节点以及节点之间链路关系并适合二维Torus拓扑结构 的节点编码方法．该编码和Toms结 构的结合能拓扑结果够简化路由算法的设计和实现，改善了网络路由性能．实验结果表明，提出的编码方法-9二维 Torus拓扑结构的结合有效地提高了片上网络通信性能． 关键词 ：片上网络；节点编码；Toms拓扑结构；路由 中图分类号：TP393 文献标识码：A 文章编号：1000—7180(2008)06—0004—05 Design ofNetwork-on-ChipNodeCodingandApplication in Network-on-Chip Routing TAN Yao—dong，LIU You-yao，DUHui—min，HANJun—gang (D印arⅡI】印tofComputerScienceTechnolqgy，Xiai1InstituteOfPostTde。删 lcatiOns，Xian710061，China) Abstract：Networktopologyandroutingalgorithm rekeyproblemsinNetwork-on-Chipdesign．Thispaperanalysesex— istingthreenetworktopologyarchitectures andpresentsanovelcodingmethodforNoCnodes．whichfitsTorustopology architecturewellsincethenodecoding implies hterelationsofneighhouring nodes andhteirlinks．Thecombinationofthe code thTomsrachitecturecansimplifyhtedesing andimplementofmutingalgorithms．nadimproveNoC routing per— formance．Theexperimentresultsshow thatocmmunicationperformanceofNewtork-on—Chipwiththecodingmehtod e．an beeffectivelyimproved． Keywords：Newtork-on—Cbip；nodecoding ；Tomstopo logyrachitecture；routing 有相互转换关系的数据(状态)映射成由“0”和 “1”组 1 引言 成的一组二进制数据： NoC的核心思想是将计算机网络技术应用到 (1)任意两个相邻的数据有且仅有一位不同 芯片设计中来，充分借鉴分布式计算机系统的通讯 (单位距离性质)； 方式 ，用路由和分组交换等技术代替传统的总线通 (2)数据队列的第一个和最后一个的数据也有 讯方式 ，从体系结构上解决片内通信的瓶颈问题． 且仅有一位不同(循环性质)．