Parallel execution of nested loops in band parallelism

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

*Corresponding author for this work

Research output: Contribution to conferencePaper

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 languageEnglish
Pages318-325
Number of pages8
StatePublished - 1 Dec 1994
EventProceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
Duration: 19 Dec 199421 Dec 1994

Conference

ConferenceProceedings of the 1994 International Conference on Parallel and Distributed Systems
CityHsinchu, China
Period19/12/9421/12/94

Fingerprint Dive into the research topics of 'Parallel execution of nested loops in band parallelism'. Together they form a unique fingerprint.

  • Cite this

    Chen, Z., Chang, C. C., & Tsai, C-Y. (1994). Parallel execution of nested loops in band parallelism. 318-325. Paper presented at Proceedings of the 1994 International Conference on Parallel and Distributed Systems, Hsinchu, China, .