Method of generating from source program object program by which

Details Method of generating from source program object program by which Method of generating from source program object program by which

1992-04-15

1995-07-25

Kriess, Kevin A.

Boots, shoes, and leggings

364DIG1, 3642804, 364973, 395375, 395650, G06F 945

Patent

active

054370345

ABSTRACT:
In a method of generating an object program for a multiprocessor system from a source program including a loop, there is detected a variable in the loop. For the detected variable, first codes providing a one-dimensional work array are added to the source program. The work array has elements whose the number is predetermined according to a maximum number of parallel processes to be generated for the loop and is shared among the parallel processes. It is determined whether or not the variable is used outside the loop. When it is determined that the variable is not used at any position outside the loop, the source program with the first codes added is compiled to produce the object program, thereby executing the loop in a parallel fashion by the parallel processes using the elements of the work array as a local variable associated with the variable.

REFERENCES:
patent: 4833606 (1989-05-01), Iwasawa et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5255385 (1993-10-01), Kikuchi
Padua, David A., et al. "Advanced Compiler Optimizations for Supercomputers," Communications of the ACM, vol. 29, No. 12, Dec. 1986, pp. 1184-1201. (provided in English).
Aho, Alfred V., et al. Principles of Compiler Design, Addison-Wesley Publishing Company, 1979, pp. 489-490. (provided in English).
Yasumura, Michiaki, et al. "Compiling Algorithms and Techniques for the S-810 Vector Processor," International Conference on Parallel Processing, IEEE, 1984, pp. 285-290. (provided in English).

Affiliated with

Also associated with

Rating

Method of generating from source program object program by which 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 of generating from source program object program by which, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating from source program object program by which will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-747009