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) : Demirhan, Atilla N


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257342.pdf


Report Date : Sep 1992


Pagination or Media Count : 72


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.


Descriptors :   *DATA STORAGE SYSTEMS , *BLOCKING , *ITERATIONS , ALGORITHMS , ARRAYS , TIME , INTERFERENCE


Subject Categories : Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE