MADNESS explained

MADNESS
Author:George Fann, Robert J. Harrison
Developer:Oak Ridge National Laboratory, Stony Brook University, Virginia Tech, Argonne National Laboratory
Released:Forthcoming
Genre:Scientific simulation software
License:GNU GPL v2

MADNESS (Multiresolution Adaptive Numerical Environment for Scientific Simulation)is a high-level software environment for the solution of integral and differential equations in many dimensions using adaptive and fast harmonic analysis methods with guaranteed precision based on multiresolution analysis[1] [2] and separated representations.[3]

There are three main components to MADNESS. At the lowest level is a petascale parallel programming environment[4] that aims to increases programmer productivity and code performance/scalability while maintaining backward compatibility with current programming tools such as the message-passing interface and Global Arrays. The numerical capabilities built upon the parallel tools provide a high-level environment for composing and solving numerical problems in many (1-6+) dimensions. Finally, built upon the numerical tools are new applications with initial focus upon chemistry,[5] [6], atomic and molecular physics,[7] material science, and nuclear structure. It is open-source, has an object-oriented design, and is designed to be a parallel processing program for computers with up to millions of cores running already on the Cray XT5 at Oak Ridge National Laboratory and the IBM Blue Gene at Argonne National Laboratory. The small matrix multiplication (relative to large, BLAS-optimized matrices) is the primary computational kernel in MADNESS; thus, an efficient implement on modern CPUs is an ongoing research effort.[8] .[9] Adapting the irregular computation in MADNESS to heterogeneous platforms is nontrivial due to the size of the kernel, which is too small to be offloaded via compiler directives (e.g. OpenACC), but has been demonstrated for CPU - GPU systems.[10] Intel has publicly stated that MADNESS is one of the codes running on the Intel MIC architecture[11] [12] but no performance data has been published yet.

MADNESS' chemistry capability includes Hartree - Fock and density functional theory in chemistry[13] [14] (including analytic derivatives,[15] response properties[16] and time-dependent density functional theory with asymptotically corrected potentials[17])as well as nuclear density functional theory[18] andHartree–Fock - Bogoliubov theory.[19] [20] MADNESS and BigDFT are the two most widely known codes that perform DFT and TDDFT using wavelets.[21] Many-body wavefunctions requiring six-dimensional spatial representations are also implemented(e.g. MP2[22]).The parallel runtime inside of MADNESS has been used to implement a wide variety of features, including graph optimization.[23] From a mathematical perspective, MADNESS emphasizes rigorous numerical precision without loss of computational performance.[24] This is useful not only in quantum chemistry and nuclear physics, but also the modeling of partial differential equations.[25]

MADNESS was recognized by the R&D 100 Awards in 2011.[26] [27] It is an important code to Department of Energy supercomputing sites and is being used by both the leadership computing facilities at Argonne National Laboratory[28] and Oak Ridge National Laboratory[29] to evaluate the stability and performance of their latest supercomputers. It has users around the world, including the United States and Japan.[30] MADNESS has been a workhorse code for computational chemistry in the DOE INCITE program[31] at the Oak Ridge Leadership Computing Facility[32] and is noted as one of the important codes to run on the Cray Cascade architecture.[33]

See also

External links

