Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations

摘要: We present a topology-based method for mesh-partitioning in three-dimensional discrete fracture network (DFN) simulations that takes advantage of the intrinsic multi-level nature DFN. DFN models are used to simulate flow and transport through low-permeability media subsurface by explicitly representing fractures as entities. The governing equations numerically integrated on computational meshes generated interconnected networks. Modern high-fidelity require high-performance computing multiple processors where performance scalability depends partially obtaining high-quality partition mesh balance work work-loads minimize communication across all processors. The structure naturally lends itself various graph representations, which can be thought coarse-scale representations mesh. Using this concept, we develop variant multilevel partitioning algorithm compare DFN-based with standard using graph-based metrics (cut, imbalance, time), computational-based (FLOPS, iterations, solver total run time. mesh-based comparable terms metrics, but time required obtain is several orders magnitude faster partition. computation-based show between both methods so, combination, than