US5088030A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Branch address calculating system for branch instructions
Assignee: Toshiba Corp
•
Filing: 1989-08-08
•
Granted: 1992-02-11
•
Expires: 2009-08-08
Abstract
Abstract In the conventional branch address calculator for an advance control processor, when a branch instruction reaches the execution step, a decision is first made as to whether the branch instruction is conditional or non-conditional, and then a target branch address (logical address) is calculated before the branch instruction is executed, so that the processing speed is slow. To increase the processing speed, a target branch address is previously calculated before a branch instruction reaches the execution step. Since the branch instruction can be executed immediately after the condition of the branch instruction has been decided, it is possible to eliminate the time required to calculate the target branch address after the instruction has reached the execution step.
Inventors
- 👤 Toshiya Yoshida
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 01:29
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3804; G06F9/32; G06F9/322; G06F9/323
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
164 words
An apparatus comprising: a processing pipeline including a plurality of successive processing stages and an execution stage, wherein said processing stages receive individual instructions to be executed and transfer each instruction to said execution stage where it is executed; a branch address instruction control system coupled to said processing pipeline; and an instruction decoder means coupled to said processing pipeline and said branch address instruction control system for decoding said instructions to be executed in said pipeline processing stages and simultaneously transferring decoded instructions to said processing pipeline and to said branch address instruction control system; wherein said branch address instruction control system calculates a target branch address of a branch instruction decoded by said instruction decoder and applies said target branch address to one of said successive processing stages preceding said execution stage in said processing pipeline wherein address calculation and decoding operations are operated simultaneously in parallel which enables the decode operation and address calculation to occur in the same machine cycle.
Claim 2
Independent Claim
164 words
An apparatus comprising: a processing pipeline including a plurality of successive processing stages and an execution stage, wherein said processing stages receive individual instructions to be executed and transfer each instruction to said execution stage where it is executed; a branch address instruction control system coupled to said processing pipeline; and an instruction decoder means coupled to said processing pipeline and said branch address instruction control system for decoding said instructions to be executed in said pipeline processing stages and simultaneously transferring decoded instructions to said processing pipeline and to said branch address instruction control system; wherein said branch address instruction control system calculates a target branch address of a branch instruction decoded by said instruction decoder and applies said target branch address to one of said successive processing stages preceding said execution stage in said processing pipeline wherein address calculation and decoding operations are operated simultaneously in parallel which enables the decode operation and address calculation to occur in the same machine cycle.
Claim 3
Dependent Claim
26 words
An apparatus according to claim 1, wherein said branch address instruction control system is is coupled to the first successive processing stage of said processing pipeline.
Claim 4
Dependent Claim
39 words
An apparatus according to claim 1, further comprising: a branch instruction reading means for reading an instruction located at said target branch address; and branch instruction executing means for executing said instruction read by said branch instruction reading means.
Claim 5
Dependent Claim
26 words
The branch instruction control system as set forth in claim 3, wherein said branch instruction executing means determines the presence or absence of branch instruction condition.
Claim 6
Independent Claim
214 words
An apparatus comprising: a processing pipeline including a plurality of successive processing stages and an execution stage, wherein said processing stages receive individual instructions to be executed and transfer each instruction to said execution stage where it is executed; a branch address instruction control system coupled to said processing pipeline, said branch address instruction control system including a register for storing a head address of the branch instruction, a first adder for adding a head address stored in said register to the instruction word length decoded by said decoder, and a second adder for adding an address value obtained by said first adder and a displacement from the head address of the succeeding instruction to a target address in order to calculate said target branch address; and an instruction decoder means coupled to said processing pipeline and said branch address instruction control system for decoding said instructions to be executed in said pipeline processing stages and simultaneously transferring decoded instructions to said processing pipeline and to said branch address instruction control system; wherein said branch address instruction control system calculates a target branch address of a branch instruction decoded by said instruction decoder and applies said target branch address to one of said successive processing stages preceding said execution stage in said processing pipeline.
Claim 7
Independent Claim
214 words
An apparatus comprising: a processing pipeline including a plurality of successive processing stages and an execution stage, wherein said processing stages receive individual instructions to be executed and transfer each instruction to said execution stage where it is executed; a branch address instruction control system coupled to said processing pipeline, said branch address instruction control system including a register for storing a head address of the branch instruction, a first adder for adding a head address stored in said register to the instruction word length decoded by said decoder, and a second adder for adding an address value obtained by said first adder and a displacement from the head address of the succeeding instruction to a target address in order to calculate said target branch address; and an instruction decoder means coupled to said processing pipeline and said branch address instruction control system for decoding said instructions to be executed in said pipeline processing stages and simultaneously transferring decoded instructions to said processing pipeline and to said branch address instruction control system; wherein said branch address instruction control system calculates a target branch address of a branch instruction decoded by said instruction decoder and applies said target branch address to one of said successive processing stages preceding said execution stage in said processing pipeline.
Claim 8
Dependent Claim
32 words
The branch instruction control system as set forth in claim 5, wherein an output of said first adder is applied to said register to update the head address stored in said register.
References Cited (Backward Citations)
US3881173A
Cited
US4197578A
Cited
US4398245A
Cited
US4454578A
Cited
US4399507A
Cited
US4530050A
Cited
US4541047A
Cited
US4594655A
Cited
US4616313A
Cited
US4862346A
Cited
US4873630A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-10 | 1995-08-12 | 1996-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-10 | 1999-08-12 | 2000-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-10 | 2003-08-12 | 2004-02-11 | $7700.00 | Window Closed / Lapsed |