Blocking Techniques in Numerical Software

  • Authors:

  • Wilfried N. Gansterer;Dieter F. Kvasnicka;Christoph W. Ueberhuber

  • Affiliations:

  • -;-;-

  • Venue:
  • ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

When developing high performance algorithms blocking is a standard procedure to increase the locality of reference. Conflicting factors which influence the choice of blocking parameters are described in this paper. These factors include cache size, load balancing, memory overhead, algorithmic issues, and others. Optimal block sizes can be determined with respect to each of these factors. The resulting block sizes are independent of each other and can be implemented in several levels of blocking within a program. A tridiagonalization algorithm serves as an example to illustrate various blocking techniques.