秦承志的科学网博客分享 http://blog.sciencenet.cn/u/qincz

博文

栅格地理计算并行算子

已有 4687 次阅读 2014-6-7 10:29 |个人分类:科研进展|系统分类:论文交流

栅格地理计算近年凸显出计算数据量大和计算复杂的特点,亟需算法并行化来提高效率。但对大多数习惯于串行编程的栅格地理计算研发者而言,并行编程由于涉及诸多并行编程细节,远较串行编程复杂;且通常所开发的并行程序仅适用于某一种并行计算平台,对其他常用并行计算平台可移植性较差,上述问题大大限制了栅格地理计算并行算法的研发。

栅格地理计算并行编程库提供了可能的解决思路,即针对栅格地理计算算法中通用的计算步骤设计相应的并行化策略,实现并封转为并行算子,从而隐藏并行编程细节,可大大降低并行算法的编程难度。但是现有的栅格地理计算并行编程库各自针对某一种特定的并行计算平台,仍未能解决并行程序可移植性差的问题。

我们研发了一套兼容多种常用并行计算平台(Beowulf集群、SMP集群、GPU)的栅格地理计算并行算子PaRGO),通过隐藏与不同并行编程软硬件环境相关的复杂细节(包括并行编程中的域划分、通讯、并行I/O等迥异于串行编程之处),使不熟悉并行编程的栅格地理计算研发者能以一种近似串行编程的方式,高效开发出能兼容多种并行计算平台的栅格地理计算并行算法。

 


我们将该套栅格地理计算并行算子的原型应用于两个代表性的栅格数字地形分析算法(邻域计算特点的坡度算法,具有本地计算和邻域迭代计算特点DEM预处理算法)的并行化,进行应用评价。应用结果表明,使用该套栅格地理计算并行算子实现的并行程序代码与面向对象的串行程序代码高度一致,由一份并行程序代码所编译生成的CUDA版本、MPI版本、openMP/MPI版本并行程序分别适用于GPUBeowulf集群、SMP集群,且均取得很好的加速效果,其中MPI版本和openMP/MPI版本并行程序取得了接近于线性的加速比。

文章近期已在线发表在《IJGIS》上:

Qin C-Z, Zhan L-J, Zhu A-X, Zhou C-H. A strategy for raster-based geocomputation under different parallel computing platforms. International Journal of Geographical Information Science, 2014, doi:10.1080/13658816.2014.911300.

其中I/O部分的工作发表在《Transactions in GIS》上:

Qin C-Z, Zhan L-J, Zhu A-X. How to apply the Geospatial Data Abstraction Library (GDAL) properly to parallel geospatial raster I/O? Transactions in GIS, 2014, doi:10.1111/tgis.12068.




https://blog.sciencenet.cn/blog-65307-801235.html

上一篇:指导本科论文:栅格地理计算并行算子应用评价
下一篇:《论剽窃》(美)理查德.波斯纳
收藏 IP: 123.113.36.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (2 个评论)

IP: 202.113.11.*   闂傚倸鍊烽悞锕傚箖閸洖纾块柟鎯版绾剧粯绻涢幋鏃€鍤嶉柛銉墯閺呮悂鏌ㄩ悤鍌涘 | 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 +1 [1]闂傚倸鍊风粈渚€骞栭位鍥敇閵忕姷顦悗骞垮劚椤︿粙寮崱妯肩瘈濠电姴鍊绘晶娑㈡煕鐎c劌鈧繈寮婚妸鈺傚亞闁稿本绋戦锟�   2018-6-23 15:05
濠电姷鏁搁崑鐐哄垂閸洖绠伴柛婵勫劤閻捇姊婚崼鐔峰幏闁挎繂顦粻锝夋煟濡搫鏆遍柡瀣€圭换婵嬪閿濆棛銆愰梺鎸庢磸閸婃鍒掗埡鍛櫢闁跨噦鎷�
闂傚倸鍊烽悞锕傚箖閸洖纾块柟鎯版绾剧粯绻涢幋鏃€鍤嶉柛銉墯閺呮悂鏌ㄩ悤鍌涘  闂傚倸鍊烽悞锔锯偓绗涘洤绀冨┑鐘宠壘缁狀垶鏌ㄩ悤鍌涘   
2018-6-23 19:191 婵犵數濮撮惀澶愬级鎼存挸浜炬俊銈呮噹杩濋柣搴秵閸撴岸锝為弴鐔虹闁糕剝蓱鐏忣參鏌i幇顒婅含闁哄矉缍侀獮鍥敆娴e弶鐏嗘繝寰枫倕鐨虹紒顕呭灡缁岃鲸绻濋崶顬冾熆鐠轰警鍎滅紒杈╂暬閺岋絾鎯旈妸锔介敪闂佹椿鍘奸崐鍨嚕椤愩埄鍚嬪璺侯儐濞呫垽姊虹捄銊ユ珢闁瑰嚖鎷� 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 +1 | 闂傚倸鍊烽悞锕傚箖閸洖纾块柟鎯版绾剧粯绻涢幋鏃€鍤嶉柛銉墯閺呮悂鏌ㄩ悤鍌涘

1/1 | 闂傚倸鍊峰ù鍥敋閺嶎厼绀堟慨姗嗗劦閿濆绠虫俊銈咃攻閺咃綁姊虹捄銊ユ珢闁瑰嚖鎷�:1 | 濠电姷顣藉Σ鍛村磻閹捐泛绶ゅΔ锝呭暞閸嬪鏌eΟ娆惧殭鏉╂繈姊虹捄銊ユ珢闁瑰嚖鎷� | 濠电姷鏁搁崑鐐哄垂閸洖绠伴柟闂寸劍閺呮繈鏌ㄥ┑鍡樺窛闁告宀搁幃妤€鈽夊▍杈ㄧ矋缁傚秴饪伴崼鐔哄弳闂佺粯娲栭崐鍦偓姘炬嫹 | 濠电姷鏁搁崑鐐哄垂閸洖绠伴柟闂寸贰閺佸嫰鏌涢弴銊ュ箻闁告宀搁幃妤€鈽夊▍杈ㄧ矋缁傚秴饪伴崼鐔哄弳闂佺粯娲栭崐鍦偓姘炬嫹 | 闂傚倸鍊风粈渚€骞栭锔藉亱婵犲﹤鐗嗙壕璇测攽閻樺弶鎼愭潻婵嬫⒑鐠恒劌娅愰柟鍑ゆ嫹 | 闂傚倷娴囧畷鍨叏閹绢喖绠规い鎰堕檮閸嬵亪鏌涢妷顔句汗鐟滅増甯楅弲鎼佹煥閻曞倹瀚�

扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2025-3-18 13:34

Powered by ScienceNet.cn

Copyright © 2007-2025 中国科学报社

返回顶部