On Using the Multilevel Approach in Partitioning Big Unstructured Meshes

摘要

In this paper the multilevel technique of graph data treatment is reviewed, that is used in most of present mesh partitioning tools. In the corresponding partitioning algorithm those features are underscored, that appear particularly valuable for big meshes and big partitions. They lead us to the natural realization of proposed 2-level scheme for unstructured mesh data storage and processing, which can be efficiently used in conducting parallel computations on big multiprocessor systems.