基于网格光顺的区域自动划分算法  

AUTOMATIC DOMAIN DECOMPOSITION FOR GRID REFINEMENT

作　　者：胡久乡[1] 

机构地区：[1]华中理工大学计算机科学与技术学院,武汉430074

出　　处：《计算机学报》1999年第12期1272-1275,共4页Chinese Journal of Computers

基　　金：国家高性能计算基金

摘　　要：提出了一种用于有限元网格光顺的区域划分算法．该算法将生成的网格划分为若干个子区域，以便分配到多处理器上．该算法具有通用性好，任务分配平衡，子区域交接结点数目少，This paper presents an efficient algorithm for automatic partitioning of unstructured grid for the parallel solution of problem in finite element grid refinement. The algorithm partitions a domain into subdomains with approximately equal load and good aspect ratio, while the interface nodes are confined to the smallest possible.

关 键 词：区域划分 光顺 层次结构 类结构 算法 并行计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]