Renovating the collected algorithms from ACM

ABSTRACT

Since 1960 the Association for Computing Machinery has published a series of refereed algorithm implementations known as the Collected Algorithms of the ACM (CALGO). Most of those published since 1975 are mathematical algorithms, and many of them remain useful today. In this paper we describe measures that have been taken to bring some 300 of these latter codes to an up-to-date and consistent state.

REFERENCES

• 1: 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
• 2: Ronald F. Boisvert , Sally E. Howe , David K. Kahaner, GAMS: a framework for the management of scientific software, ACM Transactions on Mathematical Software (TOMS), v.11 n.4, p.313-355, Dec. 1985 [doi>10.1145/6187.6188]
• 3: W. J. Cody, Algorithm 665: Machar: a subroutine to dynamically determined machine parameters, ACM Transactions on Mathematical Software (TOMS), v.14 n.4, p.303-311, Dec. 1988 [doi>10.1145/50063.51907]
• 4: J. J. Dongarra , Jermey Du Cruz , Sven Hammerling , I. S. Duff, Algorithm 679; a set of level 3 basic linear algebra subprograms: model implementation and test programs, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.18-28, March 1990 [doi>10.1145/77626.77627]
• 5: Jack J. Dongarra , Jeremy Du Croz , Sven Hammarling , Richard J. Hanson, Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs, ACM Transactions on Mathematical Software (TOMS), v.14 n.1, p.18-32, March 1988 [doi>10.1145/42288.42292]
• 6: Jack J Dongarra , Eric Grosse, Distribution of mathematical software via electronic mail, Communications of the ACM, v.30 n.5, p.403-407, May 1987 [doi>10.1145/22899.22904]
• 7: Dongarra, J. J., Moler, C. B., Bunch, J. R., and Stewart, G. W. 1979. LINPACK: Users' Guide. SIAM, Philadelphia.
• 8: Karl Franz Fogel, Open Source Development with CVS, Coriolis Group Books, Scottsdale, AZ, 1999
• 9: Brian Ford, Parameterization of the Environment for Transportable Numerical Software, ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.100-103, June 1978 [doi>10.1145/355780.355782]
• 10: Lloyd D. Fosdick, Algorithms Policy, ACM Transactions on Mathematical Software (TOMS), v.1 n.1, p.5-6, March 1975 [doi>10.1145/355626.355629]
• 11: P. A. Fox , A. D. Hall , N. L. Schryer, Algorithm 528: Framework for a Portable Library [Z], ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.177-188, June 1978 [doi>10.1145/355780.355789]
• 12: P. A. Fox , A. P. Hall , N. L. Schryer, The PORT Mathematical Subroutine Library, ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.104-126, June 1978 [doi>10.1145/355780.355783]
• 13: Garbow, B. S., Boyle, J. M., Dongarra, J. J., and Moler, C. B. 1977. Matrix Eigensystem Routines---EISPACK Guide Extension, Volume 51 of Lecture notes in computer science. Springer-Verlag, New York.
• 14: David M. Gay , Eric Grosse, Self-adapting Fortran 77 machine constants: comment on Algorithm 528, ACM Transactions on Mathematical Software (TOMS), v.25 n.1, p.123-126, March 1999 [doi>10.1145/305658.305711]
• 15: R. J. Herbold, Algorithms: QuadI, Communications of the ACM, v.3 n.2, p.74, Feb. 1960 [doi>10.1145/366959.366964]
• 16: Hopkins, T. 2000. Cumulative index for the Collected Algorithms from the ACM. CALGO Supplement.
• 17: Tim Hopkins, A comment on the presentation and testing of CALGO codes and a remark on algorithm 639: To integrate some infinite oscillating tails, ACM Transactions on Mathematical Software (TOMS), v.28 n.3, p.285-300, September 2002 [doi>10.1145/569147.569148]
• 18: Tim Hopkins , John Slater, A comment on the Eispack machine epsilon routine, ACM SIGNUM Newsletter, v.28 n.4, p.2-6, Oct. 1993 [doi>10.1145/165639.165641]
• 19: Tim Hopkins, Remark on algorithm 620, ACM Transactions on Mathematical Software (TOMS), v.16 n.4, p.401-403, Dec. 1990 [doi>10.1145/98267.98297]
• 20: Jones, R. E. and Kahaner, D. K. 1983. XERROR, the SLATEC error-handling package. Soft. Pract. Exper. 13, 3 (Mar.), 251--257.
• 21: Fred T. Krogh, Algorithms Policy, ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.97-99, June 1978 [doi>10.1145/355780.355781]
• 22: Fred T. Krogh, ACM Algorithms Policy, ACM Transactions on Mathematical Software (TOMS), v.5 n.2, p.129-131, June 1979 [doi>10.1145/355826.355827]
• 23: Fred T. Krogh, ACM Algorithms Policy, ACM Transactions on Mathematical Software (TOMS), v.8 n.1, p.1-4, March 1982 [doi>10.1145/355984.355985]
• 24: Fred T. Krogh, ACM Algorithms Policy, ACM Transactions on Mathematical Software (TOMS), v.16 n.3, p.293-296, Sept. 1990 [doi>10.1145/79505.356315]
• 25: C. L. Lawson , R. J. Hanson , F. T. Krogh , D. R. Kincaid, Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1], ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.324-325, Sept. 1979 [doi>10.1145/355841.355848]
• 26: Moré, J. J., Garbow, B. S., and Hillstrom, K. E. 1980. User guide for MINPACK-1. Tech. Rep. ANL-80-74 (Aug.), Argonne National Laboratories, Argonne, Ill.
• 27: Numerical Algorithms Group Ltd. 1999. NagWare Fortran Tools (Release 4.0). Oxford, UK: Numerical Algorithms Group Ltd.
• 28: Polyhedron Software 1997. plusFORT (Revision D). Oxford, UK: Polyhedron Software.
• 29: Ryder, B. G. 1974. The PFORT verifier. Soft. Pract. Exper. 4, 4 (Apr.), 359--377.
• 30: Linus Schrage, A More Portable Fortran Random Number Generator, ACM Transactions on Mathematical Software (TOMS), v.5 n.2, p.132-138, June 1979 [doi>10.1145/355826.355828]
• 31: Smith, B. T., Boyle, J. M., Dongarra, J. J., Garbow, B. S., Ikebe, Y., Klema, V. C., and Moler, C. B. 1976. Matrix Eigensystem Routines---EISPACK Guide, (second ed.) Volume 6 of Lecture notes in computer science. Springer-Verlag, New York.
• 32: Swarztrauber, P. N. 1982. Vectorizing the FFTs. In G. Rodrigue, Ed., Parallel Computations, Volume 1 of Computational Techniques, pp. 51--83. New York, N.Y: Academic Press.
• 33: Larry Wall , Mike Loukides, Programming Perl, O'Reilly & Associates, Inc., Sebastopol, CA, 2000
• 34: Bruno F. W. Whitte, Algorithms: Algorithm 332: Jacobi polynomials, Communications of the ACM, v.11 n.6, p.436-437, June 1968 [doi>10.1145/363347.363393]

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Certification and testing

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Portability; Restructuring, reverse engineering, and reengineering

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Reliability and robustness

General Terms:
Algorithms

Keywords:
Standardization, software reengineering, software testing, software tools