The limits and effectiveness of data prefetching on scalable multiprocessors

Prefetching is a promising technique for hiding and tolerating the large memory latencies expected in scalable multiprocessors. In this paper we present and validate an analytical performance model for software-controlled data prefetching. The model incorporates all the important aspects affecting t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Performance evaluation Jg. 27; S. 209 - 229
Hauptverfasser: Mao, Weihua, Saavedra, Rafael H.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 1996
Schlagworte:
Analytical modelling
Distributed shared-memory multiprocessors
Execution-driven simulation
Software data prefetching
Execution-driven simulation
Software data prefetching
Analytical modelling
Distributed shared-memory multiprocessors
ISSN:0166-5316, 1872-745X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Prefetching is a promising technique for hiding and tolerating the large memory latencies expected in scalable multiprocessors. In this paper we present and validate an analytical performance model for software-controlled data prefetching. The model incorporates all the important aspects affecting the performance of prefetching such as: program behavior, network topology, cache coherency protocols, memory consistency models, etc. We use execution-driven simulation to validate the predictions of the model with respect to overall speedup, average memory latency, and cache pollution. We show that the model provides accurate predictions for programs that do not saturate the bandwidth of the network. The model could be used by compilers and/or programmers to determine when to issue prefetch instructions in order to maximize the speedup that can be obtained from software-controlled prefetching.
ISSN:0166-5316
1872-745X
DOI:10.1016/S0166-5316(96)90028-0