Title :
A systematic approach for designing pipelined data parallel algorithms
Author :
King, Chung-Ta ; Chou, Wen-Hwa ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
A systematic procedure for designing pipelined data-parallel algorithms that are suitable for execution on multicomputers is introduced. This procedure concentrates on grouping loops in the original program so as to reduce the number of communicating processors, control the granularity, and increase the degree of pipelining. The procedure starts with a nested-loop program, manipulates the dependencies between the loops, and groups related loops to obtain pipelined and data-parallel operations. Using this procedure, it is possible to parallelize a nested loop automatically
Keywords :
parallel algorithms; pipeline processing; designing pipelined data parallel algorithms; multicomputers; nested-loop program; systematic approach; Algorithm design and analysis; Computer science; Concurrent computing; Information science; Parallel algorithms; Parallel processing; Partitioning algorithms; Pipeline processing; Process design; Systolic arrays;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47512
