基于方程求解的非结构网格并行处理方案与实现  

AN APPROACH TO PARALLELIZATION OF UNSTRUCTURED MESH USED FOR SOLVING EQUATIONS

作　　者：谢立刚[1] 陈玉荣[1] 姚继锋[1] 

机构地区：[1]中科院软件所并行计算实验室,北京100080

出　　处：《计算机应用与软件》2006年第1期29-31,93,共4页Computer Applications and Software

基　　金：本文受中科院知识创新工程信息化建设项目资助(编号:INF105-SCE-02-05)

摘　　要：非结构网格在微分方程数值求解领域有着重要的应用前景,但若干关键的具体应用技术仍缺乏足够的研究。本文对非结构网格的并行处理问题做了深入探讨,特别的,从应用流行的分布式消息传递并行编程模型出发,提出了一套非结构网格划分和管理的综合应用方案,并给出了相应的实现与应用步骤。以本文方案为基础,能方便地实现微分方程的大规模并行求解。Unstructured mesh plays a very important role in solution of differential equations. However,the lack of some applying methods and implementation techniques hampers the realization of this effective path. In this paper,we focus on the parallelization problem of an unstructured mesh. Especially, we make an effort to find a feasible way to carry out our comprehensive approach including graph partitioning,data division and mesh managing with all implementation details ,based on data distributed and message passing programming style, which is prevailing in scientific computing.

关 键 词：微分方程 非结构网格 图的划分 分布式并行计算 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] V211.3[自动化与计算机技术—计算机科学与技术]