Comparing latency-tolerance techniques for software DSM systems

Author

Pinto, Raquel ; Bianchini, Ricardo ; Amorim, Claudio L.

Author_Institution

Univ. Estacio de Sa, Rio de Janeiro, Brazil

Volume

14

Issue

11

fYear

2003

Firstpage

1180

Lastpage

1190

Abstract

We study the isolated and combined effects of several latency-tolerance techniques for software-based distributed shared-memory systems (software DSMs). More specifically, we focus on data prefetching, update-based coherence, and single-writer optimizations for page-based software DSMs. Our experimental results with six parallel applications show that, when these techniques are carefully combined, they can provide running time and speedup improvements of up to 54 percent and 110 percent, respectively, on a cluster of eight PCs.

Keywords

distributed shared memory systems; paged storage; parallel programming; synchronisation; workstation clusters; data prefetching; distributed shared-memory systems; latency-tolerance techniques; page-based software DSM; parallel programming; single-writer optimizations; software DSM systems; synchronisation; update-based coherence; workstation clusters; Access protocols; Application software; Computer Society; Delay; Hardware; Parallel programming; Personal communication networks; Prefetching; Software systems; System software;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/TPDS.2003.1247677

Filename

1247677