可容错专用片上网络拓扑综合的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yjzjh225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体尺寸工艺的提升,越来越多的IP核(Intellectual Property core)集成到单一芯片中,芯片内部的互连通信也成为了一大挑战。基于包交换的片上网络通信架构有着高可扩展性、并行性等优势,是解决未来片上系统设计中内部通信问题的选择。然而,高度集成的芯片同时增加了片上网络中不同组件(如物理链接、路由器等)的故障率。片上网络中的某条物理链接或路由器发生故障会阻断IP核间的通信,从而导致整个芯片失效。因此,片上网络可靠性成为保证芯片内部正常通信的关键,研究可容错的片上网络对提高片上网络的可靠性有着重要意义。片上网络包括规则拓扑和不规则拓扑两种,相比于规则拓扑,不规则的拓扑主要应用于专用芯片,有着面积和功耗等优势。本论文设计了一种多容错的专用片上网络拓扑综合方法,其主要贡献如下:(1)物理链接多故障容错拓扑生成方法。对于用户定义的最大容错数K(≥1),本方法给出了可容许片上网络中最多K个物理链接故障的拓扑生成方法,其将IP核映射和路径分配两个子问题整合到同一个整数线性规划模型中同时求解,可以改善解的质量。该方法采用所有IP核间通信需求同时求解的方法。实验结果表明:a)与FTTG算法相比,功耗平均降低了 10.58%,平均跳数平均降低了6.25%,体现了同时求解IP核映射和路径分配两个子问题方法的全局最优性;b)与DBG算法相比,功耗平均降低了 21.72%,平均跳数平均降低了 9.35%,体现了整数线性规划算法寻找最优解的有效性;c)相比非容错拓扑,K=1、K=2和K=3容错拓扑功耗平均各增加了 11.9%、23.8%和52.1%,表明可容错拓扑的功耗随着K值的增加而增加。(2)路由器多故障容错拓扑生成方法。对于用户定义的最大容错数K(≥1),本文给出了一种可容许专用片上网络中最多存在K个物理链接或路由器故障的拓扑生成方法。针对给定的IP核间通信需求以及IP核和路由器的位置信息,本文利用基于最小费用最大流算法来建立IP核和路由器之间的物理链接;然后使用基于整数线性规划的算法依次为每个IP核间的通信需求分配K+ 1条路由器不相交的路径。对于规模较大的核间通信图,本文需要采取对通信流依次分配的方法。实验结果表明:与非容错拓扑相比,K=1、K=2和K=3容错拓扑功耗平均各增加了 94.3%、192.0%和307.2%,表明路由器故障容错拓扑的功耗随着K值的增长呈现相应倍数的增长。(3)基于最大团的路由器冗余端口共享方法。针对多容错拓扑中路由器上IP核端口过多导致路由器尺寸过大的问题,提出了端口共享方法。首先,本文阐述了在满足多容错的性质时可进行端口共享的条件;其次,给出了一种基于最大团的启发式算法共享路由器的冗余端口,降低路由器的尺寸,进而降低功耗。实验结果表明:(1)相比非端口共享拓扑,端口共享拓扑在K=1、K =2和K=3容错情况下功耗平均各降低27.25%、36.83%和39.81%;(2)相比非容错拓扑,考虑端口共享的容错拓扑在K =1、K =2和K=3容错情况下功耗平均各增加了 41.70%、85.15%和146.53%,也证明了端口共享方法的有效性。本文给出的可容错专用片上网络拓扑综合方法可整合到EDA工具中,用于片上可容错互连通信网络拓扑的生成。
其他文献
中韩两国姓氏制度的产生、变化、发展都基于“我”和“你”区分的“排他性”。但是,中国宋以后籍贯和姓氏一起使用的习惯演变为一种“社会的制度”.而韩国朝鲜后期以后将世居地
2003年,教育部颁布了《普通高中课程方案(实验)》与15个学科课程标准(实验),其中包括《普通高中技术课程标准(实验)》,新增加了高中通用技术课程。通用技术课程作为一门新型
目的:观察多动宁胶囊联合妥泰治疗小儿多发性抽动症的临床疗效。方法:采用非盲法随机对照试验设计方案,筛选符合入组标准的多发性抽动症患儿60例。按随机原则分为A组:单用中药治
动力总成结构复杂、零件众多、精度要求高,它决定着汽车的动力性、经济性及环保性等,是汽车企业具有核心竞争价值的关键。因此,动力总成的产品制造质量尤为重要。而动力总成
目的探讨阿托伐他汀联合非诺贝特治疗冠心病合并糖尿病患者临床疗效及应用价值。方法 110例冠心病合并糖尿病患者用随机数字表法均分为两组,对照组给予阿托伐他汀治疗,观察组
赛马运动在我国历史上发展比较缓慢,甚至出现短暂的消亡,赛马运动的兴衰史与中国传统社会和传统文化有着密切的关系。分析中国传统文化在赛马运动发展中的影响和启示,以推动
介绍了电化学用各整流装置的结构及发展,比较了各种结构整流柜的特点,研究了整流控制系统及在配置对应控制系统时的各种控制及二次继电保护,认为只有充分利用整流柜结构的优势及
山西省万荣县汉薛镇南景村农民王高升,在自己的10亩果园建成“塑管渗灌第一池”工程,经过摸索和试验,获得成功,为旱塬地区发展节水农业创出一条新路。 1990年8月,王高升投资
大学生群体是一种特定的群体,属于精英型的少数人群体,其特定社会角色决定了他们无疑需要承担起其对社会、对国家、对人民以及对家庭的义不容辞的责任,承担引导社会进步、引
随着我国步入老龄社会,老年社会工作逐渐成为社会工作这一特殊的助人专业的重要内容,而临终关怀是老年社会工作中重要的一个环节。临终关怀必然与死亡相联系,不仅仅会带来老年人