CONSTRUCTIVE METHODS FOR SCHEDULING UNIFORM LOOP NESTS

被引：52

作者：

DARTE, A

ROBERT, Y

机构：

[1] Laboratoire LIP-IMAG Ecole Normale Superieure de Lyon

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1994年 / 5卷 / 08期

关键词：

PARALLELIZATION TECHNIQUES; UNIFORM DEPENDENCES NESTED FOR-LOOPS; SCHEDULING TECHNIQUES; HYPERPLANE METHOD; AFFINE-BY-STATEMENT; SCHEDULING; LINEAR PROGRAMMING;

D O I：

10.1109/71.298207

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper surveys scheduling techniques for loop nests with uniform dependences. First, we introduce the hyperplane method and related variants. Then we extend it by using a different affine scheduling for each statement within the nest. In both cases, we present a new, constructive, and efficient method to determine optimal solutions, i.e., schedules whose total execution time is minimum.

引用

页码：814 / 822

页数：9

共 20 条

[1]

Banerjee U., 1988, Journal of Supercomputing, V2, P133, DOI 10.1007/BF00128174

[2]

CHAR B, 1988, MAPLE REFERENCE MANU

[3]

CHRETIENNE P, 1989, PARALLEL DISTRIBUTED, P165

[4] OPTIMAL CODE PARALLELIZATION USING UNIMODULAR TRANSFORMATIONS [J].

DOWLING, ML .

PARALLEL COMPUTING, 1990, 16 (2-3) :157-171

[5]

FEAUTRIER P, 1990, MASI902 I BLAIS PASC

[6]

HIRANANDANI S, 1991, SUPERCOMPUTING 91, P86

[7] PARALLEL EXECUTION OF DO LOOPS [J].

LAMPORT, L .

COMMUNICATIONS OF THE ACM, 1974, 17 (02) :83-93

[8]

LEISERSON CE, 1983, J VLSI COMPUT SYST, V1, P41

[9]

LISPER B, 1990, INT WORKSHOP COMPILE, P131

[10]

LIU LS, 1990, AUG P INT C PAR PROC, V2, P119

← 1 2 →