CPU-GPU异构平台图计算系统调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jueduizone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图计算技术可有效解决现实世界中诸多问题,而采用图形处理器(Graphics Processing Unit,简称GPU)对图计算进行加速在性能上具备明显优势。现实世界诸多图数据规模较大,而GPU全局存储空间相对较小,无法存储大规模图数据。因此,大规模图数据通常需划分为子图,以子图形式异步拷贝至GPU参与迭代计算。由于CPU-GPU间带宽资源局限性,主机和GPU通常需进行频繁数据通信。当前系统往往存在大量冗余数据传输,导致异构平台下图计算性能加速效果不明显。基于差分调度(Differential Scheduling)策略的CPU-GPU异构平台图计算系统(Scaph)通过减少冗余数据传输,可明显提高主机和GPU之间带宽资源利用率,进而促进异构图计算系统性能提升。具体而言,每轮迭代开始时,Scaph自适应地将子图分为高价值子图和低价值子图两类集合:高价值子图指子图中有相当一部分数据在当前迭代和后续迭代中会被用到;反之为低价值子图。对高价值子图,Scaph将其完整传输至GPU参与迭代计算,并在一个传输周期内进行多轮处理,减少整体迭代次数进而降低数据传输次数;对低价值子图,Scaph在线抽取当前迭代所需数据形成新的子图,并传输至GPU参与计算,以减少无用数据传输。同时,Scaph内嵌细粒度存储管理器,统一管理大小不均衡的低价值子图,以减少存储资源碎片化并提升资源利用效率。Scaph还提供应用程序编程接口,方便用户在CPU-GPU异构平台下快速部署自定义图计算任务。实验结果表明,相较国际知名的典型CPU-GPU异构平台图计算系统Totem和Graphie,Scaph可分别实现3.16倍和6.82倍平均性能提升,且系统可扩展性更好。实验结果也表明,在不同数据集和图算法下,差分调度策略能够显著提高资源利用效率,降低迭代次数同时提高系统性能。
其他文献
随着21世纪的到来,我国制造业格局发生了新变化同时人力成本上涨,所以大部分制造业的收益和利润率较低,并且逐渐出现下滑之势。与之不同的是,资本和金融市场发展迅速,金融行业的收益却持续上升。在这种情况下,制造型企业加大了对金融的投资,导致了企业资产中金融资产占比高昂,制造业出现过度金融化的现象。在此背景之下,本文以吉林敖东为例,分析企业金融化的经济后果。首先,对吉林敖东金融化的背景以及前人的研究进行了
对电子信息类专业的基础实验教学提出了以能力培养为出发点的教学模式,从目标设置到实训环节都突显能力培养这个要素,基础实验教学的实训环节突出探索性的特点以培养学生的创新
<正> 中国日本,一衣带水,隔海相望,两千年来往来不断,彼此产生过巨大影响。近代中国曾学习先进的日本,而古代日本则从先进的中国吸取营养。这种营养涉及政治制度、生产技术、
私家车导向的社会发展已造成城市环境问题与社会不公平,许多城市出现实践少车化甚至无私家车化发展趋势,城市关注主体从汽车需求转向市民生活质量与安全。台北市经百年公共交通建设,今日仅有12%市民使用私家车出行。台北市低私家车出行率背景下,研究通过建构城市无车化潜力空间分析模型,以城市客观建成环境条件及社会经济条件评估区域无车化潜力,推进城市无私家车建设政策与实践路徑。城市无车化潜力分析模型使用台北市街道
近年来,互联网的行业规模不断扩大,用户数量的持续增加,越来越多的互联网企业不断涌现,使行业竞争越来越激烈,在此社会背景下,并购事件逐渐增多,并购趋势不断增强,已成为企业发展的有效方式之一。在我国“一带一路”战略的影响下,越多的互联网企业选择通过跨国并购来打破原有的资源缺乏与贸易方面的限制,从而获得更先进的技术与经验,实现公司规模的直接扩大和影响力提升。但互联网企业不同于传统企业,具有轻资产性、泡沫
高校实行政府采购制度对提高采购质量、节约采购资金、促进廉政建设等方面具有重要意义。结合高校当前采购工作的自身特点,详尽地分析了高校实行政府采购所存在的问题,并提出了