Automatic Generation of Block-Recursive Codes

Abstract. Block-recursive codes for dense numerical linear algebra computations appear to be well-suited for execution on machines with deep memory hierarchies because they are e ectively blocked for all levels of the hierarchy. In this paper, we describe compiler technology to translate iterative versions of a number of numerical kernels into block-recursive form. We also study the cache behavior and performance of these compiler generated block-recursive codes.

• Type: Conference
• Year: 2000
• Where: EUROPAR
• Authors: Nawaaz Ahmed, Keshav Pingali
• Keywords: Block-recursive Codes, Deep Memory Hierarchies, Dense Numerical Linear, Distributed And Parallel Computing, EUROPAR 2000