片上网络容错路由算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:eyoujin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着SOC(System-On-Chip,片上系统)系统集成IP(Intellectual Property)核数量的增加,由于单总线结构的可扩展性差和带宽限制,使用传统架构或多层总线架构已无法满足多核间通信需求。为解决总线结构的不足,NOC(Network-On-Chip,片上网络)被推向芯片设计的前沿。NOC实现了通信和计算的分离,有效提高了SOC系统性能。NOC已逐渐成为片上总线之外的一种新型通信结构。虽然NOC具有高可靠性,但NOC一旦出现错误将降低NOC性能,甚至导致NOC系统崩溃。因此NOC容错路由设计对NOC设计是非常重要的。目前,NOC容错路由出现了一些成果,但很多都是直连网络技术的过渡,专门为NOC设计的容错路由很少。基于此,本文结合指定拓扑结构,重点探讨在错误环境下NOC容错路由。本文主要工作如下:(1)在研究现有容错路由算法的基础上,结合mesh拓扑结构和维序路由算法,提出一种全新的基于优先级的mesh容错路由算法(PR算法)。与传统容错路由算法不同,本算法根据当前节点和目的节点关系动态确定路由方向优先级,当链路或节点错误时,能有效绕过故障链路或节点实现容错。该算法具有高吞吐、低时延、自适应性强、无死锁的特点。(2)借鉴容错机制中冗余链路的思想,提出一种基于DFPs(Default Fault-tolerantPaths,默认容错路径)的NOC容错机制。当源节点按常规路由算法无法到达目的节点时,通过DFPs,利用最小生成树算法生成最小生成树,然后源节点按照遍历最小生成树的路径路由到目的节点。该机制无需添加额外硬件,有效节约了面积成本。仿真结果表明,基于该机制的路由算法性能优越。
其他文献
目的探讨综合疗法对孤独症儿童语言能力的康复疗效。方法运用综合疗法对比孤独症儿童治疗前后的[S--S]评估结果。结果综合疗法对于改善孤独症儿童的语言功能是有效的。结论早
在《偶像的黄昏》中,尼采挑起了一场至关重要的争论,争论的一方是尼采自己,另一方是从前的哲人。在此,形而上学既是真理的要求,也是真理的深渊;狄奥尼索斯冲动依然在既作为真
2006年,Antonik和Wicks首次提出频控阵(Frequency Diverse Array,FDA)雷达概念,并申请了美国专利。该FDA雷达在阵元之间施加了线性递增的频率偏移,产生了具有距离-角度依赖性
机电设备作为矿井日常运转中的主要能耗源头,确保运行效率的同时降低能耗,对矿井综合效益的提升有着积极帮助。以此为着手点,结合工程实际,对机电设备中变频节能技术应用开展
随着航天技术的不断发展和信息传输数据量的快速增长,人们对数据传输率的需求也由Mbps量级增长到Gbps量级,传统的微波通信由于载波频率的限制,很难将数据率提高到几Gbps甚至
索引调制(Index Modulation,IM)技术是一种新型的多维调制技术,基于索引调制技术的空间调制(Spatial Modulation,SM)技术和基于索引调制技术的正交频分复用(Orthogonal Frequ
本文分析1986~1997年国内外公开发行的18种学术期刊中的44篇有关气功所致精神障碍的文献,汇集不同观点。并提出作者之观点,供同道们参考。1资料国内外文献共44篇,其中国外杂志3篇,其余均为国内期刊
文章问卷调查了襄阳职业技术学院2011级至2013级不同专业的高职学生369名,通过了解高职学生的入党动机,分析了动机背后的各种原因,提出了应对策略,旨在帮助大学生培养正确的
随着电力电子技术的不断发展,IGBT(Insulated Gate Bipolar Transistor)在电力传输领域得到了广泛应用。逆导型IGBT是一种新型器件,将反向续流二极管与IGBT集成在同一个芯片
以新郑机场至郑州南站城际铁路盾构隧道下穿南水北调中线总干渠为例,研究下穿段盾构隧道结构、沉降、防水、加强措施、监测方案等设计关键问题,以指导盾构下穿施工。通过模拟