Parallel execution of nested loops in band parallelism

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

*Corresponding author for this work

研究成果: 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
出版狀態Published - 1 十二月 1994
事件Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
持續時間: 19 十二月 199421 十二月 1994

Conference

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

指紋 深入研究「Parallel execution of nested loops in band parallelism」主題。共同形成了獨特的指紋。

引用此