Time stamp algorithms for runtime parallelization of DOACROSS loops with dynamic dependences

This paper presents a time stamp algorithm for runtime parallelization of general DOACROSS loops that have indirect access patterns. The algorithm follows the INSPECTOR/EXECUTOR scheme and exploits parallelism at a fine-grained memory reference level. It features a parallel inspector and improves up...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 12; H. 5; S. 433 - 450
Hauptverfasser:	Xu, C.-Z., Chaudhary, V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.05.2001 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithm design and analysis Algorithms Computation Computational fluid dynamics Computational modeling Computer Society Dynamics Fluid dynamics Gain Parallel processing Performance analysis Runtime Sequential analysis Servers Sparse matrices Studies Tradeoffs Workload
ISSN:	1045-9219, 1558-2183
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!