Memory Hierarchy Behavior Study during the Execution of Recursive Linear Algebra Library

Authors

  • I. Šimeček

DOI:

https://doi.org/10.14311/1051

Keywords:

numerical linear algebra, code restructuring, loop unrolling, recursive implementation, memory hierarchy utilization

Abstract

For good performance of every computer program, good cache and TLB utilization is crucial. In numerical linear algebra libraries (such as BLAS or LAPACK), good cache utilization is achieved by explicit loop restructuring (mainly loop blocking), but this requires difficult memory pattern behavior analysis. In this paper, we represent the recursive implementation (“divide and conquer” approach) of some routines from numerical algebra libraries. This implementation leads to good cache and TLB utilization with no need to analyze the memory pattern behavior due to “natural” partition of data. 

Downloads

Download data is not yet available.

Author Biography

I. Šimeček

Downloads

Published

2008-01-05

How to Cite

Šimeček, I. (2008). Memory Hierarchy Behavior Study during the Execution of Recursive Linear Algebra Library. Acta Polytechnica, 48(5). https://doi.org/10.14311/1051

Issue

Section

Articles