文档介绍:摘要新的解决途径被提出来了。片上网络的可升级性和易扩展性很好的满技术的飞速发展把芯片设计带入了十亿级晶体管的领域,这意味着单个芯片中可集成更多的核。而随着芯片中核数量的增多,片上系统纳杓方法将不再满足设计要求。这时,片上网络,做为一种足了新设计的要求。片上网络逐渐发展成为片上总线之外的一种新的通信结构。总的来说,绲母丛映潭怯闪椒矫娴囊蛩厮碚鳎桓鍪网络拓扑结构,另外一个就是路由算法。本文正是对这两方面进行了研究,文章综合了国内外已有文献,重点介绍了苯有屯仄私峁怪械腗峁购蚑峁梗约俺S玫穆酚杉际鹾退惴ǎ并针对结构中常用的防死锁路由算法——酚伤惴ǎ戳⒘耸屎嫌赥结构的新型路由算法,建立了对应的两种拓扑结构、两种路由算法的模型,在辖辛朔抡妫⒍苑抡娼峁辛朔治觥为了在硬件上实现、验证并比较不同路由算法以及拓扑结构对网络性能的影响,我们建立了以为核心的硬件仿真测试平台,并在上初步完成了单个路由节点的设计和验证,并对节点进行了必要的分析,为将来整个网络的搭建奠定了基础。关键词:片上网络,拓扑结构,路由技术,路由算法,仿真,设计
瑃,瓵瑃.,琖.:,甀,。,甆甀琽—蠡...Ⅱ.
图目录腗贤纭峁埂数据包分片示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯虫洞路由与存储转发传输延迟比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯虚拟直通统娑绰酚发生阻塞时的比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..四个数据包循环等待发生的死锁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.虚拟通道示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.虚拟通道的引入避免了死锁的发生⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路由的过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..路由的选径流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..路由过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯带有一定自适应性的路由的路由过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.腗和峁埂原始网络拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.立体化后的网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.缭俳斜浠欢浴网络节点重新标号⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络络节点标识后的峁雇肌节点向节点传送数据包的选路过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..衅贤绲慕诘愕哪P汀不同位置节点分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯顶点位置的节点到达其他节点跳数示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.非顶点位置的边缘节点到达其他节点跳数示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络内部节点到达其他节点跳数示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.均匀流量下,虚拟通道对网络数据包传输延时的影响⋯⋯⋯⋯。网络中,不同流量模式下延时性能仿真⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络中,不同流量模式下吞吐性能仿真⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯缰薪诘愕酱锲渌诘闾疽馔肌矩阵专置模式下的峁埂不同流量模式下,网络和网络在延时性能仿真比较⋯⋯⋯不同流量模式下,网络和网络吞吐性能仿真比较⋯⋯⋯⋯硬件总体框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.实际电路板的正面图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图猅貆.
路由节点框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.盗蠪诓拷峁故疽馔肌与配置芯片的连接方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.慈隖诓渴钡氖毙虿ㄐ巍空间换时间处理思想示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.流水处理思想示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.数据包格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..分布式路由节点体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.输入模块逻辑框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.淙牖撼迥?椤头部译码模块逻辑框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.鞫人惴ㄊ疽馔肌算法实现逻辑结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.模块状态转移图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯输出模块逻辑结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.节点已标号的单个方向的数据输入输出下,节点的功能仿真波形⋯⋯⋯⋯⋯⋯⋯⋯。数据传输无冲突时,节点的功能仿真波形⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路由节点测试流程⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路由节点测试方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.数据包通过单个路由节点的平均延时⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图图内部的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.Ⅵ。图目录
表目录表盗蠪信渲眯枨蟆表岳上的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.微结构在甀.Ⅵ
一Ⅷ.缩略词表英文缩写英文全称狶中文