CPU-GPU异构高性能计算中的负载预测调度算法研究及应用

来源 :上海大学 | 被引量 : 4次 | 上传用户:ihwfihwf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于性价比和能效比很高,多核CPU-GPU计算平台得到了广泛应用,这也使系统内同时存在两种异构的计算资源。但是多核CPU和GPU的性能必须通过高效的调度算法才能得到充分发挥。因此如何充分利用异构资源的计算能力,如何实现负载均衡成为研究的热点。传统的调度方法有静态调度和动态调度。静态调度开销非常小,但容易导致负载不均衡,降低计算资源的利用率;动态调度能更好地实现负载均衡,但调度开销比较大。如果将上述两种调度方法结合起来,将大大减少调度开销,并有效地实现负载均衡。CPU-GPU异构计算平台中,基于SIMD结构的GPU适合并行度和计算量大的计算任务,GPU的计算性能远远大于CPU的计算性能,但是现有的调度算法无法根据硬件特点进行任务分配。本文针对上述问题,提出了一种新的调度方法--负载预测调度算法(Load-prediction scheduling--LPS),该算法可以充分发挥异构的多核CPU和GPU的计算能力,并实现静态和动态调度的有效结合。本文完成的主要工作包括:1、本文提出了负载预测调度算法,该算法具有以下特点:(1)根据GPU硬件特点分配任务,充分发挥GPU计算性能。(2)有效结合了动态调度和静态调度,实现了负载均衡和减少调度开销,适合应用在异构环境中。(3)充分发挥多核CPU的计算性能。2、将负载预测调度算法应用在心电仿真计算中,实现了上述特点。此外在计算中通过负载预测消除了分支,同时提高了GPU的计算粒度,因此拓宽了GPU的计算范围,进一步提高了计算效率。3、将负载预测调度算法应用在多体问题计算中。
其他文献
建立了带有闪发器的空气源热泵系统的数学模型,并对其进行性能模拟分析。模拟结果表明,在低温工况运行时,带有闪发器的空气源热泵系统的制热量和COP均高于传统单级压缩系统,
对于身处农村现代化进程中的农民来讲,需要自觉的方面绝不仅仅只是文化,而是全面的觉醒和适应时代变化并与外部世界进行良性互动的新价值规范体系的建立。这个过程是漫长而艰难
<正>今天,我们在这里召开全市党校工作会议暨2016年秋季学期主体班开学典礼。在此,我代表市委向参加2016年秋季学期主体班的全体学员表示热烈欢迎!2015年12月,中共中央召开全
<正>~~
期刊
肿瘤转移抑制蛋白1(MTSS1)是近年来被发现的与肿瘤转移抑制相关的候选基因之一,在胃肠道肿瘤的发生发展及临床诊治中起着重要的作用。本文主要从MTSS1蛋白的概况、表达与调控机
关键部件缺陷图像自动检测对于复兴号动车组运营维护意义重大,但目前主要依靠专业人员对检测图像进行分析,耗费大量人力、物力,造成检测周期长,检测准确率无法保证。提出一种
反思是教学中常见的一种提升个人理论知识和沟通能力的方法。本文通过借鉴柯瑟根教授关于反思理论和ALACT反思模型的研究成果,提出将此模型应用到医学生临床沟通技能的培养中
目的探讨双吻合器在先天性巨结肠症一期切除术中应用的可行性和临床效果。方法回顾性分析总结2003年6月至2009年6月用双吻合器为30例先天性巨结肠症患儿实施一期根治性切除术
目的探讨腹腔镜胆囊切除术与开腹胆囊切除术对空勤人员的术后放飞行及飞行状况的影响。方法对10例飞行员腹腔镜胆囊切除术(LC组)与同期8例飞行员开腹胆囊切除术(OC组)的临床治疗
急性肠系膜血管缺血(acute mesenteric ischemia,AMI)是一种少见的死亡率极高的腹部急症。 随着人类年龄结构及饮食习惯等方面的改变,其发病率有逐年增多的趋势,给人类健康