基于MMPI的多核系统任务迁移算法设计与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:hh2006pk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于NoC的片上多核系统的快速发展和应用,在整个网络中可能会出现负载分布不均匀或者是部分节点损坏的情况,而这些情况会严重影响整个片上系统的性能,甚至可能由于局部过热导致整个芯片烧毁或者部分节点损坏而不能正常工作。针对这样的问题,需要把负载过重的节点或损坏节点上的任务部分或全部迁移到其他节点上去,达到负载平衡和容错的目的。但是在迁移的过程中难以避免地会产生比较大的通信开销。为了尽可能的减少迁移通信开销,本文提出了一种负载判断策略以及基于此策略的任务迁移算法。此负载判断策略能够避免任务迁移颠簸现象和减少此任务的执行时间。而提出的任务迁移算法能够减少任务迁移通信开销并且使迁移后能耗更低、分布更均匀。首先提出的任务迁移算法通过计算每一个重载节点的步长区域可以得到候选轻载节点矩阵和步长矩阵。接着由权重矩阵对步长矩阵加权得到加权后的步长矩阵。最后由得到的候选轻载节点矩阵和加权后的步长矩阵就可以找出具有最小的通信开销的节点配对。随后,为了使多核系统支持容错的功能,本文先对课题组已开发出的多核仿真系统平台和MMPI并行编程模型进行了修改,然后将本文提出的任务迁移算法和一种课题组开发的任务迁移机制结合起来实现多核系统容错的能力。当多核系统中的节点损坏时,系统将把运行在此损坏节点上的任务迁移到由任务迁移算法计算出的正常节点上去继续执行从而达到容错的目的。最后,本文对任务迁移算法和基于节点容错的任务迁移策略进行了实验与评估。实验结果表明,与动态程序算法相比,本文提出的任务迁移算法能够使任务迁移通信开销平均减少18%。此外,在实验的4种网络规模中能够使得能耗开销平均减少3.9%并且使能耗分布更均匀。再者,本文正确地在多核平台上实现了分布式任务迁移策略,实现了平台的容错功能。实验结果得到,在任务迁移中,开销主要来自于任务状态信息的传输。
其他文献
研究了两种复配保鲜剂处理对双孢菇冷藏保鲜效果的影响。采后双孢菇分别用生姜复配保鲜剂、大蒜复配保鲜剂浸泡3min,以蒸馏水浸泡作为对照,晾干后用聚乙烯薄膜密封包装,于4℃
苹果矮砧集约栽培模式是现代苹果产业发展的方向。介绍了苹果矮砧密植栽培模式主要优点、适宜推广区域、矮砧果园存在的主要问题和主要技术要点,并提出了成功发展的建议。
企业巡视工作的完善及成果应用,可以说是巡视工作的生命力和重要保证,运用是否得当直接影响巡视工作的成效。2003年8月,中央成立了巡视组,正式拉开了党内巡视工作的帷幕;2013
目的:探讨冬胃颗粒对寒邪客胃型胃溃疡大鼠血清细胞因子水平的影响。方法:采用乙酸注射法制备大鼠胃溃疡模型,采用寒冷因素刺激复制寒邪客胃型动物模型,前3 d先用0℃冰水浸泡
潜在蒸发作为研究蒸发及区域水循环的重要因素之一,其模拟结果对相关领域的研究应用具有重要影响。利用2000-2009年“黑河流域每日四次常规气象观测数据集”所提供的12个气象
本文主要研究在富磷熔体中原位磷注入合成和液封直拉法生长的InP体材料的相关特性,并得到了以下结果:1、在深入了解InP晶体微缺陷的化学腐蚀原理基础上,经过多次腐蚀实验,确定了
目的:探讨丹参酮胶囊联合米索前列醇对产后宫腔积血患者的临床疗效。方法:选取88例产后宫腔积血患者,采用随机数字表随机分为对照组及治疗组。两组均予米索前列醇治疗,治疗组
我国各地的乡土史既是全国历史的一部分,同时又自成体系,具有浓郁的地域、民族的特色。它是以发生在本乡本土的、具有教育意义的、有助于学生了解自己家乡的具体历史为教学内
生本教育的理念是由郭思乐教授在上世纪九十年代提出的重要教育理念,从九十年代至今,一代又一代的教育工作者不断尝试,将这一理念运用于课堂教学改革中,努力实现传统课堂到生
随着金属-氧化物-半导体场效应晶体管特征尺寸的不断减小,作为集成电路主要材料的硅已经接近其物理极限。与硅相比,锗的电子和空穴迁移率都高得多,因此被认为是未来超大规模