Method for partitioning computation

Details Method for partitioning computation Method for partitioning computation

1996-05-16

1998-02-24

Lall, Parshotam S.

G06F 945

Patent

active

057219281

ABSTRACT:
A computation partitioning method is arranged to automatically convert a sequential source program for a single processor into a partitioned computation for a distributed memory machines containing plural processors. The method is executed to analyze a syntax of a source program described in a high-level language containing at least one loop having plural assignment statements, each assignment having an array, distribute the array element in the source program and at least one loop and allocate the partitioned parts of the array element to the processors. For each processor, then, the method is further executed to derive a loop iteration set corresponding to an array element distributed to the processor for plural assignment statements in at least one loop and generate a new array having the sum set of the derived loop iteration set as its array elements. By using the new generated array index as the loop iteration set of the assignment statements in at least one loop, the partitioned computation to be executed by each processor is generated.

REFERENCES:
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5093916 (1992-03-01), Karp et al.
patent: 5230053 (1993-07-01), Zaiki
patent: 5293631 (1994-03-01), Rau et al.
patent: 5317743 (1994-05-01), Imai et al.
patent: 5414849 (1995-05-01), Yamamoto
patent: 5437034 (1995-07-01), Tanaka et al.
patent: 5475842 (1995-12-01), Gilbert et al.
patent: 5551039 (1996-08-01), Weinberg et al.
Choudhary et al., Compiling Fortuar 77D and 90D for MIMD Distributed -Memory Machines, 1992, IEEE, pp. 4-11.
Chase et al., Data Remapping for Distributed-Memory Multicomputers, 1992, IEEE, pp. 137-144.
Gupta et al., Demonstration of Automatic Data Partitioning Techniques . . . , 1992, IEEE, pp. 179-193.
Ramanujam et al., Compile-Time Techniques for Data Distribution in Distributed Memory Machines, 1991, IEEE, pp. 472-482.

Affiliated with

Also associated with

Rating

Method for partitioning computation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for partitioning computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for partitioning computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1881995