面向片上网络间歇性故障的任务映射算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wangaimin143074
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路设计已经进入深亚微米工艺时代,片上网络基本取代了传统的总线结构,成为了片上多核处理器系统互连的主要方式。与此同时,由于低压、近阈值集成电路设计方法的兴起,间歇性故障由于其发生概率极大提升,这将会直接影响其系统的性能状况,使其性能加剧恶化。为了应对这一挑战,本文提出了间歇性故障映射算法。通过优化该任务映射算法,可以均衡各条链路的占用情况,以达到降低各链路间歇性故障率的目的,进而能够提升系统性能。本文的主要研究内容包括以下三个部分:  第一,本文分析了目前的片上网络的容错映射算法在性能方面的情况,并针对出现的不足,深入分析了在多核系统中,片上网络链路间故障概率对整个系统的影响情况。以此说明了考虑片上网络中链路故障率的问题是十分必要的。  第二,在考虑了各链路间歇性故障率的前提下,研究了在片上网络中优化多核系统性能的任务映射算法。通过任务映射算法绕开出故障率高的链路,使用出故障概率较低的链路,从而可以提升系统的整体性能。该映射算法主要分为两部分:首节点映射算法和间歇性故障映射算法。其中,首节点选择算法能够实现与其他任务映射算法相结合,在基本不影响系统总体性能的前提下,优化其他相关指标。而对于另一种间歇性相关任务映射算法而言,则是专门针对于提升系统可靠性及降低链路间歇性故障的任务映射算法。  第三,本文设计并搭建了一个多核系统仿真平台ESYMAP,根据这个验证平台仿真运行了本文提出的考虑了链路间歇性故障的任务映射算法以及其他各种典型的映射算法,并将其进行评估对比。  仿真结果表明,考虑了链路间歇性故障率的任务映射算法与没有考虑链路间歇性故障率的映射算法相比而言,在很大程度上降低了链路间歇性故障率,该映射算法相比于其他映射算法而言,在平均延迟、平均曼哈顿距离、MTTF以及丢包率这四个指标上均有所优化。这也充分说明了本文提出的间歇性故障映射算法能够提升系统性能。同时,在最优的情况下,其平均延迟和平均加权曼哈顿距离分别降低了15.9%和17.6%,其MTTF也提升了9.8%。此外,链路间间歇性故障率减小后,其丢包率随之降低了8.67%。
其他文献
弧齿锥齿轮具有传动平稳、低噪音、承载能力强等优点,广泛应用于汽车、航空航天以及工业生产设备中。但是弧齿锥齿轮的齿面结构复杂,加工和调整困难,在使用过程中弧齿锥齿轮
随着当前高新技术的进步,各类电子、电气设备的使用明显增加,产生了大量有用或无用的电磁能量,造就了复杂且恶劣的电磁环境,影响其中设备或系统的正常工作。而如何利用有效的方法或手段对这些干扰进行测试并抑制,已成为航天、军工、电子电力、通信、生物及医疗等各不同行业密切关注,并大力研究的电磁兼容性测试问题。本文在传导性电磁干扰研究的基础上,从转变原始测试的思路、方案、技术及设备出发,积极研究符合当前多学科结
现代电力系统对电能的质量要求越来越高,电力开关柜作为电力系统中的重要组成部分,其运行状态必须时刻受到监控。在电力开关柜中尤以温度为重要监控目标,因为高温影响开关柜
绝对距离测量是精密计量领域中重要的研究内容之一,大量程、高精度绝对距离测量具有广阔的应用前景。  本论文在分析外差干涉理论的基础上,设计了一种激光外差干涉绝对距离
近年来,由于半导体产业以及太阳能光伏产业的快速发展,市场上对单晶硅材料的需求量在不断增加。单晶硅在生产过程中会受到一些不确定因素的影响,从而形成例如裂纹、杂质、气
共振计算是获取共振能群有效群截面的必要步骤,目前主流的共振计算方法主要是等价理论方法和子群方法。子群方法虽然计算量大于等价理论方法,但在几何适应性和计算精度上具有优
本文针对中国实验快堆一回路主冷却系统的结构和物理规律,通过建立合理的数学物理模型,采用稳定高效的数值算法,利用FORTRAN语言编制了用于中国实验快堆一回路主冷却系统的热工
随着德国工业4.0和中国制造2025、智能制造、智能工厂战略的相继提出和落实,机器视觉越来越多地用于工业制品的质量检验和尺寸测量等方面。汽车发动机风扇罩作为注塑件,其表面经常会出现各类毛刺、异突、缺凹、歪斜等缺陷。针对这些缺陷的检测,本文在传统机器视觉图像分析的基础理论上,设计了一套自动化标定系统和机器视觉检测系统,使其能够在线检测出工件的缺陷。并及时指导工人对工件进行修整和分拣。本文主要完成的工
混凝土作为常用建筑材料,其质量问题是人们关注的焦点。混凝土是选用水泥作为胶凝材料,按照一定比例选择砂、石等固体材料作为集料,并添加水等外加剂和掺和了搅拌之后,经一系