高可靠性并行异构多核系统的优化与设计

来源 :重庆大学 | 被引量 : 0次 | 上传用户:yaozi303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在硬实时系统的设计中,高可靠性、高性能、低成本是三个非常重要但相互冲突的需求。为了解决高性能和低成本之间的冲突,异构多核系统如异构多处理器片上系统(MPSoC)被广泛采用。为了提高系统的可靠性并尽可能保持系统的性能,轻量级容错技术如检查点恢复技术被广泛采用,它通过载入“检查点”中存储的正确信息将系统从错误状态中恢复。虽然检查点恢复技术能在系统出现错误时大幅减少恢复所需要的时间,但由于系统需要隔一段时间制造“检查点”,该技术会增加系统在无错误时的运行时间。此外,越来越多的系统采用新型的非易失性内存(NVM)作为主存。NVM具有很多优良的性质,但其写入寿命有限。检查点的存储会造成NVM的写入,这也是可靠系统设计中应该考虑的问题。本文的目标是针对特定应用,采用检查点恢复技术设计专用的高可靠性高性能系统。为了提高系统性能,本文采用了流水线并行技术。在这样的系统设计中,需要决定三个因素:(1)由于应用中的任务数量可能远远超过系统能提供的计算资源(核心数),任务需要被分割成组,每一个分组对应一个流水线阶段,由一个核心来执行,称为“应用分割”;(2)由于核心的异构性,同一个任务在不同核心上的运行时间也会不同。因此,在系统设计时需要决定执行每一个流水线阶段的核心,称为“核心分配”;(3)为了在提高系统可靠性的同时尽量保证系统的性能以及NVM的寿命,在系统设计中需要仔细决定生成检查点的时机并尽量减少检查点的数量,称为“检查点放置”。本文首先提出一个整数线性规划模型(ILP)来获取最优的应用分割、核心分配以及检查点放置,即得到问题的最优解。然而,ILP模型的求解时间复杂度过大,只能得到小规模实例的最优解。因此,本文提出定理指出最优解的性质,并基于此定理提出了一个快速有效的最优算法。实验结果显示,本文提出的最优算法能在几秒内求得问题的最优解,而ILP模型在应用内任务的数量达到11个以上时便无法在合理的时间内(24小时)给出问题的可行解。本文提出的最优算法具有极强的解空间搜索能力,相比其他已知算法,最优算法平均减少了44%的检查点数量,充分证明了本算法的有效性。最后,得益于最优算法的高效性,它可以用来获取设计空间的Pareto前沿,能够给系统设计者提供更多的选择。
其他文献
预制装配式SRC结构不仅具有SRC结构抗震性能好、承载能力高、抗火性能优的优点,还具有工业化程度高、工期短、低能耗、低排放等装配式结构的特点,在高层及超高层建筑中具有广
党的十九大强调,我国经济已由高速增长转向高质量发展。打赢打好污染防治攻坚战、改善环境质量,是开辟新时代高质量发展的重要抓手。近年来,江阴聚焦创新、全力改革,坚持“绿
目的:探讨人参五味子汤对肺炎支原体肺炎肺脾气虚证的疗效以及免疫功能和血清白细胞介素-6 (IL-6)、肿瘤坏死因子-α(TNF-α)水平的影响。方法:将肺炎支原体肺炎患儿78例,按
本文论述了天津地区麦穗色的食性、年龄生长和繁殖。麦穗鱼以摇蚊幼虫,水生昆虫及其幼虫、桡足类、寡毛类和水生植物为食,其中以摇蚊幼虫为主。麦穗鱼一龄鱼体长25.24mm;二龄
目的研究9-硝基喜树碱脂质体(9-nitrocamptothecin loaded liposomes,9-NC-LP)及9-硝基喜树碱( 9-nitrocamptothecin ,9-NC)对胆管癌细胞TFK-1的细胞周期和凋亡的影响及作用机制,
<正> 妊娠剧吐对心电的影响报道不多。为此,我院于1999年1月~12月对26例妊娠剧吐患者进行心电图监测,以探讨妊娠剧吐患者心脏电活动的规律。 1 资料与方法 本文26例患者.年龄
提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转换为连续子区间堆结构.在此基础上,提
近几年来,柔性电子器件发展非常迅速,在信息、能源、医疗、国防等领域具有广泛的应用前景。层状二硫化钼作为一种理想的柔性电极材料,具有极佳的导电性能和超强硬度,以及带隙
随着社会经济的不断发展,人们对电器的需求量也越来越大。在各式各样的电器中,家用电器在生活中最为常见。在居民房屋建设过程中,电器的工程质量与电器的使用寿命、家庭的安
1946年6月,蒋介石调集30万大军,围攻中共领导的中原军区。"皮旅"作为"中原突围""丢卒保车"之策的"卒",掩护大部队转移后,踏上孤军无援的突围路。战松子关、破青风岭、抢渡磨