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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 28; no. 2; pp. 135 - 154
Main Authors: Ishizaki, Kazuaki, Komatsu, Hideaki, Nakatani, Toshio
Format: Journal Article
Language:English
Published: New York Springer Nature B.V 01.04.2000
Subjects:
Algorithms
Communication
Computer memory
Critical path
Distributed processing
Methods
Optimization
Studies
ISSN:0885-7458, 1573-7640
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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