Loading...
Please wait, while we are loading the content...
Similar Documents
Compiler Techniques for Software Prefetching on Cache-coherent Shared-memory Multiprocessors
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kennedy, Ken McIntosh, Nathaniel |
| Copyright Year | 1997 |
| Abstract | In this paper we present a comprehensive compiler framework for improving the eeciency of compiler-directed software prefetching on cache-coherent distributed shared-memory multiprocessors. The key component of our work is a form of global data-ow analysis that predicts at compile-time the sets of array references that are likely to cause coherence activity at run-time. The data-ow framework accurately analyzes the cache behavior in a parallel program by combining array section analysis with knowledge about the cache connguration and an encoding of the target machine's cache coherence protocol. Existing prefetching algorithms have problems issuing prefetches for coherence misses, resulting in late prefetches and latency penalties. Our compiler identiies the particular variable references and loop iterations that cause coherence misses, and schedules prefetches for these references farther in advance, eeectively hiding the latency that they incur. In other situations where existing prefetching techniques encounter diiculties, such as false sharing and many-processor read sharing, we use data-ow information to apply optimizations that decrease interconnect traac and reduce the memory latency penalties incurred by the program. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
