Parallelization of a level set method for simulating dendritic growth

Journal of Parallel and Distributed Computing

Volumn 66, Issue 11, 2006, Pages 1379-1386

  Wang, Kai ^a,b,c   Chang, Anthony ^b   Kale, Laxmikant V ^b   Dantzig, Jonathan A ^b  

^a University of South Dakota   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c SHANDONG UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

AMPI; Level set methods; MPI; Processor virtualization; Solidification

Indexed keywords

AMPI; LEVEL SET METHODS; MPI; PROCESSOR VIRTUALIZATION;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; NUMERICAL ANALYSIS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SOLIDIFICATION;

BUFFER STORAGE;

EID: 33749511248     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.02.005     Document Type: Article

References (30)

1. Homepage of Parallel Programming Lab at Department of Computer Science, University of Illinois at Urbana-Champaign:〈 http://charm.cs.uiuc.edu〉.
2. MPI website:〈http://www-unix.mcs.anl.gov/mpi/〉.
3. Adalsteinsson D., and Sethian J.A. A fast level set method for propagating interfaces. J. Comput. Phys. 118 2 (1995) 269-277
4. Cates J.E., Lefohn A., and Whitaker R.T. GIST: an interactive. GPU-based level-set segmentation, Med. Image Anal. 8 3 (2004) 217-231
5. Chen S., Merrimann B., Osher S., and Smereka P. A simple level set method for solving Stefan problems. J. Comput. Phys. 135 1 (1997) 8-29
6. Echebarria B., Folch R., Karma A., and Plapp M. Quantitative phase-field model of alloy solidification. Phys. Rev. E 70 (2004) 061604
7. Gibou F., Fedkiw R., Caflisch R., and Osher S. A level set approach for the numerical simulation of dendritic growth. J. Sci. Comput. 19 1-3 (2003) 183-199
8. Grossmann B., Elder K., Grant M., and Kosterlitz M. Directional solidification in two and three dimensions. Phys. Rev. Lett. 71 20 (1993) 3323-3326
9. C. Huang, O. Lawlor, L. Kale, Adaptive MPI, in: Proceedings of the 16th International Workshop on Languages and Compilers for Parallel Computing, LCPC 03, College Station, Texas, 2003.
10. Jeong J.-H., Goldenfeld N., and Dantzig J.A. Phase field model for three-dimensional dendritic growth with fluid flow. Phys. Rev. E 64 (2001) 041602
11. Jiang G.S., and Peng D. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21 6 (2000) 2126-2143
12. L. Kale, Performance and productivity in parallel programming via processor virtualization, in: Proceedings of the First International Workshop on Productivity and Performance in High-End Computing, HPCA 10, Madrid, Spain, 2004.
13. Kale L. The virtualization model of parallel programming: runtime optimizations and the state of art (2004), LACSI, Albuquerque
14. Kale L., and Krishnan S. Charm++: parallel programming with message driven objects. In: Wilson G.V., and Lu P. (Eds). Parallel Programming Using C++ (1996), MIT Press 175-213
15. L. Kale, B. Ramkumar, A.B. Sinha, A. Gursoy, The CHARM parallel programming language and system: part I-Description of language features, Technical Report, Parallel Programming Laboratory, Department of Computer Science, University of Illinois, Urbana-Champaign, 1994.
16. L. Kale, B. Ramkumar, A.B. Sinha, A. Gursoy, The CHARM parallel programming language and system: part II-The runtime system, Technical Report, Parallel Programming Laboratory, Department of Computer Science, University of Illinois, Urbana-Champaign, 1994.
17. Kale L., Skeel R., Bhandarkar M., Brunner R., Gursoy A., Krawetz N., Phillips J., Shinozaki A., Varadarajan K., and Schulten K. NAMD2: greater scalability for parallel molecular dynamics. J. Comput. Phys. 151 (1999) 283-312
18. Kim Y.-T., Goldenfeld N., and Dantzig J.A. Computation of dendritic microstructures using a level set method. Phys. Rev. E 62 2 (2000) 2471-2474
19. Lefohn A., Kniss J.M., Hansen C.D., and Whitaker R.T. A streaming narrow-band algorithm: interactive computation and visualization of level sets. IEEE Trans. Visual. Comput. Graph. 10 4 (2004) 422-433
20. Li X. Study of three-dimensional Rayleigh-Taylor instability in compressible fluids through level set methods and parallel computation. Phys. Fluids A 5 8 (1993) 1904
21. M. Nelson, W. Humphrey, F. Gursoy, A. Dalke, L. Kale, R. Skeel, K. Schulten, NAMD-A parallel, object-oriented molecular dynamics program, Internat. J. Super. Appl. High Perform. Comput. 10 (4).
22. Osher S., and Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces (2003), Springer, New York
23. Osher S., and Sethian J.A. Front propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79 (1988) 151-178
24. Provatas N., Wang Q., Haataja M., and Grant M. Seaweed to dendrite transition in directional solidification. Phys. Rev. Lett. 91 15 (2003) 155502
25. M. Rumpf, R. Strzodka, Level set segmentation in graphics hardware, in: Proceedings of IEEE Internat. Conference on Image Processing (ICIP'01), vol. 3, 2001, pp. 1103-1106.
26. Sullivan J.M., and Lynch D.R. Non-linear simulations of dendritic solidification of an undercooled melt. Internat. J. Numer. Methods. Engrg. 25 2 (1988) 415-444
27. Sullivan J.M., Lynch D.R., and Oneill K. Finite-element simulation of planar instabilities during solidification. J. Comput. Phys. 69 1 (1987) 81-111
28. Sussman M. A Parallelized, adaptive algorithm for multiphase flows in general geometries. Comput. & Structures. 83 (2005) 435-444
29. Udaykumar H., Mittal R., and Shyy W. Computation of solid-liquid phase fronts in the sharp interface limit on fixed grids. J. Comput. Phys. 153 (1999) 535-574
30. Zheng G., Kakulapati G., and Kale L. BigSim: a parallel simulator for performance prediction of extremely large parallel machines (2004), IPDPS, Santa Fe, New Mexico