US5828875A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Unroll of instructions in a micro-controller
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1997-05-29
•
Granted: 1998-10-27
•
Expires: 2017-05-29
Abstract
Abstract Loops in program code are avoided by generating instructions for controlling a processor. A first template instruction is stored, and a predetermined number of instructions may be generated, wherein each generated instruction is based on the first template instruction. The processor may be alternatively supplied with the generated instructions or with instructions received from an alternative instruction source. A substitute address field may be stored, and the step of generating each instruction may include substituting the substitute address field in place of an address field in the first template instruction. The stored substitute address field may be adjusted after generating each instruction. The step substituting the substitute address field in place of an address field in the first template instruction may be performed only if a substitution control signal is asserted. In another embodiment, first and second template instructions are stored, and each is used as a basis for generating a repeating sequence of instructions, including first and second instructions.
Inventors
- 👤 Dan Olov Halvarsson
- 👤 Lars-Erik Lundstrom
- 👤 Tomas Lars Jonsson
- 👤 Tobias Carl Roos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:10
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/3017; G06F9/30145; G06F9/32; G06F9/322; G06F9/325
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
87 words
An unroll apparatus for generating instructions for controlling a processor, the unroll apparatus comprising: a first template storage means for storing a first template instruction; a counter; generating means for generating a number of instructions, wherein each generated instruction is based on the first template instruction; means for adjusting the counter to indicate the number of instructions that have been generated by the generating means; and means for deactivating the generating means in response to the counter indicating that a predetermined number of instructions have been generated.
Claim 2
Dependent Claim
87 words
An unroll apparatus for generating instructions for controlling a processor, the unroll apparatus comprising: a first template storage means for storing a first template instruction; a counter; generating means for generating a number of instructions, wherein each generated instruction is based on the first template instruction; means for adjusting the counter to indicate the number of instructions that have been generated by the generating means; and means for deactivating the generating means in response to the counter indicating that a predetermined number of instructions have been generated.
Claim 3
Dependent Claim
43 words
The unroll apparatus of claim 1, further comprising: means for supplying the generated instructions to the processor when the unroll apparatus is activated, and for supplying instructions received from an alternative instruction source to the processor when the unroll apparatus is not activated.
Claim 4
Dependent Claim
45 words
The unroll apparatus of claim 1, further comprising: a substitute field storage means for storing a substitute address field, and wherein the generating means generates each generated instruction by substituting the substitute address field in place of an address field in the first template instruction.
Claim 5
Dependent Claim
25 words
The unroll apparatus of claim 3, further comprising: means for adjusting the substitute address field in the substitute field storage means after generating each instruction.
Claim 6
Dependent Claim
43 words
The unroll apparatus of claim 3, further comprising: means for storing a substitution control signal; wherein the generating means substitutes the substitute address field in place of an address field in the first template instruction only if the substitution control signal is asserted.
Claim 7
Dependent Claim
39 words
The unroll apparatus of claim 1, further comprising: means for receiving a signal that indicates satisfaction of a condition; and means for deactivating the generating means in response to assertion of the signal that indicates satisfaction of the condition.
Claim 8
Dependent Claim
114 words
An unroll apparatus for generating instructions for controlling a processor, the unroll apparatus comprising: a first template storage means for storing a first template instruction; a second template storage means for storing a second template instruction; a counter; generating means for generating a number of instructions including a first instruction based on the first template instruction and a second instruction based on the second template instruction; means for repeatedly operating the generating means; means for adjusting the counter to indicate a number of instructions that have been generated by the generating means; and means for deactivating the generating means in response to the counter indicating that a predetermined number of instructions have been generated.
Claim 9
Dependent Claim
114 words
An unroll apparatus for generating instructions for controlling a processor, the unroll apparatus comprising: a first template storage means for storing a first template instruction; a second template storage means for storing a second template instruction; a counter; generating means for generating a number of instructions including a first instruction based on the first template instruction and a second instruction based on the second template instruction; means for repeatedly operating the generating means; means for adjusting the counter to indicate a number of instructions that have been generated by the generating means; and means for deactivating the generating means in response to the counter indicating that a predetermined number of instructions have been generated.
Claim 10
Dependent Claim
43 words
The unroll apparatus of claim 7, further comprising: means for supplying the generated instructions to the processor when the unroll apparatus is activated, and for supplying instructions received from an alternative instruction source to the processor when the unroll apparatus is not activated.
Claim 11
Dependent Claim
45 words
The unroll apparatus of claim 7, further comprising: a substitute field storage means for storing a substitute address field, and wherein the generating means generates each first instruction by substituting the substitute address field in place of an address field in the first template instruction.
Claim 12
Dependent Claim
26 words
The unroll apparatus of claim 9, further comprising: means for adjusting the substitute address field in the substitute field storage means after generating each first instruction.
Claim 13
Dependent Claim
45 words
The unroll apparatus of claim 9, further comprising: means for storing a first substitution control signal; wherein the generating means substitutes the substitute address field in place of an address field in the first template instruction only if the first substitution control signal is asserted.
Claim 14
Dependent Claim
31 words
The unroll apparatus of claim 9, wherein: the generating means generates each second instruction by substituting the substitute address field in place of an address field in the second template instruction.
Claim 15
Dependent Claim
45 words
The unroll apparatus of claim 12, further comprising: means for adjusting the substitute address field in the substitute field storage means after generating each first instruction; and means for adjusting the substitute address field in the substitute field storage means after generating each second instruction.
Claim 16
Dependent Claim
84 words
The unroll apparatus of claim 12, further comprising: means for storing a first substitution control signal; and means for storing a second substitution control signal, wherein the generating means substitutes the substitute address field in place of an address field in the first template instruction only if the first substitution control signal is asserted, and wherein the generating means substitutes the substitute address field in place of an address field in the second template instruction only if the second substitution control signal is asserted.
Claim 17
Dependent Claim
39 words
The unroll apparatus of claim 7, further comprising: means for receiving a signal that indicates satisfaction of a condition; and means for deactivating the generating means in response to assertion of the signal that indicates satisfaction of the condition.
Claim 18
Independent Claim
42 words
A method for generating instructions for controlling a processor, the method comprising the steps of: storing a first template instruction; using a generating apparatus to generate a predetermined number of instructions, wherein each generated instruction is based on the first template instruction.
Claim 19
Independent Claim
42 words
A method for generating instructions for controlling a processor, the method comprising the steps of: storing a first template instruction; using a generating apparatus to generate a predetermined number of instructions, wherein each generated instruction is based on the first template instruction.
Claim 20
Dependent Claim
42 words
The method of claim 16, further comprising the steps of: supplying the generated instructions to the processor when the generating apparatus is activated; and supplying instructions received from an alternative instruction source to the processor when the generating apparatus is not activated.
Claim 21
Dependent Claim
40 words
The method of claim 16, further comprising the step of: storing a substitute address field, and wherein the step of generating each instruction includes substituting the substitute address field in place of an address field in the first template instruction.
Claim 22
Dependent Claim
20 words
The method of claim 18, further comprising the step of: adjusting the stored substitute address field after generating each instruction.
Claim 23
Dependent Claim
47 words
The method of claim 18, further comprising the step of: storing a substitution control signal, wherein the step of generating each instruction includes substituting the substitute address field in place of an address field in the first template instruction only if the substitution control signal is asserted.
Claim 24
Dependent Claim
33 words
The method of claim 16, further comprising the step of: deactivating the generating apparatus prior to generating the predetermined number of instructions in response to detection that a predetermined condition has been satisfied.
Claim 25
Independent Claim
69 words
A method for generating instructions for controlling a processor, the method comprising the steps of: storing a first template instruction; storing a second template instruction; using a generating apparatus to generate a number of instructions including a first instruction based on the first template instruction and a second instruction based on the second template instruction; repeatedly using the generating apparatus until a predetermined number of instructions have been generated.
Claim 26
Independent Claim
69 words
A method for generating instructions for controlling a processor, the method comprising the steps of: storing a first template instruction; storing a second template instruction; using a generating apparatus to generate a number of instructions including a first instruction based on the first template instruction and a second instruction based on the second template instruction; repeatedly using the generating apparatus until a predetermined number of instructions have been generated.
Claim 27
Dependent Claim
39 words
The method of claim 22, further comprising: supplying the generated instructions to the processor when the generating apparatus is activated; and supplying instructions received from an alternative instruction source to the processor when the generating apparatus is not activated.
Claim 28
Dependent Claim
37 words
The method of claim 22, further comprising: storing a substitute address field, and wherein the generating apparatus performs the step of substituting the substitute address field in place of an address field in the first template instruction.
Claim 29
Dependent Claim
21 words
The method of claim 24, further comprising the step of: adjusting the stored substitute address field after generating each first instruction.
Claim 30
Dependent Claim
49 words
The method of claim 24, further comprising the step of: storing a first substitution control signal; wherein the generating apparatus performs the step of substituting the substitute address field in place of an address field in the first template instruction only if the first substitution control signal is asserted.
Claim 31
Dependent Claim
34 words
The method of claim 24, wherein: the generating apparatus performs the step of generating each second instruction by substituting the substitute address field in place of an address field in the second template instruction.
Claim 32
Dependent Claim
33 words
The method of claim 27, further comprising the steps of: adjusting the stored substitute address field after generating each first instruction; and adjusting the stored substitute address field after generating each second instruction.
Claim 33
Dependent Claim
90 words
The method of claim 27, further comprising the steps of: storing a first substitution control signal; and storing a second substitution control signal, wherein the generating apparatus performs the step of substituting the substitute address field in place of an address field in the first template instruction only if the first substitution control signal is asserted, and wherein the generating apparatus performs the step of substituting the substitute address field in place of an address field in the second template instruction only if the second substitution control signal is asserted.
Claim 34
Dependent Claim
33 words
The method of claim 22, further comprising the step of: deactivating the generating apparatus prior to generating the predetermined number of instructions in response to detection that a predetermined condition has been satisfied.
References Cited (Backward Citations)
US4097920A
Cited
US4792892A
Cited
US4858115A
Cited
US5038282A
Cited
US5121498A
Cited
US5680600A
Cited
US5265253A
Cited
US5375238A
Cited
US5303355A
Cited
US5579493A
Cited
US5507027A
Cited
US5657485A
Cited
US5727194A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |