Bibliographic Details
| Title: |
How to Write Fast Numerical Code: A Small Introduction. |
| Authors: |
Chellappa, Srinivas, Franchetti, Franz, Püschel, Markus |
| Source: |
Generative & Transformational Techniques in Software Engineering II; 2008, p196-259, 64p |
| Abstract: |
The complexity of modern computing platforms has made it extremely difficult to write numerical code that achieves the best possible performance. Straightforward implementations based on algorithms that minimize the operations count often fall short in performance by at least one order of magnitude. This tutorial introduces the reader to a set of general techniques to improve the performance of numerical code, focusing on optimizations for the computer΄s memory hierarchy. Further, program generators are discussed as a way to reduce the implementation and optimization effort. Two running examples are used to demonstrate these techniques: matrix-matrix multiplication and the discrete Fourier transform. [ABSTRACT FROM AUTHOR] |
|
Copyright of Generative & Transformational Techniques in Software Engineering II is the property of Springer Nature / Books and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |