METHOD OF UNROLLING/OPTIMIZING REPETITIVE LOOP

Patent №

US 5,265,253

Granted

1993-11-23

Filed 1991

Owner

Lab

AI components

2

kr · hardware

Assignment

None on record

Dataset

AIPD

2023_r1 edition

Application

07747933

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.

AI classification

Knowledge representation0.92
AI hardware0.58
Vision0.04
Natural language0.02
Machine learning0.00
Speech0.00
Planning0.00
Evolutionary computation0.00
© 2026 NYSGPT2525 LLC