多核异构环境下通用并行计算框架关键技术研究

【摘要】随着科技的发展，尤其是计算机技术的发展，各个行业中的数据量都开始呈指数型增长，传统的串行计算能力，已经远远不能满足日益增长的数据处理需求。在这种背景下，并行计算技术应运而生，其主要目的是快速解决大型且复杂的计算问题。并行计算不仅和国家的科技和经济发展密切相关,而且直接影响到国防能力和国家安全，如核爆炸模拟，复杂系统精确解算、基因研究和国家机要通信的加密与解密等等。并行计算能力是衡量国家实力的重要标志。虽然并行计算已发展多年，在一些具体问题的解决上也已经有了较为实用的方案，总结了相当多的经验，但还远远不及串行算法那样丰富，因此这门学科研究尚不成熟。并行算法与串行算法的最大不同之处在于，不仅需要考虑问题本身的解决方法，还需要考虑问题所适用的并行模型，若要达到效率最大化，还需要考虑处理器架构、网络连接等因素，这必然会增加并行算法的设计和实现难度。本论文在分析了并行计算中的各种难题以及国内外研究现状的基础上，针对并行计算模型的种种难题，提出了一种新的满足多核处理器机群计算需求的分层异构并行的通用计算模型，并对其中的关键技术做了初步研究,具体内容如下:（1）提出了一种新的满足多核处理器机群计算需求的分层异构并行的通用计算模型，该模型将目标问题的开发划分为程序模型算法设计、并行程序设计、并行程序执行三个阶段。程序模型算法设计阶段，开发人员面对参数化的并行机设计程序模型算法；并行程序设计阶段，开发人员利用并行开发平台开发具体的并行程序，实现并行任务；并行程序执行阶段，并行程序运行在相应的软硬件架构下，通过解释系统优化的计算参数优化指令执行效率。（2）对模型框架进行细化和实现，针对分层异构模型的分层，在不同的层次设计相应的方法库、参数库、程序复用库等工具对模型功能以匹配，分层实现并行算法设计与实现的过程，最终实现并行计算模型的动态性、自适应性、可重构性与通用性。（3）在不同的层次之间，提出了语言解释系统和编译系统，实现层次之间的链接，保证了系统模型的框架的完整性和可实现性。（4）利用该异构并行通用计算模型，实现了叠前偏移程序并行算法的设计。叠前偏移程序算法是石油探测中经典算法之一，该算法的串行程序已经较为完善，但其并行算法一直是个较为复杂的问题。应用该模型很好地解决了其并行性。该通用并行计算框架对应用开发人员提供简单易用的设计语言，实现并行计算程序设计的高效性、正确性、普适性。因而具有广泛的应用前景和显著的社会效益。分层异构并行的通用计算模型为应用开发人员提供独立于硬件的可扩展的编程接口，为具有普遍性的问题建立方法库，为程序运行平台建立参数库，综合管理不同的计算资源，合理分配计算任务，减轻程序的开发难度以及应用开发人员的工作量。
【作者】盛艳秀；
【导师】魏志强；
【作者基本信息】中国海洋大学，地图学与地理信息系统，2013，博士
【关键词】并行计算；分层并行计算模型；参数库；方法库；语言解释系统；

