Patent
1995-12-12
2000-01-18
Oberley, Alvin E.
G06F 906
Patent
active
060163976
ABSTRACT:
A loop having an index set that can be distributed but with data dependency on the right side of an assignment expression that is indefinite can be parallelized. The index set of the loop is distributed to a plurality of processors. A processor set that uses values that are defined before the loop and a processor set using values defined after the loop is calculated. Code is interpolated that enables these processors to engage in communication before and after loops, thereby eliminating communication between processors in the loop and improving the execution speed of the program.
REFERENCES:
patent: 5067068 (1991-11-01), Iwasawa et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5202995 (1993-04-01), O'Brien
patent: 5230053 (1993-07-01), Zaiki
patent: 5274812 (1993-12-01), Inoue
patent: 5274818 (1993-12-01), Vasilevsky et al.
patent: 5317743 (1994-05-01), Imai et al.
patent: 5481723 (1996-01-01), Harris et al.
patent: 5586325 (1996-12-01), MacDonald et al.
Komats Hideaki
Ogasawara Takeshi
International Business Machines - Corporation
Lao Sue
Oberley Alvin E.
Sbrollini, Esq. Jay P.
LandOfFree
Method and apparatus for compilation of a data parallel language 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 and apparatus for compilation of a data parallel language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compilation of a data parallel language will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-568906