Fixed and Adaptive Sequential Prefetching in Shared Memory Multiprocessors
- 1 August 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 20 (01903918) , 56-63
- https://doi.org/10.1109/icpp.1993.92
Abstract
To offset the effect of read miss penalties on processor utilization in shared-memory multiprocessors, several software- and hardware-based data prefetching schemes have been proposed. A major advantage of hardware tech niques is that they need no support from the programmer or compiler. Sequential prefetching is a simple hardware-controlled prefetching technique which relies on the automatic prefetch of consecutive blocks following the block that misses in the cache. In its simplest form, the number of prefetched blocks on each miss is fixed throughout the exe cution. However, since the prefetching efficiency varies during the execution of a program, we propose to adapt the number of pref etched blocks according to a dynamic measure of prefetching effectiveness. Simulations of this adaptive scheme show significant reductions of the read penalty and of the overall execution time.Keywords
This publication has 11 references indexed in Scilit:
- The Detection And Elimination Of Useless Misses In MultiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Cache invalidation patterns in shared-memory multiprocessorsIEEE Transactions on Computers, 1992
- SPLASHACM SIGARCH Computer Architecture News, 1992
- The Stanford Dash multiprocessorComputer, 1992
- Tolerating latency through software-controlled prefetching in shared-memory multiprocessorsJournal of Parallel and Distributed Computing, 1991
- Data prefetching in multiprocessor vector cache memoriesPublished by Association for Computing Machinery (ACM) ,1991
- Performance evaluation of memory consistency models for shared-memory multiprocessorsPublished by Association for Computing Machinery (ACM) ,1991
- A survey of cache coherence schemes for multiprocessorsComputer, 1990
- A New Solution to Coherence Problems in Multicache SystemsIEEE Transactions on Computers, 1978
- Sequential Program Prefetching in Memory HierarchiesComputer, 1978