Data Prefetching for Software DSMs

In this paper we propose and evaluate the Adaptive++ technique, a novel runtime-only data prefetching strategy for software-based distributed shared-memory systems (software DSMs). Adaptive++ improves the performance of regular parallel applications running on software DSMs by using the past history of memory access faults to adapt between repeated-phase and repeated-stride prefetching modes. Adaptive++ does not issue prefetches during periods when the application is not exhibiting one of these two types of behavior and is thus behaving irregularly. Through detailed execution-driven simulations of several applications, we show that our prefetching technique is very successful at reducing the data access overheads of regular applications running on the TreadMarks software DSM. Adaptive++ also reduces the overhead of applications that are not strictly regular but that exhibit periods of regularity. In terms of overall performance, our results show that Adaptive++ can provide speedup imp...

• Type: Conference
• Year: 1998
• Where: ICS
• Authors: Ricardo Bianchini, Raquel Pinto, Claudio Luis de Amorim
• Keywords: Distributed And Parallel Computing, ICS 1998, Regular Parallel Applications, Software Dsm, Software-based Distributed Shared-memory