外推瀑布式多网格法的OpenMP并行化  

PARALLELIZATION OF EXTRAPOLATION CASCADIC MULTIGRID METHOD USING OPENMP

作　　者：潘克家[1,2,3] 胡宏伶[3,4] 陈传淼[3,4] 汤井田[1] 

机构地区：[1]中南大学有色金属成矿预测教育部重点实验室,地球科学与信息物理学院,长沙410083 [2]中南大学数学与统计学院,长沙410075 [3]高性能计算与随机信息处理省部共建教育部重点实验室,长沙410081 [4]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《计算数学》2012年第4期425-436,共12页Mathematica Numerica Sinica

基　　金：国家自然科学基金(41204082;11071067);中央高校基本科研业务费专项资金(2011QNZT102);中国博士后科学基金(2011M501295);中南大学博士后科学基金资助项目;湖南省教育厅资助科研项目

摘　　要：基于外推瀑布式多网格法(EXCMG)程序的性能分析,采用共享存储编程标准OpenMP对EXCMG法的Fortran程序进行了并行处理,极大地提高了原串行程序的计算效率.在双核PC机和机群的一个八核SMP节点上分别进行了数值试验.结果表明:在不改变串行程序结构的前提下,仅对EXCMG程序中最耗时的三个子程序并行处理,双核下并行效率可高达90%;八核下两分钟内可求解上亿个未知数的椭圆边值问题,精度达到10^(-10).Key Laboratory of High Performance Computing and Stochastic Information Processing, Ministry of Education, Changsha 410081, China） Tang Jingtian

关 键 词：外推瀑布式多网格法 OPENMP 并行编程 共轭梯度法 加速比 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]