基于MPI和OpenMP的2.5维CSAMT正反演混和并行算法的研究

【摘要】随着大地电磁勘探法的不断发展，传统计算方法对于计算机性能的要求越来越高。纯二维的正反演计算不能很好地模拟实际地形，纯三维的正反演计算计算量过大很难投入实际生产，因此2.5维正反演受到了越来越广泛的关注。另一方面，并行计算的技术也取得了很大的进步，应用在很多大计算量领域，因此，本文将并行方法应用在2.5维电磁场正反演计算上。针对带地形的复电阻率2.5维可控源音频大地电磁法(CSAMT)正反演串行计算过慢的问题，本文提出并实现了若干基于CPU多核多线程的OpenMP和基于分布式的MPI的混合并行正反演计算方法。为了提高并行计算的效率，实现多个计算单元的负载均衡，本文实现了一种基于预判的动态任务规划方法。基本正演并行算法最高达到了7.8倍的加速比，使用动态任务规划方法后，效率提升至17.19倍；反演并行算法最高达到了2.83倍的加速比。正演计算中，对计算进行了两层并行分解，外层的频率域循环进行MPI并行分解，主进程将任务分配给协同计算的多个进程上，各进程独立计算后将结果返回到主进程进行合并处理和余下的计算，各进程内部再对内层的波数域循环进行OpenMP并行分解，多个CPU线程共同独立计算不同的波数下的场值，通过对共享变量和私有变量的设置，来实现协同并行计算。反演计算中，本文采用了OpenMP方法对反演计算中的反演循环的频率域进行了并行分解，采用多个线程同时计算不同频率下的反演场值，再通过其数据共享方法将得出的场值处理从而得出反演的最终结果。为了提高并行效率，充分发挥多进程和多线程的并行计算能力，本文在进行任务分解时，采用了动态任务规划的方法，按照PC集群各个节点的最大计算能力分配任务，使得各节点进程和线程的计算时间大致相当，实现了动态负载均衡，缩短了进程和线程的空闲等待时间，提高了并行效率。最后，通过对不同集群下的多组实验模型的测试，论证了本文提出并行算法的正确性与效率，并对本文算法的优势进行了总结。实验结果表明，本文算法不仅能够达到与串行算法同样的精度，而且获得了接近总计算单元数目的线性加速比，在算法中使用动态任务规划方法分配任务，则能获得更短的计算时间和更高的并行效率。
【作者】李昂；
【导师】董韫美；
【作者基本信息】吉林大学，计算机软件与理论，2014，硕士
【关键词】MPI；OpenMP；混合并行算法；CSAMT；动态任务规划；2.5维正反演；

【参考文献】
[1]黄昕.创投对创业板上市公司业绩影响的实证研究[D].上海交通大学,金融,2013,硕士.
[2]张杨.高性能锂离子电池负极材料Li_4Ti_5O_(12)的制备与改性研究[D].合肥工业大学,应用化学,2013,硕士.
[3]陆滢.WT1基因在骨髓增生异常综合征及急性白血病患者中的表达[D].浙江大学,内科学,2004,硕士.
[4]朱晓叶.环磷酰胺药物基因多态性与狼疮性肾炎疗效和不良反应的相关性研究[D].复旦大学,肾内科,2012,硕士.
[5]郑岱.基于IRT展开模型的中学生学习焦虑综合量表的编制[D].湖南师范大学,应用心理学,2013,硕士.
[6]于雪.思想政治课课堂教学语言运用研究[D].东北师范大学,课程与教学论,2012,硕士.
[7]李新江.面向视频监控的自动人数统计研究[D].西南交通大学,信号与信息处理,2014,硕士.
[8]林在煌.人际自立、人际归因、人际应激与心理症状的关系研究[D].西南大学,应用心理学,2013,硕士.
[9]曾秋霞,何艳秋.WebQuest教学模式在大学英语的实证研究[J].英语广场(学术研究),2014,11:102-103.
[10]朱利杰.后危机时期金砖四国通货膨胀治理比较研究[D].天津财经大学,国际贸易学,2012,硕士.
[11]杨兴洪,邹琦,赵世杰.遮荫和全光下生长的棉花光合作用和叶绿素荧光特征[J].植物生态学报,2005,01:8-15.
[12]董强.上下文感知的Web服务推荐研究[D].大连海事大学,软件工程,2013,硕士.
[13]宫俊.高可靠性供电区域规划建设研究[D].天津大学,电气工程,2013,硕士.
[14]常波.现代企业管理者素质及其开发研究[D].华东师范大学,成人教育学,2001,硕士.
[15]马青青.海藻酸钠涂膜对冷却鸡胸肉保鲜效果的影响[D].南京农业大学,食品科学,2011,硕士.
[16]李秀婷.我国金融生态系统运行效率研究[D].中国海洋大学,金融（专业学位）,2014,硕士.
[17]张琴.论我国案例指导制度[D].山东大学,法律（专业学位）,2013,硕士.
[18]胡少华.基于地震资料的构造——沉积综合分析法——一种剥蚀厚度恢复新方法[J].石油地球物理勘探,2004,04:478-483+500-369.
[19]刘军.透明质酸合成酶基因家族在肾癌中的差异表达及其临床意义[D].华中科技大学,外科学,2013,硕士.
[20]裴志伟.城市化进程中我国失地农民社会保障体系建设[D].兰州商学院,区域经济学,2013,硕士.
[21]曹灵莉.基于知识的产品绿色设计关键技术研究[D].合肥工业大学,机械电子工程,2013,硕士.
[22]朱华欣.有效培训和培训的有效性[D].苏州大学,企业管理,2003,硕士.
[23]秦玉蓉.徐淮山羊PPARγ基因的克隆表达及转基因绵羊制备的初步研究[D].扬州大学,动物遗传育种与繁殖,2011,硕士.
[24]王军民,杜河建.基于随机支付的合作博弈分析[J].控制与决策,2010,01:157-160.
[25]杨智.空中交通管制安全风险预警决策模式及方法研究[D].武汉理工大学,2012.
[26]姜爱林.构建有中国特色的城市信息化[J].理论视野.2002(05)
[27]诸利君,陈芨熙,王子龙,暴志刚,顾新建,乐承毅.面向全生命周期的合同能源管理支持系统[J].浙江大学学报(工学版),2014,02:190-199.
[28]马研清.小型无人直升机建模及控制问题研究[D].黑龙江大学,检测技术与自动化装置,2013,硕士.
[29]王姗姗.浅析手绘卡通在年历设计中的视觉张力[D].河北科技大学,艺术设计,2014,硕士.
[30]李振洲.核电站建设项目工程建造监理的研究[D].天津大学,工业工程,2004,硕士.
[31]马杰.杭州口袋公园设计研究[D].浙江大学,风景园林（专业学位）,2012,硕士.
[32]代雯.汉剧早期剧本艺术形态研究[D].湖北大学,中国古代文学,2012,硕士.
[33]赵璐.论民间借贷法律规制研究[D].宁波大学,经济法学,2013,硕士.
[34]江乐芳.民事诉权滥用的有效规制[D].山东大学,法律（专业学位）,2013,硕士.
[35]马灿.半干旱区玉米茎流特征及能量平衡研究[D].兰州大学,水文学及水资源,2013,硕士.
[36]蒋周渠,王诗惠.本科生主动参与导师制的行为问题分析及对策研究[J].浙江纺织服装职业技术学院学报,2014,02:95-98.
[37]潘汉平.微波-Fenton法对络合态重金属与有机物的共去除研究[D].广东工业大学,环境科学,2013,硕士.
[38]解卓丽.基于人体腹壁组织的非线性声场模型研究[D].浙江大学,生物医学工程（专业学位）,2013,硕士.
[39]高燕.我国股东权利保护制度的缺陷分析[D].西北大学,法学（专业学位）,2014,硕士.
[40]李洁.事件检测中的停车及抛落物识别算法研究[D].长安大学,计算机应用技术,2014,硕士.
[41]江程铭,董华华,张文秀,胡凤培.风险投资中的短视效应及理论解释[J].应用心理学,2014,02:180-186.
[42]马琳.辽宁地区辽代佛教寺塔及其功能与影响[D].渤海大学,中国古代史,2013,硕士.
[43]毛喜明.染整企业管理系统的设计和实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[44]孔令帅.固定资产投资对区域经济差异的影响研究[D].山东大学,西方经济学,2013,硕士.
[45]崔晶晶.我国纳税服务绩效评估研究[D].河北经贸大学,税务,2014,硕士.
[46]冉帆,郑丹丹,张培勇,严晓浪,吕冬明,葛海通.基于双阈值电压分配算法的芯片功耗优化设计[J].计算机应用研究,2014,08:2320-2322.
[47]王丹.基于SVPWM技术的永磁同步电机在电梯应用中的研究[D].河北工业大学,控制科学与工程,2013,硕士.
[48]张屹硕.红外线热成像技术观察不同康复手段对青少年网球运动员腰部疲劳程度影响[D].北京体育大学,运动人体科学,2013,硕士.
[49]赵莹.ERP环境下的生产计划管理系统柔性化研究[D].南京航空航天大学,管理科学与工程,2004,硕士.
[50]王立洲.民主建构的文化自觉—中国特色社会主义民主文化的形成、发展及其基本经验[D].陕西师范大学,社会发展与制度文明,2014,博士.