DocumentCode
1811244
Title
Parallel execution of nested loops in band parallelism
Author
Chen, Zen ; Chang, Chih-Chi ; Tsai, ChungYong
Author_Institution
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear
1994
fDate
19-22 Dec 1994
Firstpage
318
Lastpage
325
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
Keywords
multiprocessing systems; parallel architectures; parallel programming; 2-dimensional index space; band parallelism; hyperplane method; linear band method; mathematical models; modified hyperplane method; multiprocessor system; nested loops; parallel execution; waveband method; Computer science; Concurrent computing; Control engineering; Mathematical model; Multiprocessing systems; Parallel processing; Pipeline processing; Systolic arrays; Testing; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location
Hsinchu
Print_ISBN
0-8186-6555-6
Type
conf
DOI
10.1109/ICPADS.1994.590316
Filename
590316
Link To Document