Parallel execution of nested loops in band parallelism

Zen Chen; Chih Chi Chang; Chung-Yong Tsai

doi:10.1109/ICPADS.1994.590316

Parallel execution of nested loops in band parallelism

Zen Chen^*, Chih Chi Chang, Chung-Yong Tsai

^*Corresponding author for this work

Department of Electrical and Computer Engineering

Research output: Contribution to conference › Paper › peer-review

Abstract

How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.

Original language	English
Pages	318-325
Number of pages	8
DOIs	https://doi.org/10.1109/ICPADS.1994.590316
State	Published - 1 Dec 1994
Event	Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China Duration: 19 Dec 1994 → 21 Dec 1994

Conference

Conference	Proceedings of the 1994 International Conference on Parallel and Distributed Systems
City	Hsinchu, China
Period	19/12/94 → 21/12/94

Access to Document

10.1109/ICPADS.1994.590316

Cite this

@conference{46f390b511b2478b8d63f35f301d771a,

title = "Parallel execution of nested loops in band parallelism",

abstract = "How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.",

author = "Zen Chen and Chang, {Chih Chi} and Chung-Yong Tsai",

year = "1994",

month = dec,

day = "1",

doi = "10.1109/ICPADS.1994.590316",

language = "English",

pages = "318--325",

note = "Proceedings of the 1994 International Conference on Parallel and Distributed Systems ; Conference date: 19-12-1994 Through 21-12-1994",

}

TY - CONF

T1 - Parallel execution of nested loops in band parallelism

AU - Chen, Zen

AU - Chang, Chih Chi

AU - Tsai, Chung-Yong

PY - 1994/12/1

Y1 - 1994/12/1

N2 - How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.

AB - How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.

UR - http://www.scopus.com/inward/record.url?scp=0028747471&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.1994.590316

DO - 10.1109/ICPADS.1994.590316

M3 - Paper

AN - SCOPUS:0028747471

SP - 318

EP - 325

T2 - Proceedings of the 1994 International Conference on Parallel and Distributed Systems

Y2 - 19 December 1994 through 21 December 1994

ER -

Parallel execution of nested loops in band parallelism

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this