Title :
Compiling for the Impulse memory controller
Author :
Huang, Xianglong ; Wang, Zhenlin ; McKinley, Kathryn S.
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
The Impulse memory controller provides an interface for remapping irregular or sparse memory accesses into dense accesses in the cache memory. This capability significantly increases processor cache and system bus utilization, and previous work shows performance improvements from a factor of 1.2 to 5 with current technology models for hand-coded kernels in a cycle-level simulator. To attain widespread use of any specialized hardware feature requires automating its use in a compiler. We present compiler cost models using dependence and locality analysis that determine when to use Impulse to improve performance based on the reduction in misses, the additional cost for misses in Impulse, and the fixed cost for setting up a remapping. We implement the cost models and generate the appropriate Impulse system calls in the Scale compiler framework. Our results demonstrate that our cost models correctly choose when and when not to use Impulse. We also combine and compare Impulse with our implementation of loop permutation for improving locality. If loop permutation can achieve the same dense access pattern as Impulse, we prefer it, since it has no overheads, but we show that the combination can yield better performance
Keywords :
cache storage; optimising compilers; program control structures; software performance evaluation; Impulse memory controller; Scale compiler; cache memory; cost models; dependence analysis; irregular memory accesses; locality analysis; loop permutation; optimizing compiler; performance improvements; processor cache; sparse memory accesses; system bus utilization; Bandwidth; Cache memory; Cost function; Hardware; Image processing; Kernel; Optimizing compilers; Performance analysis; Predictive models; System buses;
Conference_Titel :
Parallel Architectures and Compilation Techniques, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-1363-8
DOI :
10.1109/PACT.2001.953295