Notes and References

  1. Beylkin. Gregory. Fann. George. Harrison. Robert J.. Kurcz. Christopher. Monzón. Lucas. Multiresolution representation of operators with boundary conditions on simple domains. Applied and Computational Harmonic Analysis. 33. 1. 109–139. 2012. 10.1016/j.acha.2011.10.001. free.
  2. Fann. George. Beylkin. Gregory. Harrison. Robert J.. Jordan. Kirk E.. Singular operators in multiwavelet bases. IBM Journal of Research and Development. 48. 2. 161–171. 2004. 10.1147/rd.482.0161. 7385463.
  3. Beylkin. Gregory. Harrison. Robert J.. Cramer. Robert. Fann. George. Multiresolution separated representations of singular and weakly singular operators. Applied and Computational Harmonic Analysis. 23. 2. 235–253. 2007. 10.1016/j.acha.2007.01.001. free.
  4. Thornton. W. Scott. Vence. Nicholas. Harrison. Robert E.. Introducing the MADNESS numerical framework for petascale computing. Proceedings of the Cray User Group Conference. 2009.
  5. Fosso-Tande. Jacob. Harrison. Robert. Implicit solvation models in a multiresolution multiwavelet basis. Chemical Physics Letters. 561–562. 179–184. 2013. 10.1016/j.cplett.2013.01.065. 2013CPL...561..179F.
  6. Fosso-Tande. Jacob. Harrison. Robert. Confinement effects of solvation on a molecule physisorbed on a polarizable continuum particle. Computational and Theoretical Chemistry. 1017. 22–30. 2013. 10.1016/j.comptc.2013.05.006.
  7. Vence. Nicholas. Harrison. Robert. Krstic. Predrag. Attosecond electron dynamics: A multiresolution approach. Physical Review A. 85. 3. 0303403. 2012. 10.1103/PhysRevA.85.033403. 2012PhRvA..85c3403V. free.
  8. Book: Harrison. Robert J.. Stock. Kevin. Henretty. Thomas. Murugandi . I.. Sadayappan. P.. 2011 IEEE International Parallel & Distributed Processing Symposium . Model-Driven SIMD Code Generation for a Multi-resolution Tensor Kernel . 1058–1067. 2011. 10.1109/IPDPS.2011.101. 978-1-61284-372-8. 17880870.
  9. Jaewook. Shin. Mary W.. Mary Hall (computer scientist). Hall. Jacqueline. Chame. Chun. Chen. Paul D.. Hovland. Autotuning and specialization: Speeding up matrix multiply for small matrices with compiler technology. Proceedings of the Fourth International Workshop on Automatic Performance Tuning. 2009.
  10. Book: Slavici. Vlad. Varier. Raghu. Cooperman. Gene. Harrison. Robert J.. 2012 IEEE International Conference on Cluster Computing . Adapting Irregular Computations to Large CPU-GPU Clusters in the MADNESS Framework . September 2012. 1–9. 10.1109/CLUSTER.2012.42. 978-0-7695-4807-4. 5637880.
  11. Web site: Intel Xeon Phi coprocessor support by software tools. James Reinders. 20 September 2012.
  12. Web site: Hot Intel teraflops MIC coprocessor action in a hotel. Timothy Prickett Morgan. The Register. 16 November 2011.
  13. Harrison. Robert J.. Fann. George I.. Yanai. Takeshi. Gan. Zhengting. Beylkin. Gregory. Multiresolution quantum chemistry: Basic theory and initial applications. The Journal of Chemical Physics. 121. 23. 11587–11598. 2004. 10.1063/1.1791051. 15634124. 2004JChPh.12111587H. 2019-05-15. https://archive.today/20130223162802/http://link.aip.org/link/?JCP/121/11587/1. 2013-02-23. dead.
  14. Harrison. Robert J.. George I.. Fann. Yanai. Takeshi. Gan. Zhengting. Beylkin. Gregory. Multiresolution quantum chemistry: Hartree-Fock exchange. The Journal of Chemical Physics. 121. 14. 6680–6688. 2004. 10.1063/1.1790931. 15473723. 2004JChPh.121.6680Y. 2019-05-15. https://archive.today/20130224003543/http://link.aip.org/link/?JCP/121/6680/1. 2013-02-24. dead.
  15. Harrison. Robert J.. George I.. Fann. Yanai. Takeshi. Gan. Zhengting. Beylkin. Gregory. Multiresolution quantum chemistry: Analytic derivatives for Hartree--Fock and density functional theory. The Journal of Chemical Physics. 121. 7. 2866–2876. 2004. 10.1063/1.1768161. 15291596. 2004JChPh.121.2866Y. 2019-05-15. https://archive.today/20130223084131/http://link.aip.org/link/?JCP/121/2866/1. 2013-02-23. dead.
  16. Sekino. Hideo. Maeda. Yasuyuki. Yanai. Takeshi. Harrison. Robert J.. Basis set limit Hartree--Fock and density functional theory response property evaluation by multiresolution multiwavelet basis. The Journal of Chemical Physics. 129. 3. 034111–034117. 2008. 10.1063/1.2955730. 18647020. 2008JChPh.129c4111S. 2019-05-15. https://archive.today/20130223111053/http://link.aip.org/link/?JCP/129/034111/1. 2013-02-23. dead.
  17. Yanai. Takeshi. Harrison. Robert J.. Handy. Nicholas C.. Multiresolution quantum chemistry in multiwavelet bases: time-dependent density functional theory with asymptotically corrected potentials in local density and generalized gradient approximations. Molecular Physics. 103. 2–3. 413–424. 2005. 10.1080/00268970412331319236. 2005MolPh.103..413Y. 96910088.
  18. Web site: UNEDF SciDAC Collaboration Universal Nuclear Energy Density Functional . 2012-11-19 . https://web.archive.org/web/20130403054104/http://unedf.org/ . 2013-04-03 . dead .
  19. J.C.. Pei. G.I.. Fann. R.J.. Harrison. W.. Nazarewicz. J.. Hill. D.. Galindo. J.. Jia . 1204.5254 . Coordinate-Space Hartree-Fock-Bogoliubov Solvers for Superfluid Fermi Systems in Large Boxes. 2012 . 10.1088/1742-6596/402/1/012035 . 402 . 1. Journal of Physics: Conference Series . 012035. 2012JPhCS.402a2035P. 119215739.
  20. Pei. J. C.. Stoitsov. M. V.. Fann. G. I.. Nazarewicz. W.. Schunck. N.. Xu. F. R.. Deformed coordinate-space Hartree-Fock-Bogoliubov approach to weakly bound nuclei and large deformations. Physical Review C. 78. 6. December 2008. 064306–064317. 10.1103/PhysRevC.78.064306. 0807.3036. 2008PhRvC..78f4306P. 119281109.
  21. Bhaarathi. Natarajan. Luigi. Genovese. Mark E.. Casida. Thierry. Deutsch. Olga N.. Burchak. Christian. Philouze. Maxim Y.. Balakirev. Wavelet-based linear-response time-dependent density-functional theory . Chemical Physics. 402 . 29–40. 2012. 10.1016/j.chemphys.2012.03.024 . 1108.3475. 2012CP....402...29N. 96589229.
  22. Bischoff. Florian A.. Harrison. Robert J.. Valeev. Edward F.. Computing many-body wave functions with guaranteed precision: The first-order Moller-Plesset wave function for the ground state of helium atom. The Journal of Chemical Physics. 137. 10. 104103–104112. 2012. 10.1063/1.4747538. 22979846. 2012JChPh.137j4103B. 2019-05-15. https://archive.today/20130223065104/http://link.aip.org/link/?JCP/137/104103/1. 2013-02-23. dead.
  23. Sullivan. Blair D.. Weerapurage. Dinesh P.. Groer. Christopher S.. Parallel Algorithms for Graph Optimization using Tree Decompositions . 2012. 10.2172/1042920.
  24. Fann. George I.. Harrison. Robert J.. SPEED and PRECISION in QUANTUM CHEMISTRY. SciDAC Review. 1. 3. 54–65. 2007. 2012-11-19. https://web.archive.org/web/20120803155207/http://www.scidacreview.org/0701/html/chemistry.html. 2012-08-03. dead.
  25. Reuter. Matthew G.. Harrison. Robert J.. Hill. Judith C.. Solving PDEs in irregular geometries with multiresolution methods I: Embedded Dirichlet boundary conditions. Computer Physics Communications. 183. 1. 1–7. 2012. 10.1016/j.cpc.2011.07.001. 2012CoPhC.183....1R.
  26. News: Free framework for scientific simulation . . 14 August 2011 . November 26, 2012.
  27. Web site: MADNESS Named R&D 100 Winner.
  28. Web site: Accurate Numerical Simulations Of Chemical Phenomena Involved in Energy Production and Storage with MADNESS and MPQC.
  29. Web site: Application Readiness at ORNL.
  30. Web site: Far from home - Japanese graduate student journeys to UT to study computational chemistry . dead . https://archive.today/20121215010848/http://www.jics.tennessee.edu/yukina . 2012-12-15.
  31. Web site: Chemistry and Materials Simulations Speed Clean Energy Production and Storage . 1 June 2011 . dead . https://web.archive.org/web/20110806073031/http://www.hpcwire.com/hpcwire/2011-06-01/chemistry_and_materials_simulations_speed_clean_energy_production_and_storage.html . 6 August 2011.
  32. A.. Bland. R.. Kendall. D.. Kothe. J.. Rogers. G.. Shipman. Jaguar: The world's most powerful computer. Proceedings of the Cray User Group Conference. 2010. dead. https://web.archive.org/web/20121224203858/http://www.nccs.gov/wp-content/uploads/2010/01/Bland-Jaguar-Paper.pdf. 2012-12-24.
  33. Web site: Cray unveils 100 petaflop XC30 supercomputer. 8 November 2012.