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

Allen, 1987, Computer Simulation of Liquids, 46 Barnard, 1994, Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency, 6, 101, 10.1002/cpe.4330060203 Boillat, 1990, Load balancing and Poisson equation in a graph, Concurrency, 2, 289, 10.1002/cpe.4330020403 Car, 1985, Unified approach for molecular dynamics and density-functional theory, Phys. Rev. Lett., 55, 2471, 10.1103/PhysRevLett.55.2471 Cybenko, 1989, Dynamic load balancing for distributed memory multiprocessors, J. Par. Distrib. Comput., 7, 279, 10.1016/0743-7315(89)90021-X Daubechies, 1992 Deng, 1994, Molecular dynamics for 400 million particles with short-range interactions Ding, 1992, The reduced cell multipole method for Coulombic interactions in periodic systems with million-atom unit cell, Chem. Phys. Lett., 196, 6, 10.1016/0009-2614(92)85920-6 Fox, 1994 Fricke, 1990, SiO2-aerogel: Modifications and applications, J. Non-Cryst. Solids, 121, 188, 10.1016/0022-3093(90)90129-A Geist, 1994 Gillan, 1994, First-principles calculations on materials using massively parallel computing, Future Generation Comput. Syst., 10, 213, 10.1016/0167-739X(94)90020-5 Grama, 1994, Scalable parallel formulation of the Barnes-Hut method for N-body simulations Greengard, 1987, A fast algorithm for particle simulations, J. Comput. Phys., 73, 325, 10.1016/0021-9991(87)90140-9 Gropp, 1994 Gropp, 1994 Gygi, 1993, Electronic-structure calculations in adaptive coordinates, Phys. Rev., B 48, 11692, 10.1103/PhysRevB.48.11692 Heirich, 1995, A parabolic load balancing method, 192 Hendrickson, 1992, An improved spectral graph partitioning algorithm for mapping parallel computations, 10.2172/6970738 Horton, 1993, A multi-level diffusion method for dynamic load balancing, Parallel Comput., 19, 209, 10.1016/0167-8191(93)90050-U Hwang, 1995, A data-parallel implementation of molecular dynamics programs for distributed memory machines, 28 Jones, 1993, Computation of equilibrium vortex structures for type-II superconductors, Int. J. Supercomputer Appl., 7, 129, 10.1177/109434209300700204 Kalia, 1993, Molecular-dynamics simulations of Coulombic systems on distributed-memory MIMD machines, Comput. Phys. Commun., 74, 316, 10.1016/0010-4655(93)90015-5 Kandel, 1988, Simulations without critical slowing down, Phys. Rev. Lett., 60, 1591, 10.1103/PhysRevLett.60.1591 Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 Nakano, 1993, Structural correlations in porous silica: Molecular dynamics simulation on a parallel computer, Phys. Rev. Lett., 71, 85, 10.1103/PhysRevLett.71.85 Nakano, 1994, Multiresolution molecular dynamics algorithm for realistic materials modeling on parallel computers, Comput. Phys. Commun., 83, 197, 10.1016/0010-4655(94)90048-5 Nakano, 1994, Growth of pore interfaces and roughness of fracture surfaces in porous silica: Million particle molecular-dynamics simulations, Phys. Rev. Lett., 73, 2336, 10.1103/PhysRevLett.73.2336 Nakano, 1995, Dynamics and morphology of brittle cracks: A molecular-dynamics study of silicon nitride, Phys. Rev. Lett., 75, 3138, 10.1103/PhysRevLett.75.3138 Nakano, 1993, Parallel multiple-time-step molecular dynamics with three-body interaction, Comput. Phys. Commun., 77, 303, 10.1016/0010-4655(93)90178-F Nelson, 1993, Plane-wave electronic-structure calculations on a parallel supercomputer, Phys. Rev., B, 1765, 10.1103/PhysRevB.47.1765 Nupairoj, 1994, Performance evaluation of some MPI implementations on workstation clusters, 98 Ou, 1993, Fast mapping and remapping algorithm for irregular and adaptive problems, 279 Payne, 1992, Iterative minimization techniques for ab initio total-energy calculations: molecular dynamics and conjugate gradients, Rev. Mod. Phys., 64, 1045, 10.1103/RevModPhys.64.1045 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. Ponnusamy, 1993, Graph contraction and physical optimization methods: A quality-cost tradeoff for mapping data on parallel computers Rapaport, 1991, Multi-million particle molecular dynamics II. design considerations for distributed processing, Comput. Phys. Commun., 62, 217, 10.1016/0010-4655(91)90096-4 Ribbens, 1991, A moving mesh scheme for adaptive domain decomposition, 205 Siegel, 1994, 65 Singh, 1993, A parallel adaptive fast multipole method, 54 Streett, 1978, Multiple time-step methods in molecular dynamics, Mol. Phys., 35, 639, 10.1080/00268977800100471 Sun, 1991, Toward a better parallel performance metric, Parallel Comput., 17, 1093, 10.1016/S0167-8191(05)80028-6 Tsuruta, 1996, Early stage of sintering of silicon nitride clusters: A molecular dynamics study on parallel machines, Europhys. Lett., 33, 441, 10.1209/epl/i1996-00359-2 Kalia, 1997, Role of ultrafine microstructures in dynamic fracture in nanophase silicon nitride, Phys. Rev. Lett., 78, 2144, 10.1103/PhysRevLett.78.2144 Vashishta, 1994, Computer simulation of materials using parallel architectures, Comput. Mater. Sci., 2, 180, 10.1016/0927-0256(94)90063-9 Vashishta, 1995, Low-energy floppy modes in high-temperature ceramics, Phys. Rev. Lett., 75, 858, 10.1103/PhysRevLett.75.858 Vashishta, 1991, Interatomic potential for SiO2: A molecular dynamics study of structural correlations, Phys. Rev. B, 41, 12197, 10.1103/PhysRevB.41.12197 Warren, 1992, Astrophysical N-body simulations using hierarchical data structures, 570 Warren, 1995, A portable parallel particle program, Comput. Phys. Commun., 87, 266, 10.1016/0010-4655(94)00177-4 Williams, 1991, Peformance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency, 3, 457, 10.1002/cpe.4330030502