Patent US5265253A successfully refreshed from Google Patents.
US5265253A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of unrolling/optimizing repetitive loop
Assignee: NEC Corp
•
Filing: 1991-08-21
•
Granted: 1993-11-23
•
Expires: 2011-08-21
Abstract
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.
Inventors
- 👤 Syouichirou Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:28
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/45; G06F8/451; G06F8/452
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
204 words
A method of unrolling/optimizing a repetitive loop, in which a program compiler in a computer system unrolls and optimizes a repetitive loop instruction, comprising the steps of: (a) checking during compilation whether the number of times that a loop in an input source program is repeated is one of an even number or an odd number; (b) checking whether there are a definition and a reference which span the respective repetitions of the loop, if it is determined that the number of times of repetition is an even number in step (a); (c) unrolling an instruction string in the loop a plurality of times in response to the loop instruction, if it is determined that there are neither definition nor reference spanning repetitions of the loop in step (b); (d) updating an index value of the newly unrolled instruction string by a first calculation based on an initial value, a terminal value, and an incrementation values of the loop; (e) updating the terminal value of the loop by a second calculation based on the initial, terminal, and incrementation values of the loop; and (f) repeating steps (a)-(e) until the number of times that the loop is repeated is an odd number in step (a).
Claim 2
Independent Claim
204 words
A method of unrolling/optimizing a repetitive loop, in which a program compiler in a computer system unrolls and optimizes a repetitive loop instruction, comprising the steps of: (a) checking during compilation whether the number of times that a loop in an input source program is repeated is one of an even number or an odd number; (b) checking whether there are a definition and a reference which span the respective repetitions of the loop, if it is determined that the number of times of repetition is an even number in step (a); (c) unrolling an instruction string in the loop a plurality of times in response to the loop instruction, if it is determined that there are neither definition nor reference spanning repetitions of the loop in step (b); (d) updating an index value of the newly unrolled instruction string by a first calculation based on an initial value, a terminal value, and an incrementation values of the loop; (e) updating the terminal value of the loop by a second calculation based on the initial, terminal, and incrementation values of the loop; and (f) repeating steps (a)-(e) until the number of times that the loop is repeated is an odd number in step (a).
Claim 3
Dependent Claim
31 words
A method according to claim 1, wherein in response to the loop instruction in which neither definition nor reference are present, the instruction string in the loop is unrolled two times.
Claim 4
Dependent Claim
34 words
A method according to claim 1, wherein the index variable of the newly unrolled instruction string is updated according to the first calculation to become (the index variable+(the terminal value-the initial value+the incrementation value)/2).
Claim 5
Dependent Claim
29 words
A method according to claim 1, wherein the terminal value of the loop is updated according to the second calculation to become ((the terminal value+the initial value-the incrementation value)/2).
Claim 6
Dependent Claim
56 words
A method according to claim 1, wherein if it is determined that the number of times of repetition is not an even number, and if it is determined that there are definition and reference which span the respective repetitions of the loop, unrolling/optimizing of the loop is terminated, and control is transferred to normal compile processing.
Claim 7
Dependent Claim
72 words
A method according to claim 1, further comprising the steps of: receiving a source program from a source program file into the program compiler and checking whether the program satisfies predetermined conditions using a loop unrolling permission determining section; performing an unrolling operation of a loop which satisfies the predetermined conditions for optimization in a loop unrolling section; and outputting a resultant program as a target program to a target program file.
References Cited (Backward Citations)
US5121498A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-22 | 1997-05-24 | 1997-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-22 | 2001-05-24 | 2001-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-22 | 2005-05-24 | 2005-11-23 | $7700.00 | Window Closed / Lapsed |