Title :
N-dimensional perfect pipelining
Author :
Kim, Ki-Chang ; Nicolau, Alexandru
Author_Institution :
Dept. of Comput. Sci., California Univ., Irvine, CA, USA
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;
Conference_Titel :
System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on
Conference_Location :
Kauai, HI
Print_ISBN :
0-8186-2420-5
DOI :
10.1109/HICSS.1992.183139
