NoC中拓扑重构容错及无死锁路由算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:pizaiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着21世纪纳米时代发展步伐的加快,电子元件工艺特征尺寸不断地缩小,由初期让我们自豪的65nm发展到现如今预测的22nm,集成电路制造工艺的飞速发展推动着单芯片上晶体管集成度的提升。那么,基于总线互联方式的片上系统(System-on-Chip, SoC)已经无法承受复杂的电路系统及其通讯方式,SoC总线架构的互联方式正是其发展的绊脚石。于是,在上个世纪九十年代末期,欧美的一批研究人员将宏观网络的通讯模式移植到芯片上,提出了一个崭新的芯片通讯架构—片上网络(NoC,Network-on-Chip),NoC就能够从通讯架构上解决SoC的发展瓶颈。由此可见,NoC有能力成为继SoC的最佳通讯模式。论文简要介绍了NoC的发展背景、以及国内外研究的情况,概述了相关基础知识。同时,给出了如下两个方面的研究:(1)针对NoC的通讯架构故障问题进行研究。在对NoC的通讯架构做了充分的研究之后,提出了一种拓扑可重构的容错硬件结构。当规则2D-mesh NoC中多个路由器发生故障时,整个拓扑结构变成了不规则的,对后续的路由造成了很大的困难。即便是设计出容错路由算法,路由的效率也会因为拓扑结构的不规则而降低。通过在规则2D-mesh NoC上外加拓扑可重构的硬件结构,将由于多个路由器故障造成的物理上不规则的结构重构成逻辑上规则的拓扑结构,再使用简单的确定性路由算法就可以进行路由通讯了,从而降低了路由的复杂度。(2)基于mesh不规则NoC的路由问题研究。针对实际情况下特殊用途的芯片系统,较大IP核的出现会引起不规则区域的产生,那么提出了一种虚拟拓扑重构的路由方案。首先将不规则拓扑结构虚拟重构为规则结构,即将较大IP核区域视为一个多故障矩形区域,此时整个架构就可视为是一个含有多个集中故障区域的规则mesh结构。针对虚拟重构后的结构,利用设计的路由算法进行路由通讯,可以不使用需通道的情况下有效防止死锁的发生。
其他文献
稀疏矩阵向量乘(SMVM)运算是许多工程计算与科学计算的核心,近年来随着FPGA的广泛应用,基于FPGA平台的SMVM运算研究工作也在不断地深入。针对FPGA特有的并行性,研究者们提出
Internet的开放性和共享性环境给人们带来了便利,网上购物逐渐深入人们的生活,由此,电子商务得到飞速的发展。但是,近年来电子商务的发展频繁受到各种安全隐患和不诚信因素的
微数据是指与个体相关的数据,如人口统计数据、客户购物数据、患者医疗数据等,这些数据在趋势分析、市场预测等应用中具有重要的价值。但是如果直接发布或共享微数据会泄漏大
随着软件规模的逐渐增大,软件测试在整个软件开发过程中占有非常重要的地位,是保证软件质量、提高软件可靠性的关键。随着Internet的迅猛发展,分布式系统大量涌现。新一代电
随着互联网的高速发展,网络协议标准也不断地更新和完善。如何更有效地提高网络服务,已成为网络协议工程领域的关键问题之一。层次移动IPv6协议作为移动IPv6协议的扩展,在移
随着投影以及多投影技术在现实生活中各个领域内的广泛应用,传统的只针对于特定投影表面或投影幕的多媒体投影技术已经远远不能够满足现实应用中的特定要求。本文中提出了一种
随着计算机网络技术的发展,全球互联网用户快速增长,网络信息资源语种也日益多样化,跨语言信息检索已成为越来越重要的研究课题。   在汉英等语言的跨语言检索方面已经有
随着SOC(Service-Oriented Computing)的广泛应用,Internet环境下越来越多的资源以服务的方式进行封装。服务组合可以通过组合不同的资源来满足用户需求,而服务选择是服务组
编码领域中人们最关心的是码的结构以及解码的效率,而这个效率包括了误码率和编码容量等方面的研究内容。而在从事码的结构的研究过程中,码的网格表示也作为一个议题被人广泛研
本文详细分析了可信计算组织为解决匿名认证问题给出的三种方案,重点讨论了TPM v1.2规范中的DAA方案(文中称为BCC方案)。主要的工作如下:(1)针对在TPM v1.2规范中重点描述的