Abstract
In this paper, we present that an implementation of an iterative TRLAN (Thick Restart Lanczos) SVD (Singular Value Decomposition) algorithm that has an important property of not requiring any ownership of neither the matrix nor the vector data. We call this new implementation a fixed-size reverse communication scheme. One crucial consequence is that we achieved a communication bound limited by the iteration count. Also, the amount of communicated data is independent of the input problem size. Our performance results show that this affords very good scalability even in the case when data is stored inside a database system with all the associated overheads of failover and resilience.
| Original language | English |
|---|---|
| Title of host publication | Simulation Series |
| Editors | Hamdi Kavak, Omer F. Keskin |
| Publisher | The Society for Modeling and Simulation International |
| Edition | 9 |
| ISBN (Electronic) | 9781510860186 |
| ISBN (Print) | 9781510860131, 9781510860148, 9781510860155, 9781510860162, 9781510860179, 9781510860186, 9781510860186, 9781510860209 |
| State | Published - 2018 |
| Externally published | Yes |
| Event | Works in Progress Symposium, WIP 2018, Part of the 2018 Spring Simulation Multiconference, SpringSim 2018 - Baltimore, United States Duration: Apr 15 2018 → Apr 18 2018 |
Publication series
| Name | Simulation Series |
|---|---|
| Number | 9 |
| Volume | 50 |
| ISSN (Print) | 0735-9276 |
Conference
| Conference | Works in Progress Symposium, WIP 2018, Part of the 2018 Spring Simulation Multiconference, SpringSim 2018 |
|---|---|
| Country/Territory | United States |
| City | Baltimore |
| Period | 04/15/18 → 04/18/18 |
Funding
JACK DONGARRA holds appointments at the University of Tennessee Knoxville, Oak Ridge National Laboratory, and the Manchester University. He specializes in numerical algorithms in linear algebra, parallel computing, use of advanced computer architectures, programming methodology, and tools for parallel computers. Dongarra was awarded the IEEE Sid Fern-bach Award in 2004, received the first IEEE Medal of Excellence in Scalable Computing in 2008, the first SIAM Special Interest Group on Supercomputing’s award for Career Achievement in 2010, and the IEEE IPDPS 2011 Charles Babbage Award. He’s a Fellow of the AAAS, ACM, IEEE, and SIAM, and a member of the National Academy of Engineering. His email address is [email protected].
Keywords
- Array database storage
- Reverse communication iteration
- Thick restart lanczos singular valued decomposition