Skewed associativity improves program performance and enhances predictability

IEEE Transactions on Computers

Volumn 46, Issue 5, 1997, Pages 530-544

  Bodin, François ^a   Seznec, André ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Cache; Loop blocking; Numeric kernels; Predictable performance; Skewed associative caches

Indexed keywords

ALGORITHMS; ASSOCIATIVE STORAGE; BUFFER STORAGE; COMPUTER SOFTWARE; RESPONSE TIME (COMPUTER SYSTEMS);

NUMERIC KERNELS; SKEWED ASSOCIATIVE CACHES;

STORAGE ALLOCATION (COMPUTER);

EID: 0031370153     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.589219     Document Type: Article

References (14)

1. F. Bodin, C. Eisenbeis, W. Jalby, and D. Windheiser, "A Quantitative Algorithm for Data Locality Optimization" Code Generation - Concepts, Tools, Techniques, pp. 119-145. Springer Verlag, 1992.
2. D. Bernard, F. Bodin, A. Goasguen, and C. Fechant, "Implementing a Two-Dimensional Pore-Scale Flow Model on Different Parallel Machines," Proc. 10th Int'l Conf. Computational Methods in Water Resources, June 1994.
3. D. Callahan, S. Carr, and K. Kennedy, "Improving Register Allocation for Subscripted Variables," Proc. Conf. Programming Language Design and Implementation, pp. 53-65, 1990.
4. C. Eisenbeis, W. Jalby, D. Windheiser, and F. Bodin, "A Strategy for Array Management in Local Memory," Mathematical Programming, special issue on applications of discrete optimization in computer science, 1994.
5. G. Irlam "Spa," personal communication, 1992; the Spa package is available from gordoni@cs.adelaide.edu.au.
6. M. Lam, E. Rothberg, and M. Wolf, "The Cache Performance and Optimizations of Blocked Algorithms," Proc. Fourth ACM ASPLOS Conf., pp. 63-75, Apr. 1991.
7. A. Porterfield, "Compiler Management of Program Locality," technical report, Rice Univ., Houston, Tex., Jan. 1988.
8. M. Schlansker, R. Shaw, and A. Sivaramakrishnan "Randomization and Associativity in the Design of Placement-Insensitive Caches" HP Laboratories Technical Report 93-41, June 1993
9. A. Seznec, "A Case for Two-Way Skewed Associative Caches," Proc. 20th Int'l Symp. Computer Architecture, pp. 169-178, May 1993.
10. A. Seznec and F. Bodin, "Skewed-Associative Caches," Proc. PARLE '93 , pp. 305-316, Munich, June 1993.
11. H.S. Stone, "Parallel Processing with the Perfect-Shuffle," IEEE Trans. Computers, vol. 20, no. 2, pp. 153-161, Feb. 1971.
12. O. Temam, E. Granston, and W. Jalby, "To Copy or Not to Copy: A Compile-Time Technique for Assessing When Data Copying Should be Used to Eliminate Cache Conflicts" Proc. Supercomputting '93 (ACM), pp. 410-419, Nov. 1993.
13. M. Wolf and M. Lam, "An Algorithm to Generate Sequential and Parallel Code with Improved Data Locality," technical report, Stanford Univ., 1990.
14. M. Wolf and M. Lam, "A Data Locality Optimizing Algorithm," Proc. ACM Conf. Programming Language Design and Implementation, pp. 30-44, June 1991.