Data prefetching for distributed shared memory systems
Authors:
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 102-110 vol.1
Abstract
Data prefetching is a technique where a processing unit issues one or more non-blocking load operations before the actual data items are required. The access latency of prefetching can be alleviated by overlapping it with other executions which are independent of the prefetched data. In distributed shared memory (DSM) systems, remote memory accesses take much longer than local ones, and hence data prefetching should be effective for such systems. However, to our knowledge, relatively little research has been done for data prefetching on DSM systems. This paper is concerned with issues of supporting data prefetching on DSM systems. Our approach is to develop a new memory consistency semantic (MCS) model under which the prefetchable shared data objects, as well as the best moment to launch a prefetching operation, can be easily identified. Our new MCS, called aggressive consistency, utilizes the coherence-on-demand concept and supports a special synchronization operation called SYNC, which also acts as the prefetching indicator. Preliminary simulation results show that our prefetching approach, combined with aggressive consistency, can substantially improve the performance of DSM systems.Keywords
This publication has 20 references indexed in Scilit:
- Performance and Optimization of Data Prefetching Strategies in Scalable MultiprocessorsJournal of Parallel and Distributed Computing, 1994
- Can High Bandwidth and Latency Justify Large Cache Blocks in Scalable Multiprocessors?1994
- Data Prefetching and Data Forwarding in Shared Memory Multiprocessors1994
- A unified formalization of four shared-memory modelsIEEE Transactions on Parallel and Distributed Systems, 1993
- Munin: distributed shared memory based on type-specific memory coherence1990
- Mirage: a coherent distributed shared memory design1989
- Memory coherence in shared virtual memory systemsACM Transactions on Computer Systems, 1989
- A survey of synchronization methods for parallel computersComputer, 1989
- Synchronization, coherence, and event ordering in multiprocessorsComputer, 1988
- A new solution of Dijkstra's concurrent programming problemCommunications of the ACM, 1974