Systematic approach for designing pipelined data parallel algorithms
Document Type
Conference Proceeding
Publication Date
12-1-1988
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.
Identifier
0024188216 (Scopus)
First Page
653
Last Page
656
Recommended Citation
King, Chung Ta; Chou, Wen Hwa; and Ni, Lionel M., "Systematic approach for designing pipelined data parallel algorithms" (1988). Faculty Publications. 20845.
https://digitalcommons.njit.edu/fac_pubs/20845
