Method of unrolling/optimizing repetitive loop

Details Method of unrolling/optimizing repetitive loop Method of unrolling/optimizing repetitive loop

1991-08-21

1993-11-23

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642620, 3642621, 3642804, G06F 944

Patent

active

052652530

ABSTRACT:
A method of unrolling/optimizing a repetitive loop, in which a program compiler in a computer system unrolls and optimizes a repetitive loop instruction, includes the following steps. It is checked whether the number of times that a loop in an input source program is repeated is an even number. If it is determined that the number of times of repetition is an even number, it is checked whether there are a definition and a reference which span the respective repetitions of the loop. If it is determined that there are neither definition nor reference, an instruction string in the loop is unrolled a plurality of times in response to the loop instruction. The index value of the newly unrolled instruction string is updated by predetermined arithmetic processing including a calculation based on an initial value, a terminal value, and an incrementation value of the loop. The terminal value of the loop is updated by predetermined arithmetic processing including a calculation based on the initial, terminal, and incrementation values of the loop.

REFERENCES:
patent: 5121498 (1992-06-01), Gilbert et al.

Affiliated with

Also associated with

Rating

Method of unrolling/optimizing repetitive loop 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 unrolling/optimizing repetitive loop, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of unrolling/optimizing repetitive loop will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1857109