Accession Number:

ADA257342

Title:

On Increasing the Effective Blocking Factor of a Matrix for a Given Cache Organization

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1992-09-01

Pagination or Media Count:

72.0

Abstract:

Blocking Tiling techniques of iteration spaces to increase data reuse in the cache were reviewed. Results consistent with those previously published were experimentally obtained. The relation between the sizes of the declared matrix and the cache was studied. Based on this relation, two algorithms were presented. Both algorithms attempt to increase the critical blocking factor with no self-interference Bc by changing the declared matrix size. Furthermore, the execution time of the second algorithm is independent of the matrix size. Experiments based on these algorithms were performed which showed a consistent superior performance in terms of Mflops relative to the performance obtained using previously published algorithms for deriving Bc. Self-interference misses, Blocking, Tiling, Cache, Array size, Performance.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE