An overview of the Advanced CompuTational Software (ACTS) collection

ABSTRACT

The ACTS Collection brings together a number of general-purpose computational tools that were developed by independent research projects mostly funded and supported by the U.S. Department of Energy. These tools tackle a number of common computational issues found in many applications, mainly implementation of numerical algorithms, and support for code development, execution, and optimization. In this article, we introduce the numerical tools in the collection and their functionalities, present a model for developing more complex computational applications on top of ACTS tools, and summarize applications that use these tools. Last, we present a vision of the ACTS project for deployment of the ACTS Collection by the computational sciences community.

REFERENCES

• 1: Alonso, J. M., Garcia, G., Hernandez, V., and Denia, F. D. 2004. A parallel computing approach for solving the Helmholtz equation in 3D domains: Application to the study of acoustic behaviour of silencers. In Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering.
• 2: E. Anderson , Z. Bai , C. Bischof , L. S. Blackford , J. Demmel , Jack J. Dongarra , J. Du Croz , S. Hammarling , A. Greenbaum , A. McKenney , D. Sorensen, LAPACK Users' guide (third ed.), Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999
• 3: W. K. Anderson , W. D. Gropp , D. K. Kaushik , D. E. Keyes , B. F. Smith, Achieving high sustained performance in an unstructured mesh CFD application, Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), p.69-es, November 14-19, 1999, Portland, Oregon, United States [doi>10.1145/331532.331600]
• 4: Rob Armstrong , Dennis Gannon , Al Geist , Katarzyna Keahey , Scott Kohn , Lois McInnes , Steve Parker , Brent Smolinski, Toward a Common Component Architecture for High-Performance Scientific Computing, Proceedings of the The Eighth IEEE International Symposium on High Performance Distributed Computing, p.13, August 03-06, 1999
• 5: Balay, S., Buschelman, K., Gropp, W. D., Kaushik, D., Knepley, M., McInnes, L. C., Smith, B. F., and Zhang, H. 2001. Available online at PETSc home page: http://www.mcs.anl.gov/petsc.
• 6: Balay, S., Buschelman, K., Gropp, W. D., Kaushik, D., Knepley, M., McInnes, L. C., Smith, B. F., and Zhang, H. 2002. PETSc users manual. Tech. Rep. ANL-95/11---Revision 2.1.5, Argonne National Laboratory, Argonne, IL.
• 7: Satish Balay , William D. Gropp , Lois Curfman McInnes , Barry F. Smith, Efficient management of parallelism in object-oriented numerical software libraries, Modern software tools for scientific computing, Birkhauser Boston Inc., Cambridge, MA, 1997
• 8: Benner, P., Mehrmann, V., Sima, V., Huffel, S. V., and Varga, A. 1999. SLICOT: A subroutine library in systems and control theory. In Applied and Computational Control, Signal and Circuits, B. N. Datta, Ed. Vol. 1. Birkhauser Press, 499--536.
• 9: Benson, S., McInnes, L. C., Moré, J. J., and Sarich, J. 2003. TAO user manual. Tech. rep. ANL/MCS-TM-242---Revision 15. Argonne National Laboratory, Argonne, IL.
• 10: Bischof, C., Carle, A., Corliss, G., Griewank, A., and Hovland, P. 1992. Adifor---generating derivative codes from fortran programs. Scientif. Programm. 1, 1--29.
• 11: C. H. Bischof , L. Roh , A. J. Mauer-Oats, ADIC: an extensible automatic differentiation tool for ANSI-C, Software—Practice & Experience, v.27 n.12, p.1427-1456, Dec. 1997 [doi>10.1002/(SICI)1097-024X(199712)27:12<1427::AID-SPE138>3.3.CO;2-H]
• 12: Jack J. Dongarra , L. S. Blackford , J. Choi , A. Cleary , E. D'Azeuedo , J. Demmel , I. Dhillon , S. Hammarling , G. Henry , A. Petitet , K. Stanley , D. Walker , R. C. Whaley, ScaLAPACK user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
• 13: Borrill, J. 1999. MADCAP: The microwave anisotropy dataset computational analysis package. Available online at the Los Alamos e-Print ArXiv: http://xxx.lanl.gov/ps/astro-ph/9911389.
• 14: Byrne, G. D. and Hindmarsh, A. C. 1998. User documentation for PVODE, an ODE solver for parallel computers. Tech. rep. UCRL-ID-130884. Lawrence Livermore National Laboratory, Berkeley, CA.
• 15: Canning, A., Mannstadt, W., and Freeman, A. J. 2000. Parallelization of the FLAPW method. Comput. Phys. Commun. 130, 233--243.
• 16: Chow, E., Cleary, A. J., and Falgout., R. D. 1998. Design of the hypre preconditioner library. In Proceedings of the SIAM Workshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing, M. Henderson, C. Anderson, and S. Lyons, Eds. SIAM Press, Philadelphia, PA.
• 17: Choy, R. and Edelman, A. 2002. MATLAB*P 2.0: Interactive supercomputing made practical. Ph.D. dissertation, MIT, Cambridge, MA.
• 18: Cohen, S. D. and Hindmarsh, A. C. 1994. CVODE user guide. Tech. rep. UCRL-MA-118618. Lawrence Livermore National Laboratory, Berkeley, CA.
• 19: James W. Demmel , John Gilbert , Xiaoye S. Li, SuperLU Users'' Guide, University of California at Berkeley, Berkeley, CA, 1997
• 20: Drummond, L., Hernandez, V., Marques, O., Roman, J., and Vidal, V. 2005. A survey of high-quality computational libraries and their impact in science and engineering applications. In High-Performance Computing for Computational Science---VECR 2004: 6th International Conference, Valencia, Spian, June 28--30, 2004, Revised Selected and Invited Papers, M. Daydé, Jack J. Dongarra, Vincente Hernández, et al., Eds. Lecture Notes in Computer Science, Vol. 34032. Springer-Verlag, Berlin, Germany, 37--50.
• 21: Drummond, L. and Marques, O. 2003. The ACTS application and performance matrix. Available online at http://acts.nersc.gov/MatApps.
• 22: Drummond, L. A. and Marques, O. 2002a. ACTS: A collection of high performance software tools for scientific computing. In Proceedings from the Tenth ECMWF Workshop on the Use of HPC in Meteorology, W. Zwieflhofer and N. Kreitz, Eds. World Scientific Publishing, Singapore.
• 23: Drummond, L. A. and Marques, O. 2002b. The ACTS Collection robust and high-performance tools for scientific computing: guidelines for tool inclusion and retirement. Tech. rep. LBNL/PUB-3175. Lawrence Berkeley National Laboratory, Berkeley, CA.
• 24: Guerrero, D., Hernandez, V., and Roman, J. E. 2002. Parallel SLICOT model reduction routines: The Cholesky factor of Grammians. In Proceedings of the 15th Triennal IFAC World Congress (Barcelona, Spain).
• 25: Hernández, V., Romá, J. E., and Vidal, V. 2003a. SLEPc user's manual: Scalable library for eigenvalue problem computations. Tech. rep. DSIC-II/24/02. Universidad Politecnica de Valencia, Valencia, Spain.
• 26: Hernandez, V., Roman, J. E., Vidal, V., Verdu, G., and Ginestar, D. 2003b. Resolution of the neutron diffusion equation with SLEPc, the Scalable Library for Eigenvalue Problem Computations. In Nuclear Mathematical and Computational Sciences: A Century in Review, A Century Anew. American Nuclear Society, Gatlinburg, TN.
• 27: Hindmarsh, A. C. and Serban, R. 2002. User documentation for CVODES, An ODE solver with sensitivity analysis capabilities. Tech. rep. UCRL-MA-148813. Lawrence Livermore National Laboratory, Berkeley, CA.
• 28: Hindmarsh, A. C. and Taylor, A. G. 1999. User documentation for IDA, a differential-algebraic equation solver for sequential and parallel computers. Tech. rep. UCRL-MA-136910. Lawrence Livermore National Laboratory, Berkeley, CA.
• 29: Kang, N. and Drummond, L. A. 2003. A first prototype of PyACTS. Tech. rep. LBNL-53849, Lawrence Berkeley National Laboratory, Berkeley, CA.
• 30: Keyes, D. E., Kaushik, D. K., Smith, B. F., and Anderson, K. 1997. Porting FUN3D to distributed memory parallelism. Parall. Comput. Res. 5, 4.
• 31: Lehoucq, R. B., Sorensen, D. C., and Yang, C. 1998. ARPACK User's Guide, Solution of Large-Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods. SIAM Press, Philadelphia, PA.
• 32: Mark Lutz, Programming python, O'Reilly & Associates, Inc., Sebastopol, CA, 1996
• 33: Marques, O. A. and Drummond, L. A. 2001. The ACTS information center. Available online at http://acts.nersc.gov.
• 34: Meza, J. C. 1994. OPT++: An object oriented class library for non-linear optimization. Tech. rep. 94-8225. Sandia National Laboratories, Albuquerque, NM.
• 35: Park, W., Belova, Fu, G. Y., Tang, X., Strauss, H. R., and Sugiyama, L. E. 1999. Plasma simulation studies using multilevel physics models. Phys. Plasmas 6, 5, 1796--1803.
• 36: Rescigno, T., Baertschy, M., Isaacs, W., and McCurdy, W. 1999. Collisional breakup in a quantum system of three charged particles. Sci. 286, 2474--2479.
• 37: Roman, J. E. 2002. Software portable, escalable y extensible para la resolución de problemas de velores proprios dispersos de glan dimensión. Ph.D. dissertation. Universidad Politécnica de Valencia, Valencia, Spain.
• 38: C. R. Sovinec , A. H. Glasser , T. A. Gianakon , D. C. Barnes , R. A. Nebel , S. E. Kruger , D. D. Schnack , S. J. Plimpton , A. Tarditi , M. S. Chu, Nonlinear magnetohydrodynamics simulation using high-order finite elements, Journal of Computational Physics, v.195 n.1, p.355-386, 20 March 2004 [doi>10.1016/j.jcp.2003.10.004]
• 39: Sun, Y. 2003. The filter algorithm for solving large-scale eigenproblems from accelerator simulations. Ph.D. dissertation. Stanford University, Stanford, CA.
• 40: Taylor, A. G. and Hindmarsh, A. C. 1998. User documentation for KINSOL, a nonlinear solver for sequential and parallel computers. Tech. rep. UCRL-ID-131185. Lawrence Livermore National Laboratory, Berkeley, CA.
• 41: UTK. 2000. The Grid Application Development Software (GrADS) project. Available online at http://icl.cs.utk.edu/grads.
• 42: Van de Geijn, R. A. 1997. Using PLAPACK. MIT Press, Cambridge, MA.
• 43: Whaley, R. C., Petitet, A., and Dongarra, J. 2001. Automated empirical optimizations of software and the atlas project. Parall. Comput. 27, 1-2, 3--25.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Distributed programming

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Parallel programming
  D.2 SOFTWARE ENGINEERING
        D.2.13 Reusable Software
      D.2.2 Design Tools and Techniques
          Subjects: Software libraries; User interfaces

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
      G.1.8 Partial Differential Equations
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Parallel and vector implementations; Efficiency; Reliability and robustness; User interfaces

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Electronics; Chemistry; Earth and atmospheric sciences; Astronomy; Physics

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

Keywords:
Computational sciences, high-performance computing