A graph model for minimizing the storage overhead of distributing data for the parallel solution of two-phase flows

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 1313-1321

  Fortmeier, Oliver ^a   Bastea, Alin A ^a   Bücker, H Martin ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Combinatorial scientific computing; Graph partitioning; Level set function; Load balancing; Two phase flow problems

Indexed keywords

COMBINATORIAL PROBLEM; COMPUTATIONAL EFFORT; DATA DISTRIBUTION; DISCRETIZATIONS; GRAPH MODEL; GRAPH PARTITIONING; GRAPH PARTITIONING PROBLEMS; LEVEL SET APPROACH; LEVEL SET FUNCTIONS; LOAD-BALANCING; NUMERICAL EXPERIMENTS; PARALLEL SOLUTIONS; STORAGE OVERHEAD; STORAGE REQUIREMENTS; SYSTEMS OF EQUATIONS; WEIGHTED SUM; WEIGHTED UNDIRECTED GRAPH;

DISTRIBUTED PARAMETER NETWORKS; FINITE ELEMENT METHOD; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TWO PHASE FLOW;

GRAPH THEORY;

EID: 83455220964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.294     Document Type: Conference Paper

References (17)

1. J. U. Brackbill, D. B. Kothe, and C. Zemach, "A continuum method for modeling surface tension," J. Comput. Phys., vol. 100, no. 2, pp. 335-354, 1992.
2. J. A. Sethian, Level Set Methods and Fast Marching Methods - Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, 2nd ed. Cambridge University Press, June 1999.
3. E. Seegyoung Seol and M. S. Shephard, "Efficient distributed mesh data structure for parallel automated adaptive analysis," Eng. with Comput., vol. 22, no. 3, pp. 197-213, 2006.
4. P. Bastian and C. Wieners, "Multigrid methods on adaptively refined grids," Comput. Sci. Eng., vol. 8, pp. 44-54, 2006.
5. K. Schloegel, G. Karypis, and V. Kumar, "Graph partitioning for high-performance scientific simulations," in Sourcebook of parallel computing, J. Dongarra et al., Eds. San Francisco, CA, USA: Morgan Kaufmann, 2003, pp. 491-541.
6. O. Fortmeier, T. Henrich, and H. M. Bücker, "Modeling data distribution for two-phase flow problems by weighted graphs," in 23rd Workshop on Parallel Sytems and Algorithms, Hannover, Germany, Februar 12, 2010, M. Beigl and F. J. Cazorla-Almeida, Eds. VDE, 2010, pp. 31-38.
7. M. Sussman, P. Smereka, and S. Osher, "A level set approach for computing solutions to incompressible two-phase flow," J. Comput. Phys., vol. 114, no. 1, pp. 146-159, 1994.
8. S. Groß, V. Reichelt, and A. Reusken, "A finite element based level set method for two-phase incompressible flows," Comput. Vis. Sci., vol. 9, no. 4, pp. 239-257, 2006.
9. S. Groß and A. Reusken, "Finite element discretization error analysis of a surface tension force in two-phase incompressible flows," SIAM J. Numer. Anal., vol. 45, no. 4, pp. 1679-1700, 2007.
10. - -, "Parallel multilevel tetrahedral grid refinement," SIAM J. Sci. Comput., vol. 26, no. 4, pp. 1261-1288, 2005.
11. J. Bey, "Simplicial grid refinement: On Freudenthal's algorithm and the optimal number of congruence classes," J. Numer. Math., vol. 85, no. 1, pp. 1-29, 2000.
12. S. Groß and A. Reusken, "An extended pressure finite element space for two-phase incompressible flows with surface tension," J. Comput. Phys., vol. 224, pp. 40-58, 2007.
13. P. Bastian, "Load balancing for adaptive multigrid methods," SIAM J. Sci. Comput., vol. 19, no. 4, pp. 1303-1321, 1998.
14. M. R. Garey, D. S. Johnson, and L. J. Stockmeyer, "Some simplified NP-complete graph problems," Theor. Comput. Sci., vol. 1, no. 3, pp. 237-267, 1976.
15. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
16. B. Monien, R. Preis, and S. Schamberger, "Approximation algorithms for multilevel graph partitioning," in Handbook of Approximation Algorithms and Metaheuristics, T. Gonzalez et al., Eds. Chapmann Hall, 2007, no. 10, pp. 60.1-60.15.
17. G. Karypis and V. Kumar, "A parallel algorithm for multilevel graph partitioning and sparse matrix ordering," J. Parallel Distrib. Comput., vol. 48, no. 1, pp. 71-95, 1998.