收藏本站
《电子科技大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

面向CPU-GPU异构并行计算的代码生成关键技术研究

赵耀东  
【摘要】:近年来,通用计算图形处理器作为计算密集型应用的加速器,被科学家和工程师们广泛关注。在CPU-GPU异构并行计算平台上,诸如CUDA和OpenCL等编程框架都提供了相对底层的编程接口,以SIMT的调度方式和SPMD的编程模型解决数据并行问题。但是,使用厂商提供的底层编程语言及接口不仅要求开发者深刻理解CPU-GPU异构并行计算平台的硬件架构,存储层次和执行模型,还需要开发者手动进行大量的诸如线程同步和存储优化等工作,使得利用CPU-GPU异构并行计算平台进行科学计算应用的开发非常困难,极易出错。机器学习,数据挖掘,图像处理等领域的发展对计算能力的要求不断提升,尽管Nvidia公司发布的CUDA使开发者可以利用C语言扩展进行并行计算程序的开发,但普通开发者利用CPU-GPU异构并行计算平台的能力依旧有限,因此迫切需要开发更简单、更易用、更高效的工具。本文提出了一套用于CPU-GPU异构并行计算平台编程的工具链:1.本文设计了面向大规模线性代数运算的RoyaL脚本语言。Roya L脚本语言从类型系统上支持矩阵等相关运算操作,并支持强类型语义检查。2.本文设计了将Roya L脚本语言程序转换为经过优化的CUDA程序的Roya编译框架,实现了抽象语法树、符号表、中间表示等重要模块,并在编译时的不同阶段对输入源代码进行多种类型的优化。这些工具为用户屏蔽了底层的硬件架构,存储层次及执行模型,并以高效的方式自动地处理CPU-GPU异构并行程序设计中一些易错的细节。为用户提供高层编程模型的RoyaL脚本语言和Roya编译框架不仅进行了一系列的诸如矩阵链乘法,矩阵链加减法的领域特定优化,还能自动地检测嵌套循环中的并行模式并抽取为内核函数在GPU上执行。在此基础上,本文设计了一系列对比实验来验证多种优化方法的有效性,展现了在多种场景下Roya编译框架生成的CUDA程序在运行时间开销上的收益。最后,本文总结了Roya编译框架在类型系统及分块并行上的不足,阐述了后续研究工作中的计划。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP338.6;TP311.1

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 李丹;曹海军;董小社;张保;;GPU-S2S:面向GPU的源到源翻译转化[J];高技术通讯;2012年04期
2 马安国;成玉;唐遇星;邢座程;;GPU异构系统中的存储层次和负载均衡策略研究[J];国防科技大学学报;2009年05期
中国硕士学位论文全文数据库 前2条
1 孙香玉;面向CUDA的循环语句源到源并行化研究[D];西北师范大学;2014年
2 朱琪;C到CUDA编译架构研究与实现[D];国防科学技术大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 王平;全吉成;王宏伟;;GPU图像并行处理设计模型研究[J];舰船电子工程;2016年11期
2 全吉成;王平;王宏伟;;计算机图形处理器加速的光学航空影像正射校正[J];光学精密工程;2016年11期
3 马超;王婷;田泽;王静;;图形处理系统中主机接口设计及应用[J];计算机技术与发展;2016年05期
4 马超;丁挚;田泽;王婷;;从设备存储器窗口遍历机制设计与实现[J];计算机技术与发展;2016年05期
5 姜春雷;张树清;;CPU-GPU协同加速Kriging插值的负载均衡方法[J];国防科技大学学报;2015年05期
6 张杰;柴志雷;喻津;;基于GPU的图像特征并行计算方法[J];计算机科学;2015年10期
7 卢俊;颜哲;田泽;;一种高效GPU存储系统体系架构设计[J];计算机技术与发展;2015年04期
8 许盼兮;张东;孙尽尧;;基于GPU加速的地震图像重建技术[J];半导体光电;2013年05期
9 肖灵芝;蒲林;韩俊刚;李涛;;异构多核图形处理器存储系统设计与实现[J];电子技术应用;2013年05期
10 杨靖宇;张永生;李正国;龚辉;;遥感影像正射纠正的GPU-CPU协同处理研究[J];武汉大学学报(信息科学版);2011年09期
中国硕士学位论文全文数据库 前9条
1 姜振平;基于CUDA的离散元法DEM实现方法的改进[D];吉林大学;2017年
2 毛帅龙;实时单幅干涉条纹图处理系统[D];浙江工业大学;2017年
3 赵耀东;面向CPU-GPU异构并行计算的代码生成关键技术研究[D];电子科技大学;2017年
4 刘洋;基于CUDA并行计算的遥感图像快速配准技术研究[D];杭州电子科技大学;2016年
5 陈茜;基于GPU的数字图像处理并行算法的研究[D];中国科学院研究生院(西安光学精密机械研究所);2014年
6 孙香玉;面向CUDA的循环语句源到源并行化研究[D];西北师范大学;2014年
7 张俊达;海洋环境数据场三维可视化技术研究[D];国防科学技术大学;2013年
8 邵杰;脉冲神经P系统并行计算的矩阵表示及GPU实现[D];西华大学;2013年
9 胡斌星;基于CUDA技术的振动筛离散元软件开发[D];昆明理工大学;2013年
【二级参考文献】
中国硕士学位论文全文数据库 前2条
1 朱琪;C到CUDA编译架构研究与实现[D];国防科学技术大学;2011年
2 韩晓雪;基于人工神经网络和GPU加速的手写数字识别并行算法[D];大连理工大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 钱少先;关于并行计算的若干问题[J];安庆师范学院学报(自然科学版);2001年02期
2 孙广中;陈国良;徐云;郑启龙;吴俊敏;;并行计算系列课程教学团队建设[J];中国大学教学;2008年02期
3 孙广中;徐云;郑启龙;吴俊敏;陈国良;;并行计算系列课程教学团队建设[J];计算机教育;2008年15期
4 陆克中;孙宏元;;同构集群中并行计算熵研究[J];深圳大学学报(理工版);2009年01期
5 胡霞;;并行计算如何用于科学问题研究[J];科技资讯;2009年27期
6 颜宝勇;快速富里叶变换的并行计算[J];计算机工程与科学;1984年03期
7 吴靖;;一种用于基因序列比较的并行计算方法[J];国外医学.生物医学工程分册;1992年01期
8 李斌;并行计算用的计算机和模型[J];管理科学文摘;1996年04期
9 魏臻;;高性能计算,高兴能计算[J];中国教育网络;2010年06期
10 刘杰,迟利华,胡庆丰;优化并行计算的性能评价[J];计算机工程与设计;2000年06期
中国重要会议论文全文数据库 前10条
1 黄宇光;;整体同步并行计算方法的现状与发展[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
2 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
3 左风丽;莫则尧;叶文华;;计算流体三维分裂格式的高效并行计算[A];中国工程物理研究院科技年报(2003)[C];2003年
4 王欣;李志山;张志远;;并行计算在弹塑性时程分析中的应用[A];信息化推动工程建设工业化——第四届工程建设计算机应用创新论坛论文集[C];2013年
5 张理涛;黄廷祝;谷同祥;左宪禹;;一种适合于分布式并行计算改进的平方共轭残差法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
6 胡金初;;并行计算中的任务分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 宋庭新;李慧;;面向服务的有限元并行计算网格系统设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
8 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];第十四届中国科协年会第5分会场:绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年
9 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];2012年MIS/S&A学术交流会议论文集[C];2012年
10 肖保国;杨顺华;邢建文;赵慧勇;;当地自适应建表方法在煤油超燃发动机并行计算中的应用[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
中国重要报纸全文数据库 前10条
1 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年
2 曙光信息产业有限公司研发中心 温鑫;并行计算任重道远[N];中国计算机报;2007年
3 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年
4 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
5 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年
6 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年
7 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
8 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年
9 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年
10 ;Linux下的网络并行计算[N];计算机世界;2000年
中国博士学位论文全文数据库 前10条
1 张雨新;改进的MPS方法及其三维并行计算研究[D];上海交通大学;2014年
2 李维山;面向领域应用的空间域和频域分解模式并行计算[D];吉林大学;2016年
3 万烂军;面向新型异构众核系统的多设备协同并行计算关键技术研究[D];湖南大学;2016年
4 孙安香;数值气象预报变分同化的伴随模式并行计算[D];中国人民解放军国防科学技术大学;2002年
5 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年
6 龙柏;并行计算平台上的数据索引技术研究[D];中国科学技术大学;2011年
7 管建和;电磁场有限元法解释分布式并行计算的研究[D];中国地质大学(北京);2006年
8 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年
9 金晶;并行计算普适编程模型及系统架构研究[D];北京邮电大学;2012年
10 盛艳秀;多核异构环境下通用并行计算框架关键技术研究[D];中国海洋大学;2013年
中国硕士学位论文全文数据库 前10条
1 赵耀东;面向CPU-GPU异构并行计算的代码生成关键技术研究[D];电子科技大学;2017年
2 黎振东;基于CPU-GPU异构并行计算的刀具路径规划方法研究[D];杭州电子科技大学;2017年
3 张康宇;基于ASAR近海风场反演方法研究[D];浙江大学;2015年
4 胡荣华;并行计算在临近天气预报系统中的应用研究[D];华南理工大学;2015年
5 严善楷;异构系统中并行计算的动态负载均衡技术研究[D];华南理工大学;2015年
6 陈磊;基于监控信号的多信息提取识别的并行计算方法[D];南京理工大学;2015年
7 焦弘杰;CPU-GPU异构并行计算体系的设计与实现[D];江苏科技大学;2015年
8 陈从江;基于面向云服务的Python并行计算的研究[D];电子科技大学;2014年
9 唐吉卓;基于GPU平台的SVD并行计算研究与实现[D];电子科技大学;2014年
10 吴颀;GPU并行计算及其在飞行器设计中的应用[D];北京理工大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026