Accelerating Scientific Discovery Through Computation and Visualization II

This is the second in a series of articles describing a wide variety of projects at NIST that synergistically combine physical science and information science. It describes, through examples, how the Scientific Applications and Visualization Group (SAVG) at NIST has utilized high performance parallel computing, visualization, and machine learning to accelerate research. The examples include scientific collaborations in the following areas: (1) High Precision Energies for few electron atomic systems, (2) Flows of suspensions, (3) X-ray absorption, (4) Molecular dynamics of fluids, (5) Nanostructures, (6) Dendritic growth in alloys, (7) Screen saver science, (8) genetic programming.

[1]  H. Kleindienst,et al.  NONRELATIVISTIC ENERGIES FOR THE BE ATOM : DOUBLE-LINKED HYLLERAAS-CI CALCULATION , 1998 .

[2]  W. G. Chadband,et al.  The ubiquitous positive streamer , 1987, 1987 Ninth International Conference on Conduction and Breakdown in Dielectric Liquids.

[3]  J. Fowler,et al.  Journal of Research of the National Institute of Standards and Technology INFORMATION TECHNOLOGY FOR ENGINEERING AND MANUFACTURING Gaithersburg , MD June 12-13 , 2000 , 2000 .

[4]  Martial Michel,et al.  Fine packet size tuning with AutoLink , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[5]  James S. Sims,et al.  Nonrelativistic energy of the ground state of Li - and the electron affinity of lithium , 1976 .

[6]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

[7]  Martial Michel,et al.  AutoMap and AutoLink: Tools for Communicating Complex and Dynamic Data-Structures Using MPI , 1998, CANPC.

[8]  P. Milonni,et al.  Long‐Range Casimir Forces: Theory and Recent Experiments on Atomic Systems , 1994 .

[9]  Y. PÐ1Þ,et al.  PARPACK: An Efficient Portable Large Scale Eigenvalue Package for Distributed Memory Parallel Architectures , 1996 .

[10]  Frederick W. King.  Progress on high precision calculations for the ground state of atomic lithium , 1997 .

[11]  John G. Hagedorn,et al.  Shaping of filamentary streamers by the ambient field , 1999, 1999 Annual Report Conference on Electrical Insulation and Dielectric Phenomena (Cat. No.99CH36319).

[12]  Edward F. Kelley,et al.  Observation of Prebreakdown and Breakdown Phenomena in Liquid Hydrocarbons II. Non-Uniform Field Conditions , 1984 .

[13]  Steven J. Plimpton,et al.  A New Decomposition Strategy for Parallel Bonded Molecular Dynamics , 1993, PPSC.

[14]  Edward A. Stern,et al.  Incipient amorphous-to-crystalline transition in Ge , 1983 .

[15]  John G. Hagedorn,et al.  Growth model for filamentary streamers in an ambient field , 2003 .

[16]  B. Zinszner,et al.  Hydraulic and acoustic properties as a function of porosity in Fontainebleau Sandstone , 1985 .

[17]  James S. Sims,et al.  Simulation of Sheared Suspensions With a Parallel Implementation of QDPD , 2004, Journal of research of the National Institute of Standards and Technology.

[18]  Bishop,et al.  Accurate variational calculations of energies of the 2 (2)S, 2 (2)P, and 3 (2)D states and the dipole, quadrupole, and dipole-quadrupole polarizabilities and hyperpolarizability of the lithium atom. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[19]  Ajit J. Thakkar,et al.  Compact and accurate integral-transform wave functions. I. The 1 /sup 1/S state of the helium-like ions from H/sup -/ through Mg/sup 10 +/ , 1977 .

[20]  Joseph J. LaViola,et al.  Immersive VR for Scientific Visualization: A Progress Report , 2000, IEEE Computer Graphics and Applications.

[21]  Vladimir I. Korobov,et al.  Coulomb three-body bound-state problem: Variational calculations of nonrelativistic energies , 2000 .

[22]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[23]  Nicos Martys,et al.  Velocity Verlet algorithm for dissipative-particle-dynamics-based models of suspensions , 1999 .

[24]  Riccardo Poli,et al.  The evolution of size and shape , 1999 .

[25]  J. Koelman,et al.  Simulating microscopic hydrodynamic phenomena with dissipative particle dynamics , 1992 .

[26]  D. Awschalom,et al.  Coherent Spin Transfer Between Molecularly Bridged Quantum Dots , 2003, Science.

[27]  Martial Michel,et al.  A generalized approach for transferring data-types with arbitrary communication libraries , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops.

[28]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[29]  B. Quentrec,et al.  New method for searching for neighbors in molecular dynamics computations , 1973 .

[30]  Drake,et al.  Energies and relativistic corrections for the Rydberg states of helium: Variational results and asymptotic analysis. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[31]  L G SleijpenGerard,et al.  A Jacobi--Davidson Iteration Method for Linear Eigenvalue Problems , 1996 .

