An adaptive curvilinear-coordinate approach to dynamic load balancing of parallel multiresolution molecular dynamics

Parallel Computing

Volumn 23, Issue 10, 1997, Pages 1461-1478

  Nakano, Aiichiro ^a   Campbell, Timothy ^a  

^a Louisiana State University   (United States)

Author keywords

Adaptive curvilinear coordinates; Communication costs; Load balancing; Message passing; Multiresolution molecular dynamics (MRMD); Simulated annealing

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MOLECULAR DYNAMICS; PARALLEL PROCESSING SYSTEMS; SIMULATED ANNEALING;

ADAPTIVE CURVILINEAR COORDINATE METHOD; DYNAMIC LOAD BALANCING; MULTIRESOLUTION MOLECULAR DYNAMICS (MRMD);

ADAPTIVE ALGORITHMS;

EID: 0031248556     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(97)00060-4     Document Type: Article

References (50)

1. M.P. Allen, D.J. Tildesley, Computer Simulation of Liquids, Oxford University Press, Oxford, 1987, p. 46.
2. S.T. Barnard, H.D. Simon, Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency 6 (1994) 101-117.
3. J.E. Boillat, Load balancing and Poisson equation in a graph, Concurrency 2 (1990) 289-313.
4. R. Car, M. Parrinello, Unified approach for molecular dynamics and density-functional theory, Phys. Rev. Lett. 55 (1985) 2471-2474.
5. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, J. Par. Distrib. Comput. 7 (1989) 279-301.
6. I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
7. Y. Deng, R.A. McCoy, R.B. Marr, R.F. Peiers, O. Yasar, Molecular dynamics for 400 million particles with short-range interactions, in: Supercomputing '94, IEEE Comp. Soc., Washington, DC, 1994.
8. H.-Q. Ding, N. Karasawa, W.A. Goddard, The reduced cell rnultipole method for Coulombic interactions in periodic systems with million-atom unit cell, Chem. Phys. Lett. 196 (1992) 6-10.
9. G.C. Fox, R.D. Williams, P.C. Messina, Parallel Computing Works, Morgan Kaufmann, San Francisco, 1994, ch. 11.
10. 2-aerogel: Modifications and applications, J. Non-Cryst. Solids 121 (1990) 188-192.
11. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM, MIT Press, Cambridge, 1994.
12. M.J. Gillan, First-principles calculations on materials using massively parallel computing, Future Generation Comput. Syst. 10 (1994) 213-222.
13. A.Y. Grama, V. Kumar, A. Sameh, Scalable parallel formulation of the Barnes-Hut method for N-body simulations, in: Supercomputing '94, IEEE Comp. Soc., Washington, DC, 1994.
14. L. Greengard, V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys. 73 (1987) 325-348.
15. W. Gropp, E. Lusk, User's guide for the ANL IBM SPx, Technical Report, Argonne National Laboratory, 1994, http://www.mcs.anl.gov/Projects/sp/guide-r2/guide-r2.html.
16. W. Gropp, E. Lusk, A. Skjellum, Using MPI, MIT Press, Cambridge, 1994.
17. F. Gygi, Electronic-structure calculations in adaptive coordinates, Phys. Rev. B 48 (1993) 11692-11700.
18. A. Heirich, S.A. Taylor, A parabolic load balancing method, in: Proceedings of the 24th International Conference on Parallel Processing, CRC Press, New York, 1995, pp. 192-202.
19. B. Hendrickson, R. Leland, An improved spectral graph partitioning algorithm for mapping parallel computations, SAND92-1460, Sandia National Laboratory, 1992.
20. G. Horton, A multi-level diffusion method for dynamic load balancing, Parallel Comput. 19 (1993) 209-218.
21. Y.-S. Hwang, R. Das, J.H. Saltz, A data-parallel implementation of molecular dynamics programs for distributed memory machines, in: S. Ranka (Ed.), Proceedings of Workshop on Solving Irregular Problems on Distributed Memory Machines, Santa Barbara, 1995, pp. 28-34.
22. M.T. Jones, P.E. Plassmann, Computation of equilibrium vortex structures for type-II superconductors, Int. J. Supercomputer Appl. 7 (2) (1993) 129-143.
23. R.K. Kalia, S.W. de Leeuw, A. Nakano, P. Vashishta, Molecular-dynamics simulations of Coulombic systems on distributed-memory MIMD machines, Comput. Phys. Commun. 74 (1993) 316-326.
24. D. Kandel, E. Domany, D. Ron, A. Brandt, E. Loh, Simulations without critical slowing down, Phys. Rev. Lett 60 (1988) 1591-1594.
25. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
26. A. Nakano, L. Bi, R.K. Kalia, P. Vashishta, Structural correlations in porous silica: Molecular dynamics simulation on a parallel computer, Phys. Rev. Lett. 71 (1993) 85-88.
27. A. Nakano, R.K. Kalia, P. Vashishta, Multiresolution molecular dynamics algorithm for realistic materials modeling on parallel computers, Comput. Phys. Commun. 83 (1994) 197-214.
28. A. Nakano, R.K. Kalia, P. Vashishta, Growth of pore interfaces and roughness of fracture surfaces in porous silica: Million particle molecular-dynamics simulations, Phys. Rev. Lett. 73 (1994) 2336-2339.
29. A. Nakano, R.K. Kalia, P. Vashishta, Dynamics and morphology of brittle cracks: A molecular-dynamics study of silicon nitride, Phys. Rev. Lett. 75 (1995) 3138-3141.
30. A. Nakano, P. Vashishta, R.K. Kalia, Parallel multiple-time-step molecular dynamics with three-body interaction, Comput. Phys. Commun. 77 (1993) 303-312.
31. J.S. Nelson, S.J. Plimpton, M.P. Sears, Plane-wave electronic-structure calculations on a parallel supercomputer, Phys. Rev. B (1993) 1765-1774.
32. N. Nupairoj, L. Ni, Performance evaluation of some MPI implementations on workstation clusters, in: Scalable Parallel Library Conference '94, Mississipi State University, 1994, pp. 98-105.
33. C. Ou, S. Ranka, G. Fox, Fast mapping and remapping algorithm for irregular and adaptive problems, in: Proceedings of The 1993 International Conference on Parallel and Distributed Systems, Taipei, 1993, pp. 279-283.
34. M.C. Payne, M.P. Teter, D.C. Allan, T.A. Arias, J.P. Joannopoulos, Iterative minimization techniques for ab initio total-energy calculations: molecular dynamics and conjugate gradients, Rev. Mod. Phys. 64 (1992) 1045-1097, Sec. X.
35. J.R. Pilkington, S.B. Baden, Dynamic partitioning of non-uniform structured workloads with spacefilling curves, IEEE Trans, on Parallel and Distributed Systems, to appear.
36. R. Ponnusamy, N. Mansour, A. Choudhary, G.C. Fox, Graph contraction and physical optimization methods: A quality-cost tradeoff for mapping data on parallel computers, in: International Conference on Supercomputing, Tokyo, 1993.
37. D.C. Rapaport, Multi-million particle molecular dynamics II. design considerations for distributed processing, Comput. Phys. Commun. 62 (1991) 217-228.
38. C.J. Ribbens, A moving mesh scheme for adaptive domain decomposition, in: P. Mehrotra, J. Saltz, R. Voigt (Eds.), Unstructured Scientific Computation on Scalable Multiprocessors, MIT Press, Cambridge, 1991, pp. 205-219.
39. R.W. Siegel, in: F.E. Fujita (Ed.), Physics of New Materials, Springer-Verlag, Heidelberg, 1994, p. 65.
40. J.P. Singh, C. Holt, J.L. Hennessy, A. Gupta, A parallel adaptive fast multipole method, in: Supercomputing '93, IEEE Comp. Soc., Washington, DC, 1993, pp. 54-65
41. W.B. Streett, D.J. Tildesley, G. Saville, Multiple time-step methods in molecular dynamics, Mol. Phys. 35 (1978) 639-648.
42. X.-H. Sun, J. Gustafson, Toward a better parallel performance metric, Parallel Comput. 17 (1991) 1093-1109.
43. K. Tsuruta, A. Omeltchenko, R.K. Kalia, P. Vashishta, Early stage of sintering of silicon nitride clusters: A molecular dynamics study on parallel machines, Europhys. Lett. 33 (1996) 441-446.
44. R.K. Kalia, A. Nakano, A. Omeltchenko, K. Tsuruta, P. Vashishta, Role of ultrafine microstructures in dynamic fracture in nanophase silicon nitride, Phys. Rev. Lett. 78 (1997) 2144-2147.
45. P. Vashishta, R.K. Kalia, S.W. de Lecuw, D.L. Greenwell, A. Nakano, W. Jin, J. Yu, L. Bi, W. Li, Computer simulation of materials using parallel architectures, Comput. Mater. Sci. 2 (1994) 180-208.
46. P. Vashishta, R.K. Kalia, I. Ebbsjo, Low-energy floppy modes in high-temperature ceramics, Phys. Rev. Lett. 75 (1995) 858-861.
47. 2: A molecular dynamics study of structural correlations, Phys. Rev. B 41 (1991) 12197-12209.
48. M.S. Warren, J.K. Salmon, Astrophysical N-body simulations using hierarchical data structures, in: Supercomputing '92, IEEE Comp. Soc., Washington, DC, 1992, 570-576.
49. M.S. Warren, J.K. Salmon, A portable parallel particle program, Comput. Phys. Commun. 87 (1995) 266-290.
50. R.D. Williams, Peformance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency 3 (1991) 457-481.