DocumentCode
278881
Title
N -dimensional perfect pipelining
Author
Kim, Ki-Chang ; Nicolau, Alexandru
Author_Institution
Dept. of Comput. Sci., California Univ., Irvine, CA, USA
Volume
i
fYear
1992
fDate
7-10 Jan 1992
Firstpage
14
Abstract
Introduces a technique to parallelize nested loops at the fine grain level. It is a generalization of perfect pipelining which was developed to parallelize a single-nested loop at the fine grain level. The authors explain their method, contrast it with other techniques, show the effect of their technique on some real examples, and briefly discuss an architecture best suited for exploiting this parallelism
Keywords
parallel architectures; parallel programming; pipeline processing; programming theory; N-dimensional perfect pipelining; fine grain parallelization; nested loops; parallel architecture; Computer science; Concurrent computing; Delay; Optimal scheduling; Parallel machines; Parallel processing; Pipeline processing; Processor scheduling; VLIW;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on
Conference_Location
Kauai, HI
Print_ISBN
0-8186-2420-5
Type
conf
DOI
10.1109/HICSS.1992.183139
Filename
183139
Link To Document