Chain – staple – and horseshoe making
Patent
1995-06-09
1998-12-22
Voeltz, Emanuel Todd
Chain, staple, and horseshoe making
595709, G06F 945
Patent
active
058527346
ABSTRACT:
To increase the speed of program execution by decomposing a loop onto a plurality of processors and executing them in parallel. First, a loop in a source program is located which is to be executed in parallel. This loop is then analyzed for data dependence. The result of the analysis is used for calculating data dependence vectors. Then all areas of the index executed in the loop are decomposed and assigned to a number of processors. Further, it is determined whether data needs to be transferred between processors. Based on the array index space, communication vectors are calculated. Data dependence vectors and communication vectors are ANDed to calculate communication dependence vectors. Then, the manner of communication of operands and loop execution are determined based on the values of communication dependence vectors.
REFERENCES:
patent: 5274818 (1993-12-01), Vasilevsky et al.
patent: 5303357 (1994-04-01), Inoue et al.
patent: 5367651 (1994-11-01), Smith et al.
patent: 5450585 (1995-09-01), Johnson
patent: 5457799 (1995-10-01), Srivastava
patent: 5485619 (1996-01-01), Lai et al.
patent: 5491823 (1996-02-01), Ruttenberg
patent: 5522074 (1996-05-01), Endo
Mercer, R., "The Convex Fortran 5.0 Compiler," IEEE, ICS '88, vol. 2, pp 164-175, May 20, 1988.
Hiranandani et al., "Compiling Fortran D for MIMD distributed-memory machines," Comm. of ACM, v35, n8, p. 66(15), Aug. 1992.
Choudhary et al., "Compiling Fortran 77D and 90D for MIMD distributed-memory machines," IEEE, 4th Symp. on the Fronts. of Mass. Para. Comp., pp. 4-11, Oct. 21, 1992.
Ramanujam et al., "Tiling multidimensional iteration spaces for multicomputers," IEEE, Jour. of Para. and Dist. Comp., vol. 16, No. 2, pp. 108-120, Oct. 1992.
Hiranandani et al., "Preliminary experiences with Fortran D compiler," IEEE, Supercomputing '93, pp. 338-350, Nov. 19, 1993.
Kennedy et al., "Context optimization for SIMD execution," IEEE, Proc. of the Scale. HP Comp. Conf., pp. 445-453, May 25, 1994.
Choudhary et al., "Compiling Fortran 77D and 90D for MIMD Distributed-Memory Machines," IEEE Comp. Soc. Press, Los Alamitos, CA, pp. 4-11, Oct. 19, 1992.
Kennedy et al., "Context Optimization for SIMD Execution," IEEE Comp. Soc. Press, Los Alamitos, CA, pp. 445-453, May 23, 1994.
IEEE Transactions on Parallel and Distributed Systems, vol. 2, No. 4, Oct. 1991 A Loop Transformation Theory and an Algorithm to Maximize Parellelism .
Gohda Osamu
Ishizaki Kazuaki
Komatsu Hideaki
Corcoran, III Peter J.
Gonzalez Floyd A.
International Business Machines - Corporation
Todd Voeltz Emanuel
LandOfFree
Method and compiler for parallel execution of a program 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 compiler for parallel execution of a program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and compiler for parallel execution of a program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2055066