Looking Back at Dense Linear Algebra Software

TitleLooking Back at Dense Linear Algebra Software
Publication TypeJournal Article
Year of Publication2014
AuthorsLuszczek, P., J. Kurzak, and J. Dongarra
JournalJournal of Parallel and Distributed Computing
Start Page2548
Date Published2014-07
Keywordsdecompositional approach, dense linear algebra, parallel algorithms

Over the years, computational physics and chemistry served as an ongoing source of problems that demanded the ever increasing performance from hardware as well as the software that ran on top of it. Most of these problems could be translated into solutions for systems of linear equations: the very topic of numerical linear algebra. Seemingly then, a set of efficient linear solvers could be solving important scientific problems for years to come. We argue that dramatic changes in hardware designs precipitated by the shifting nature of the marketplace of computer hardware had a continuous effect on the software for numerical linear algebra. The extraction of high percentages of peak performance continues to require adaptation of software. If the past history of this adaptive nature of linear algebra software is any guide then the future theme will feature changes as well–changes aimed at harnessing the incredible advances of the evolving hardware infrastructure.