【参考文献】
[1]梁萍.侗族地区大众传播现状及其对当地社会变迁的影响[D].华东师范大学,新闻学,2013,硕士.
[2]郝林.西部智库发展及其影响力提升研究[D].长安大学,公共管理（专业学位）,2013,硕士.
[3]傅小利.永磁同步电机伺服系统参数辨识及控制技术的研究[D].华东理工大学,控制科学与工程,2013,硕士.
[4]刘阳.卵巢上皮性肿瘤组织中B7-H4蛋白的表达及其临床意义[D].吉林大学,妇产科学,2014,硕士.
[5]程慧艳.利用DRAINMOD模型进行污水土地处理系统的仿真研究[D].西安理工大学,水文学及水资源,2004,硕士.
[6]曹敏.大理电信“平安城市”项目风险管理应用研究[D].南京邮电大学,项目管理（专业学位）,2012,硕士.
[7]孙博.电力变压器局部放电信号去噪及特征量提取方法研究[D].中国矿业大学,电力电子与电力传动,2014,硕士.
[8]王璐.高校思想政治教育中非智力因素的研究[D].中北大学,思想政治教育,2013,硕士.
[9]靳保,王树国,付宜利,曹政才.一种基于传感信息的机器人在线路径规划方法[J].控制与决策,2005,11:18-22.
[10]赵璐.缺血性脑卒中患者的肥胖现况及其与代谢疾病和卒中预后关系的研究[D].郑州大学,神经病学（专业学位）,2014,博士.
[11]闫东方.唾液乳杆菌对肉鸡健康和肠道菌群影响的研究[D].河南科技大学,生物化学与分子生物学,2013,硕士.
[12]崔刚.门静脉高压症患者断流术围手术期血浆一氧化氮及内皮素水平的临床研究[D].青岛大学,外科学,2003,硕士.
[13]叶玲玲.挤压玉米粉制备高麦芽糖浆的试验研究[D].东北农业大学,农产品加工与贮藏,2013,硕士.
[14]钟晓鸣.论软件形成的知识生产中人-机分工与合作[J].学术界,2005,03:167-174.
[15]陈京晶.论利益驱动下的沙特阿拉伯的石油政策[D].中国社会科学院研究生院,国际政治,2003,硕士.
[16]李贵林.军队院校本科学员综合素质评估方法研究[D].国防科学技术大学,2003.
[17]齐会会.“湘桂走廊”水稻两迁害虫的迁飞行为及重要天敌的种群动态研究[D].中国农业科学院,农业昆虫与害虫防治,2014,博士.
[18]刘念.上下文关联敏感的XML数字签名方案研究[D].西安工业大学,计算机应用技术,2014,硕士.
[19]王晓晨.消费主义影响下的大学生消费行为研究[D].大连海事大学,马克思主义理论,2013,硕士.
[20]惠轶.数据挖掘在信用风险管理中的应用[J].价值工程,2004,02:123-125.
[21]石林.排序集抽样下帕累托分布形状参数的估计[D].华中师范大学,概率论与数理统计,2014,硕士.
[22]曾建.新型直通式电空制动机及其关键技术研究[D].西南交通大学,车辆工程,2003,硕士.
[23]潘振鹏.基于Hadoop的文本分类系统的设计与实现[D].哈尔滨工业大学,电子与通信工程,2013,硕士.
[24]李辉.物理网络拓扑发现算法的研究与实现[D].西安电子科技大学,计算机系统结构,2011,硕士.
[25]沈春章.基于改进PSO算法的SVR模型在MPPT中的应用[D].西安科技大学,应用数学,2014,硕士.
[26]田新兵.中厚板铝合金TIG-激光复合焊接工艺研究[D].大连理工大学,机械工程（专业学位）,2013,硕士.
[27]周文博.大管簧片制作和调试[D].西安音乐学院,大管,2014,硕士.
[28]黄蓉.海用风光互补智能控制器的研制[D].杭州电子科技大学,电路与系统,2014,硕士.
[29]申秋.公路运输业务收入核算问题研究[D].长安大学,会计（专业学位）,2014,硕士.
[30]龙威.离位增韧RTM复合材料的研究[D].浙江大学,材料学,2004,硕士.
[31]还晓静.三种棒杆菌NAD激酶的酶学性质及其对L-异亮氨酸合成的影响[D].江南大学,发酵工程,2012,硕士.
[32]中国下一代互联网专家委员会主任委员中国工程院院士中国通信学会副理事长邬贺铨.大数据时代的机遇与挑战[N].东方早报,2012-12-18004.
[33]王要武,金海燕.我国房地产宏观调控政策效果的实证分析[J].土木工程学报,2008,08:105-111.
[34]李小平.基于状态观测器的混沌同步研究[D].河北师范大学,理论物理,2014,硕士.
[35]李雪.移植肾肾小球病的临床病理研究[D].南京大学,内科学,2013,硕士.
[36]刘志雄,黎雄,孙元章,宋斌,赵维兴,方凤美.广域PSS闭环控制工程中可变时滞及其处理[J].电力系统自动化,2013,10:54-59.
[37]徐旭.市场经济视野下我党的廉政建设研究[D].上海师范大学,马克思主义中国化研究,2013,硕士.
[38]刘晨宇.MWCNT/Fe_3O_4/PANI/Au异质结构复合物的制备及吸波性能研究[D].哈尔滨工业大学,化学工程与技术,2013,硕士.
[39]蒋蕊.网格环境下企业信息系统集成关键问题研究[D].北京交通大学,2010.
[40]李云飞.燃煤烟气细颗粒物湍流团聚的研究[D].哈尔滨工业大学,动力工程及工程热物理,2014,硕士.
[41]杨丽娟.混凝土裂缝自渗透修复材料研究[D].扬州大学,结构工程,2012,硕士.
[42]刘莹莹.现代居室空间‘软装饰’的审美和运用分析[D].西北民族大学,美术学,2012,硕士.
[43]贾进.基于JavaEE的统一信息平台设计与实现[D].厦门大学,软件工程,2014,硕士.
[44]高鹏飞.基于非结构化的P2P系统的协同缓存策略研究[D].东北大学,计算机系统结构,2010,硕士.
[45]张宝聚.网球“彩色区域”训练法的实验研究[D].山东体育学院,体育教学,2012,硕士.
[46]刘腾鸿.丹参川芎嗪注射液对预防人工膝关节置换术后深静脉血栓的临床研究[D].福建中医药大学,中医骨伤科学（专业学位）,2013,硕士.
[47]吴姗.肌切蛋白在上皮性卵巢癌中的表达及其在顺铂耐药性中作用的研究[D].南京医科大学,妇产科学,2013,硕士.
[48]余璐璐.中国高级英语学习者的汉语主语磨蚀研究[D].宁波大学,英语语言文学,2013,硕士.
[49]晋龙兴,李银红,石东源,杨增力,王友怀.计及空间分布特性的最小断点集优化求取方法[J].电力系统自动化,2013,07:60-65.
[50]宋宜慧.先天性血管瘤激光治疗前后ICAM-1的表达及意义[D].桂林医学院,病理学与病理生理学,2012,硕士.