The Community for Technology Leaders
Proceedings.International Conference on Parallel Architectures and Compilation Techniques (2002)
Charlottesville, Virginia
Sept. 22, 2002 to Sept. 25, 2002
ISSN: 1089-795X
ISBN: 0-7695-1620-3
pp: 45
Jaewook Shin , University of Southern California
Jacqueline Chame , University of Southern California
Mary W. Hall , University of Southern California
In this paper, we describe an algorithm and implementation of locality optimizations for architectures with instruction sets such as Intel?s SSE and Motorola?s AltiVec that support operations on superwords, i.e., aggregate objects consisting of several machine words. We treat the large superword register file as a compiler-controlled cache, thus avoiding unnecessary memory accesses by exploiting reuse in superword registers. This research is distinguished from previous work on exploiting reuse in scalar registers because it considers not only temporal but also spatial reuse. As compared to optimizations to exploit reuse in cache, the compiler must also manage replacement, and thus, explicitly name registers in the generated code. We describe an implementation of our approach integrated with a compiler that exploits superword-level parallelism (SLP). We present a set of results derived automatically on 4 multimedia kernels and 2 scientific benchmarks. Our results show speedups ranging from 1.3 to 2.8X on the 6 programs as compared to using SLP alone, and we eliminate the majority of memory accesses.

M. W. Hall, J. Chame and J. Shin, "Compiler-Controlled Caching in Superword Register Files for Multimedia Extension Architectures," Proceedings.International Conference on Parallel Architectures and Compilation Techniques(PACT), Charlottesville, Virginia, 2002, pp. 45.
92 ms
(Ver 3.3 (11022016))