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

^*此作品的通信作者

電機工程學系

研究成果: Paper › 同行評審

摘要

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.

原文	English
頁面	318-325
頁數	8
DOIs	https://doi.org/10.1109/ICPADS.1994.590316
出版狀態	Published - 1 12月 1994
事件	Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China 持續時間: 19 12月 1994 → 21 12月 1994

Conference

Conference	Proceedings of the 1994 International Conference on Parallel and Distributed Systems
城市	Hsinchu, China
期間	19/12/94 → 21/12/94

存取文件

10.1109/ICPADS.1994.590316

其它文件與鏈接

Link to publication in Scopus

引用此

@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

摘要

Conference

存取文件

其它文件與鏈接

指紋

引用此