Grouping in nested loops for parallel execution on multicomputers

Document Type

Conference Proceeding

Publication Date

12-1-1989

Abstract

Efficient methods of partitioning nested for-loops for parallel execution on multicomputers are presented. The authors seek to identify appropriate partition schemes systematically and automatically without users specifying data partition schemes explicitly. The grouping method, which takes advantage of the regularity of nested for-loops, is very efficient and uses only simple algebraic manipulations of loop dependence vectors. Grouping is inherent in techniques for synthesizing systolic arrays and is augmented with strategies for merging computations to perform loop partition. The results point out a new direction for developing highly automatic parallelizing compilers.

Identifier

0024910412 (Scopus)

Publication Title

Proceedings of the International Conference on Parallel Processing

ISSN

01903918

First Page

31

Last Page

38

Volume

2

This document is currently not available here.

Share

COinS