Affiliation:
1. Lawrence Berkeley National Laboratory, Berkeley, CA
2. University of California, Berkeley, CA
Abstract
LAPACK is often mentioned as a positive example of a software library that encapsulates complex, robust, and widely used numerical algorithms for a wide range of applications. At installation time, the user has the option of running a (limited) number of test cases to verify the integrity of the installation process. On the algorithm developer's side, however, more exhaustive tests are usually performed to study algorithm behavior on a variety of problem settings and also computer architectures. In this process, difficult test cases need to be found that reflect particular challenges of an application or push algorithms to extreme behavior. These tests are then assembled into a comprehensive collection, therefore making it possible for any new or competing algorithm to be stressed in a similar way. This article describes an infrastructure for exhaustively testing the symmetric tridiagonal eigensolvers implemented in LAPACK. It consists of two parts: a selection of carefully chosen test matrices with particular idiosyncrasies and a portable testing framework that allows for easy testing and data processing. The tester facilitates experiments with algorithmic choices, parameter and threshold studies, and performance comparisons on different architectures.
Funder
U.S. Department of Energy
Advanced Cyberinfrastructure
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference50 articles.
1. Abramowitz M. and Stegun I. A. 1965. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables 9th Ed. Dover New York NY. Abramowitz M. and Stegun I. A. 1965. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables 9th Ed. Dover New York NY.
2. Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK User's Guide 3rd Ed. SIAM Philadelphia PA. Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK User's Guide 3rd Ed. SIAM Philadelphia PA.
3. ANSI/IEEE 1985. IEEE Standard for Binary Floating Point Arithmetic Std 754-1985 ed. ANSI/IEEE New York NY. ANSI/IEEE 1985. IEEE Standard for Binary Floating Point Arithmetic Std 754-1985 ed. ANSI/IEEE New York NY.
4. Apra E. et al. 2005. NWChem a computational chemistry package for parallel computers version 4.7. Tech. rep. Pacific Northwest National Laboratory Richland WA. Apra E. et al. 2005. NWChem a computational chemistry package for parallel computers version 4.7. Tech. rep. Pacific Northwest National Laboratory Richland WA.
5. Bai Z. Day D. Demmel J. W. and Dongarra J. J. 1997. A test matrix collection for non-Hermitian eigenvalue problems. Tech. rep. UT-CS-97-355 University of Tennessee Knoxville TN. Bai Z. Day D. Demmel J. W. and Dongarra J. J. 1997. A test matrix collection for non-Hermitian eigenvalue problems. Tech. rep. UT-CS-97-355 University of Tennessee Knoxville TN.
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Advancing the distributed Multi-GPU ChASE library through algorithm optimization and NCCL library;Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis;2023-11-12
2. ChASE;Proceedings of the Platform for Advanced Scientific Computing Conference;2022-06-27
3. A fast spectral divide‐and‐conquer method for banded matrices;Numerical Linear Algebra with Applications;2021-03-08
4. A Parallel Structured Divide-and-Conquer Algorithm for Symmetric Tridiagonal Eigenvalue Problems;IEEE Transactions on Parallel and Distributed Systems;2021-02-01
5. Discovering discrepancies in numerical libraries;Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis;2020-07-13