A Loop Transformation Algorithm for Communication Overlapping

Overlapping communication with computation is a well-known approach to improving performance. Previous research had focused on optimizations performed by the programmer. This paper presents a compiler algorithm that automatically determines the appropriate loop indices of a given nested loop and app...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of parallel programming Jg. 28; H. 2; S. 135 - 154
Hauptverfasser: Ishizaki, Kazuaki, Komatsu, Hideaki, Nakatani, Toshio
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer Nature B.V 01.04.2000
Schlagworte:
Algorithms
Communication
Computer memory
Critical path
Distributed processing
Methods
Optimization
Studies
ISSN:0885-7458, 1573-7640
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Overlapping communication with computation is a well-known approach to improving performance. Previous research had focused on optimizations performed by the programmer. This paper presents a compiler algorithm that automatically determines the appropriate loop indices of a given nested loop and applies loop interchange and tiling in order to overlap communication with computation. This paper also discusses the architectural problems of efficient optimization.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-General Information-1
content type line 14
SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISSN:0885-7458
1573-7640
DOI:10.1023/A:1007554715418