KIT | KIT-Bibliothek | Impressum | Datenschutz

Prefetching on the Cray-T3E: a model and its evaluation

Mueller, Matthias M.; Warschko, Thomas M.; Tichy, Walter F. ORCID iD icon

Abstract:


In many parallel applications,
network latency causes a dramatic loss in processor utilization. This
paper examines software controlled access pipelining (SCAP) as a
technique for hiding network latency. An analytic model of SCAP briefly
describes basic operation techniques and performance improvements. Results
are quantified with benchmarks on the Cray-T3E.
The benchmarks used are Jacobi-iteration, parts of the Livermore Loop
kernels, and others representing six different parallel algorithm classes.
These were parallelized and optimized by hand to show the performance
tradeoff of severals pipelining techniques.
Our results show that SCAP on the Cray-T3E improves performance compared
to a blocking execution by a factor of 2.1 to 38. It also got a
performance speed-up against HPF of at least 12% to a factor of 3.1
dependent on the algorithm class.


Volltext §
DOI: 10.5445/IR/70897
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Buch
Publikationsjahr 1997
Sprache Englisch
Identifikator urn:nbn:de:swb:90-AAA708976
KITopen-ID: 70897
Erscheinungsvermerk Karlsruhe 1997. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1997,26.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page