面向NoC众核容错系统的动态任务分配机制设计

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:kok671113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于片上网络的众核系统具有低功耗、可用资源丰富、通信效率高等特点。然而,众核系统计算核心较多,将软件任务合理地分配到NoC硬件资源中运行面临着许多挑战。同时,由于芯片制造过程中的缺陷以及器件老化等原因所导致的永久性故障也是NoC众核系统面临的问题。NoC任务分配机制不仅会影响上层软件应用的性能,也在提高系统可靠性以及故障发生时的节点容错方面发挥重要作用。本文将针对众核系统中的任务分配策略展开研究,设计了一种高性能动态任务分配机制,并将其应用于节点容错。为了提高上层软件应用的性能,本文设计并实现了一种动态任务分配机制,该分配机制主要分为三个执行步骤:初始点选择、近凸形区域确定、区域内节点映射。该初始点选择机制是一种前摄型低开销策略,可以在系统产生任务分配请求之前对必要变量进行预先计算,保证了初始点选择过程的实时性;随后,本设计将水波传递效应应用于凸形区域选择,设计了一种碎片可感知的区域选择算法,即在保证当前应用分配性能的前提下,优先对系统碎片区域进行分配,提高了NoC系统资源的利用率;最后,在区域选择完成的基础上,实现了一种阻塞可感知的区域内节点映射方案,该方案对软件拓扑中节点之间通信量以及硬件拓扑中的节点毗邻数同时进行映射优先级排序,完成区域内节点映射。其次,本文在任务分配机制的基础上,将其用于NoC节点容错。在故障发生前,分析并论证了该动态任务分配机制在提高众核系统可靠性方面发挥的作用;在故障发生后,根据故障核的数量,设计了限制性和非限制性任务重分配节点容错方案,两种容错方案均能在故障发生时完成节点容错并缓解容错后的性能降级。最后,针对本文设计的动态任务分配机制,对其进行性能测试与评估。基于链路阻塞、通信效率、可靠性等评估指标,使用相关文献中的动态任务分配算法作为测试基准,对本设计中的动态任务分配机制进行了测试与对比。实验证明,该动态任务分配机制在不同评估指标下,均展现出了更优的性能;同时在故障发生时,本文设计的限制性与非限制性任务重分配策略可以在完成节点容错前提下,缓解容错后的性能降级。
其他文献
近期,监管层频频发声支持“新经济”企业回归,一度沉寂的中国存托凭证又回归到市场参与者的视野并引起了广泛关注。在这一背景下,本文选取中国存托凭证发行与交易的冲突规范
介绍了南繁基地建设对保障国家种业安全、促进粮食增产的重要意义,即南繁基地建设不仅是国家的发展战略,同时也是海南建设国际旅游岛的重要内容。描述了南繁基地建设总体规划
伯乐相马故事,在我国广泛传扬,家喻户晓。伯乐相马在今天已经成为识别人才,使人才脱颖而出的代名词,在人才学史上具有重要的意义。因此,还原伯乐相马的背景、伯乐相马的本事
介绍了记忆合金材料的基本特性,从无动力驱动器、分离机构等方面论述了记忆合金材料在星载领域的应用,并从熔炼制备、压力成型加工、机械加工、焊接等方面研究了记忆合金材料
为精确测量强激光发射系统中高功率激光经分体式扩束系统后光束的传输方向,设计了一种新型分体式扩束系统输出光平行度测量装置。根据高功率激光分体式扩束系统及红外激光的
上都河湿地是世界文化遗产元上都遗址和国家湿地公园生态环境的重要组成部分,由于不合理的水资源利用,导致该地区生态环境不断恶化。如何合理分配水资源,保证生态环境安全是
<正>随着经济社会的不断分化,富人治村已经成为一种不可逆的政治过程。从1993年开始,浙江、重庆、吉林、山西等地在农村选举过程中,一些先富裕起来的私营企业主
利用法布里-珀罗(F-P)标准具选频实现了单纵模593.5 nm激光和频输出。采用单块Nd∶YVO4晶体,通过对谐振腔输出镜膜系的设计与优化,在两镜线性腔中实现了稳定的1 064 nm与1 34
<正>医院供应室是医院无菌物品的总供应站,也是医院污染物品回收处理的集中地,供应室护理人员长期接触致病菌、锐器、化学消毒剂、噪音、高温等危险因素,严重危害护理人员的
<正>胆囊息肉是一种多发病,分为单发性胆囊息肉和多发性胆囊息肉两种,得了此病,一般需要手术治疗。对于单发性胆囊息肉来说,如果息肉较小,手术切除后可能仅为胆固醇结晶。但