Management of deep memory hierarchies - Recursive blocked algorithms and hybrid data structures for dense matrix computations

Abstract

Recent progress in using recursion as a general technique for producing dense linear algebra library software for today's memory tiered computer systems is presented. To allow for efficient utilization of a memory hierarchy, our approach is to apply the technique of hierarchical blocking. The success of our approach includes novel recursive blocked algorithms, hybrid data formats and superscalar kernels. © Springer-Verlag Berlin Heidelberg 2006.