Parallelization compile method and system

Details Parallelization compile method and system Parallelization compile method and system

1988-10-18

1992-09-29

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 364230, 3642804, 3642621, G06F 945

Patent

active

051519917

ABSTRACT:
In order to make parallel processing of a serial execution type user program automatically and at a high speed without re-coding, an object code is parallelized by detection of the possibility of parallel execution in an iteration unit of a loop, detection of the possibility of parallel execution of each statement in the loop, the interchange of an outer loop by an inner loop of a multiple loop, reduction of the multiple loop to a single loop, inclined coversion for making parallel execution along a wave front plane (line) when sufficient multiplicity is not derived, and the program which is estimated to have the shortest processing time is selected from the granularity, and multiplicity of the object code, the variance of the number of instructions and the proportion of synchronization control at the time of parallelization of the object code.

REFERENCES:
Effect of Restructuring Compilers on Program Performance for High-Speed Computers; Cytron et al. Computer Physics Communications. 37 (1985) pp. 39-48.
Advanced Compiler Optimizations for Supercomputers; Padua et al., Communications of the ACM, vol. 29, Dec. 1986, pp. 1184-1201.

Affiliated with

Also associated with

Rating

Parallelization compile method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallelization compile method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelization compile method and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1975091