Computer Generation of General Size Linear Transform Libraries
Voronenko, Y.
de Mesmay, F.
Puschel, M.
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA;
This paper appears in: Code Generation and Optimization, 2009. CGO 2009. International Symposium on
Publication Date: 22-25 March 2009
On page(s): 102-113
Location: Seattle, WA,
ISBN: 978-0-7695-3576-0
INSPEC Accession Number: 10627021
Digital Object Identifier: 10.1109/CGO.2009.33
Current Version Published: 2009-05-05
Abstract
The development of high-performance libraries has become extraordinarily difficult due to multiple processor cores, vector instruction sets, and deep memory hierarchies. Often, the library has to be reimplemented and reoptimized, when a new platform is released. In this paper we show how to automatically generate general input-size libraries for the domain of linear transforms. The input to our generator is a formal specification of the transform and the recursive algorithms the library should use; the output is a library that supports general input size, is vectorized and multithreaded, provides an adaptation mechanism for the memory hierarchy, and has excellent performance, comparable to or better than the best human-written libraries. Further, we show that our library generator enables various customizations; one example is the generation of Java libraries.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
