Locality Enhancement for Large-Scale Shared-Memory Multiprocessors

Abstract. This paper gives an overview of locality enhancement techniques used by the Jasmine compiler, currently under development at the University of Toronto. These techniques enhance memory locality, cache locality across loop nests (inter-loop-nest cache locality) and cache locality within a loop nest (intra-loop-nest cache locality) in dense-matrix scienti c applications. The compiler also exploits machine-speci c features to further enhance locality. Experimental evaluation of these techniques on di erent multiprocessor platforms indicates that they are e ective in improving overall performance of benchmarks some of the techniques improve parallel execution time by up to 6 times.

• Type: Conference
• Year: 1998
• Where: LCR
• Authors: Tarek S. Abdelrahman, Naraig Manjikian, Gary Liu, Sudarsan Tandri
• Keywords: Cache Locality, Inter-loop-nest Cache Locality, LCR 1998, Locality Enhancement Techniques, System Software