US4910664A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processor with apparatus for reducing loop processing time
Assignee: Mitsubishi Electric Corp
•
Filing: 1987-11-27
•
Granted: 1990-03-20
•
Expires: 2007-11-27
Abstract
Abstract A data processing system with an apparatus for reducing loop processing time including an address reset circuit that resets the program counter and prefetch counter to the loop beginning address when the program executes the instruction at the loop ending address. The need for repeated address calculation for branching to a loop beginning address after each loop execution cycle is eliminated, thereby speeding up the loop processing.
Inventors
- 👤 Takeshi Arizono
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:13
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3804; G06F9/32; G06F9/322; G06F9/325
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
219 words
A data processing system for decreasing loop processing time comprising: a prefetch counter indicating an address of an instruction to be prefetched; a program counter indicating an address of an instruction under execution; a loop-beginning address register for storing a beginning address of a loop portion of a program; a loop-end address register for storing an address after the completion of the loop; an execution unit for executing a while instruction for storing a loop-beginning address in the loop-beginning address register and storing the loop-end address in the loop-end address register, respectively, a continue instruction resetting said program counter to the contents of said loop-beginning address register, and a break instruction for resetting said program counter to the contents of said loop-end address register, and an address reset means coupled to the program counter and loop-end address register, for the address stored in the loop-beginning address register to the program counter when the coincidence an address stored in the program counter and the address stored in the loop-end address register is detected; and coupled to the prefetch counter and loop-end address register, for moving the address stored in the loop-beginning address register to the prefetch counter when the coincidence of the the address stored in the prefetch counter and the address stored in the loop-end address register is detected.
Claim 2
Dependent Claim
219 words
A data processing system for decreasing loop processing time comprising: a prefetch counter indicating an address of an instruction to be prefetched; a program counter indicating an address of an instruction under execution; a loop-beginning address register for storing a beginning address of a loop portion of a program; a loop-end address register for storing an address after the completion of the loop; an execution unit for executing a while instruction for storing a loop-beginning address in the loop-beginning address register and storing the loop-end address in the loop-end address register, respectively, a continue instruction resetting said program counter to the contents of said loop-beginning address register, and a break instruction for resetting said program counter to the contents of said loop-end address register, and an address reset means coupled to the program counter and loop-end address register, for the address stored in the loop-beginning address register to the program counter when the coincidence an address stored in the program counter and the address stored in the loop-end address register is detected; and coupled to the prefetch counter and loop-end address register, for moving the address stored in the loop-beginning address register to the prefetch counter when the coincidence of the the address stored in the prefetch counter and the address stored in the loop-end address register is detected.
Claim 3
Dependent Claim
49 words
A data processing system as set forth in claim 1, in which an instruction for storing a loop-beginning address in the loop-beginning address register and storing a loop-end address after the completion of the loop in the loop-end address register is positioned just before a loop of a program.
Claim 4
Dependent Claim
44 words
A data processing system as set forth in claim 1, in which said execution unit prohibits a reset operation of said address reset means only in the executing an instruction that moves the address stored in the loop-end address register into the program counter.
Claim 5
Dependent Claim
22 words
A data processing system as set forth in claim 1, in which the address reset means is composed of a wired logic.
Claim 6
Dependent Claim
64 words
A data processing system as set forth in claim 1, in which the prefetch counter executes prefetching of a plurality of words, wherein said prefetch counter further comprises: means for reseting said prefetch counter to the stored in said loop-beginning address register if a fetched word in said plurality of prefetched words has the same address as the address stored in said loop-end register.
Claim 7
Dependent Claim
159 words
A data processing system for decreasing loop processing time comprising: a prefetch counter indicating an address of an instruction to be prefetched; a program counter indicating an address of an instruction under execution; a loop-beginning address register for storing a beginning address of a loop-portion of a program; a loop-end address register for storing an address after the completion of the loop; an address reset means coupled to the program counter and loop-end address register, for moving the address stored in the loop-beginning address register to the program counter when the coincidence of and address in the program counter and the address stored in the loop-end address register is detected, and also coupled to the prefetch counter and loop-end address register, and for moving the address stored in the loop-beginning address register to the prefetch counter when the coincidence of the address stored in of the prefetch counter and the address stored in the loop-end address register is detected.
Claim 8
Dependent Claim
159 words
A data processing system for decreasing loop processing time comprising: a prefetch counter indicating an address of an instruction to be prefetched; a program counter indicating an address of an instruction under execution; a loop-beginning address register for storing a beginning address of a loop-portion of a program; a loop-end address register for storing an address after the completion of the loop; an address reset means coupled to the program counter and loop-end address register, for moving the address stored in the loop-beginning address register to the program counter when the coincidence of and address in the program counter and the address stored in the loop-end address register is detected, and also coupled to the prefetch counter and loop-end address register, and for moving the address stored in the loop-beginning address register to the prefetch counter when the coincidence of the address stored in of the prefetch counter and the address stored in the loop-end address register is detected.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-03-19 | 1993-09-18 | 1994-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-03-19 | 1997-09-18 | 1998-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-03-19 | 2001-09-18 | 2002-03-20 | $7700.00 | Window Closed / Lapsed |