[32]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[33]  G. Goldbeck-Wood,et al.  Numerical simulation of dendritic growth. , 1988, Physical review. A, General physics.

[34]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[35]  Frederick W. King.  High-Precision Calculations for the Ground and Excited States of The Lithium Atom , 1999 .

[36]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[37]  W. C. Martin,et al.  Ionization Energies and quantum electrodynamic effects in the lower 1sns and 1snp levels of neutral , 1998 .

[38]  A. Ankudinov,et al.  REAL-SPACE MULTIPLE-SCATTERING CALCULATION AND INTERPRETATION OF X-RAY-ABSORPTION NEAR-EDGE STRUCTURE , 1998 .

[39]  Vijay S. Pande,et al.  Screen Savers of the World Unite! , 2000, Science.

[40]  Per Jönsson,et al.  Non-relativistic variational calculations of atomic properties in Li-like ions: Li I to O VI , 2001 .

[41]  Brian W. Kernighan,et al.  The UNIX™ programming environment , 1979, Softw. Pract. Exp..

[42]  Igor Levin,et al.  Effect of film composition on the orientation of (Ba,Sr)TiO_3 grains in (Ba,Sr)_yTiO_2+ythin films , 1999 .

[43]  W. G. Chadband,et al.  Experimental Support for a Model of Positive Streamer Propagation in Liquid Insulation , 1985, IEEE Transactions on Electrical Insulation.

[44]  K. Fiedler,et al.  Monte Carlo Methods in Ab Initio Quantum Chemistry , 1995 .

[45]  Output,et al.  Experimental studies of Bose-Einstein condensation. , 1999, Optics express.

[46]  V. H. Smith,et al.  Universal variational expansion for three-body systems , 1995 .

[47]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[48]  Boon K. Teo,et al.  Theory of EXAFS , 1986 .

[49]  A. J. Williamson,et al.  Pseudopotential study of electron-hole excitations in colloidal free-standing InAs quantum dots , 1999, cond-mat/9908158.

[50]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[51]  Martial Michel,et al.  A genetic programming ecosystem , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[52]  G. Drake,et al.  Variational eigenvalues for the S states of helium , 1994 .

[53]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[54]  John T. Kelso,et al.  DIVERSE: A Framework for Building Extensible and Reconfigurable Device-Independent Virtual Environments and Distributed Asynchronous Simulations , 2002, Presence: Teleoperators & Virtual Environments.

[55]  Ari Laaksonen,et al.  The effect of potential truncation on the gas-liquid surface tension of planar interfaces and droplets , 2001 .

[56]  Keith Refson.  Moldy User's Manual , 1996 .

[57]  Vincent Noireaux,et al.  In Vivo Imaging of Quantum Dots Encapsulated in Phospholipid Micelles , 2002, Science.

[58]  W. Gropp,et al.  Using MPI-2nd Edition , 1999 .

[59]  Gordon W. F. Drake,et al.  Relativistic and QED Energies in Lithium , 1998 .

[60]  William L. George.  Dynamic Load Balancing for Data-Parallel MPI Programs , 1999 .

[61]  Steven G. Satterfield,et al.  Parallelization and Visualization of Computational Nanotechnology LCAO Method , 2002 .

[62]  Chen,et al.  Simulation of multicomponent fluids in complex three-dimensional geometries by the lattice Boltzmann method. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[63]  Sashi Satpathy.  DIELECTRIC BREAKDOWN IN THREE DIMENSIONS , 1986 .

[64]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[65]  L. Pietronero,et al.  From physical dielectric breakdown to the stochastic fractal model , 1988 .

[66]  D. J. Tildesley,et al.  Large Scale Molecular Dynamics on Parallel Computers using the Link-cell Algorithm , 1991 .

[67]  Shan,et al.  Lattice Boltzmann model for simulating flows with multiple phases and components. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  John G. Hagedorn,et al.  A Genetic Programming System with a Procedural Program Representation , 2001 .

[69]  June E. Sims,et al.  Rapid calculation of x‐ray absorption near edge structure using parallel computation , 2001 .

[70]  James S. Sims,et al.  ONE-CENTER r/sub ij/ INTEGRALS OVER SLATER-TYPE ORBITALS. , 1971 .

[71]  William L. George,et al.  Accelerating Scientific Discovery Through Computation and Visualization , 2000, Journal of research of the National Institute of Standards and Technology.

[72]  L. G. Christophorou,et al.  The Liquid State and Its Electrical Properties , 1989 .

[73]  Garnett W. Bryant,et al.  Tight-binding theory of quantum-dot quantum wells: Single-particle effects and near-band-edge structure , 2003 .

[74]  William Smith,et al.  Molecular dynamics on hypercube parallel computers , 1991 .

[75]  John T. Kelso,et al.  DIVERSE: A Framework for Building Extensible and Reconfigurable Device-Independent Virtual Environments and Distributed Asynchronous Simulations , 2003, Presence: Teleoperators & Virtual Environments.

[76]  Garnett W. Bryant,et al.  Electronic properties of quantum-dot molecules , 2003 .

[77]  G. Corongiu,et al.  From Atoms to Large Chemical Systems with Computational Chemistry. Synthesis on Theoretical Methods and Computational Techniques , 1996 .

[78]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[79]  G. W. F. Drake,et al.  High Precision Theory of Atomic Helium , 1999 .

[80]  J. Warren,et al.  Prediction of dendritic growth and microsegregation patterns in a binary alloy using the phase-field method , 1995 .

[81]  Frank S. Levin,et al.  Long‐Range Casimir Forces: Theory and Recent Experiments on Atomic Systems , 1994 .

[82]  Jagdish J. Modi,et al.  Parallel algorithms and matrix computation , 1988 .

[83]  J. Rehr,et al.  High-order multiple-scattering calculations of x-ray-absorption fine structure. , 1992, Physical review letters.

[84]  Jean E. Taylor,et al.  Modeling crystal growth in a diffusion field using fully faceted interfaces , 1994 .

[85]  Edward A. Stern,et al.  Structural study of hydrogenateda-Ge using extended x-ray absorption fine structure , 1984 .

[86]  Marcin Paprzycki,et al.  Parallel computing works! , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

[87]  D. C. Sorensen,et al.  A portable implementation of ARPACK for distributed memory parallel architectures , 1996 .

[88]  J. Rehr,et al.  Parallel calculation of electron multiple scattering using Lanczos algorithms , 2002 .

[89]  Rohit Chandra,et al.  Parallel programming in openMP , 2000 .

[90]  James S. Sims,et al.  Combined Configuration-Interaction—Hylleraas-Type Wave-Function Study of the Ground State of the Beryllium Atom , 1971 .

[91]  Michael R. Shirts,et al.  Mathematical analysis of coupled parallel simulations. , 2001, Physical review letters.

[92]  Garnett W. Bryant,et al.  Designing quantum dots and quantum-dot solids , 2001 .

[93]  Gordon W. F. Drake,et al.  Bethe logarithms for Ps, H, and heliumlike atoms , 1999 .

[94]  N. Martys,et al.  Critical properties and phase separation in lattice Boltzmann fluid mixtures. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[95]  P. Vogl,et al.  A Semi-empirical tight-binding theory of the electronic structure of semiconductors†☆ , 1983 .

[96]  Ankudinov,et al.  Multiple-scattering calculations of x-ray-absorption spectra. , 1995, Physical review. B, Condensed matter.

[97]  J. Fine,et al.  Electron Affinity of Lithium , 1969 .

[98]  William L. George,et al.  A Parallel 3D Dendritic Growth Simulator Using the Phase-Field Method , 2002 .

[99]  Steve Plimpton,et al.  Fast parallel algorithms for short-range molecular dynamics , 1993 .

[100]  J. Kirkwood,et al.  The Statistical Mechanical Theory of Surface Tension , 1949 .

[101]  Bennett,et al.  Cellular dynamics during directional solidification: Interaction of multiple cells. , 1989, Physical review. B, Condensed matter.

[102]  James S. Sims,et al.  High‐precision Hy–CI variational calculations for the ground state of neutral helium and helium‐like ions , 2002 .

[103]  Büsse,et al.  Double-linked Hylleraas configuration-interaction calculation for the nonrelativistic ground-state energy of the Be atom. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[104]  William L. George,et al.  IMPI: Making MPI Interoperable , 2000, Journal of research of the National Institute of Standards and Technology.

[105]  J E. Devaney,et al.  Seamless computing with WebSubmit , 1999 .

[106]  M. S. Pindzola,et al.  Dark soliton states of Bose-Einstein condensates in anisotropic traps, , 2000 .

[107]  Gerard L. G. Sleijpen,et al.  A Jacobi-Davidson Iteration Method for Linear Eigenvalue Problems , 1996, SIAM Rev..

[108]  A. Alivisatos.  Semiconductor Clusters, Nanocrystals, and Quantum Dots , 1996, Science.

[109]  F. L. Pilar,et al.  Elementary Quantum Chemistry , 1968 .

[110]  John G. Hagedorn,et al.  Dielectric breakdown in a simplified parallel model , 1998 .

[111]  William Smith,et al.  A replicated data molecular dynamics strategy for the parallel Ewald sum , 1992 .

[112]  Jacek Komasa,et al.  Benchmark energy calculations on Be-like atoms , 2002 .

[113]  J. Higdon,et al.  Oscillatory Stokes flow in periodic porous media , 1992 .

[114]  A. Thakkar,et al.  Ground-state energies for the helium isoelectronic series. , 1994, Physical review. A, Atomic, molecular, and optical physics.

[115]  Arne Lüchow,et al.  Accurate upper and lower bounds to the 2S states of the lithium atom , 1994 .