US4974155A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable delay branch system
Assignee: Evans and Sutherland Computer Corp
•
Filing: 1988-08-15
•
Granted: 1990-11-27
•
Expires: 2008-08-15
Abstract
Abstract In a pipeline computer, current instructions executed in sequence are monitored for conditional and unconditional branch commands, as well as the readiness of condition codes, the meeting of branch conditions and split commands. A branch command initiates an interval of delay which affords prefetching target instructions while using pipeline contents to prevent a pipeline break and avoid lost time. Detection of a branch command actuates a register to store a sequence of target instructions. Unless a branch command is conditional, subsequent detection (delayed) of a split command shifts the stored target instructions into operation as the current instructions. For a conditional branch command, a jump or split to the target instructions is performed only if the condition is met. Otherwise the current instruction sequence is restored pending another branch command. Dual instruction registers, program counters and address registers alternate to accommodate branch jumps with considerable time savings by effective programming.
Inventors
- 👤 Carole Dulong
- 👤 Jean-Yves Leclerc
- 👤 Patrick Scaglia
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 01:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3804; G06F9/3836; G06F9/3842
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
131 words
A process for a pipeline computer operation of branching from an existing sequence of instructions to a branch sequence of instructions under control of data in said existing sequence of instructions, the process including the steps of: fetching instructions of said existing sequence and detecting a branch command in an instruction of the existing sequence to designate a branch instruction; fetching said branch instruction to initiate a branch sequence of instructions; executing instructions of said existing sequence of instructions to detect a split command in an instruction of the existing sequence indicating a time to branch; and branching from said existing sequence of instructions to said branch sequence of instructions under control of said split command to establish said branch sequence of instructions for execution as the existing sequence of instructions.
Claim 2
Dependent Claim
131 words
A process for a pipeline computer operation of branching from an existing sequence of instructions to a branch sequence of instructions under control of data in said existing sequence of instructions, the process including the steps of: fetching instructions of said existing sequence and detecting a branch command in an instruction of the existing sequence to designate a branch instruction; fetching said branch instruction to initiate a branch sequence of instructions; executing instructions of said existing sequence of instructions to detect a split command in an instruction of the existing sequence indicating a time to branch; and branching from said existing sequence of instructions to said branch sequence of instructions under control of said split command to establish said branch sequence of instructions for execution as the existing sequence of instructions.
Claim 3
Dependent Claim
17 words
A process according to claim 1 wherein said split command comprises a single bit in an instruction.
Claim 4
Dependent Claim
18 words
A process according to claim 1 wherein said sequence of instructions are advanced by incrementing a program counter.
Claim 5
Dependent Claim
24 words
A process according to claim 1 wherein said instructions include encoded signals for execution comprising operand addresses and split bit for said split command.
Claim 6
Dependent Claim
30 words
A process according to claim 1 including further steps of setting a condition for a branch and testing for said condition to provide further signals for controlling said split. PG,23
Claim 7
Dependent Claim
136 words
A branch structure for use with a pipeline computer including an instruction source for providing sequences of instructions, certain of which instructions include branch commands or split commands, and means for executing said instructions of a sequence, said system comprising: instruction storage means for receiving current and target sequences of instructions from said instruction source and supplying instructions identified as the current sequence to said means for executing said instructions; means controlled by a branch command in an instruction to store a target sequence of instructions in said instruction storage; and means controlled by the occurrence of a split command in an instruction to shift said instruction storage from supplying said current sequence of instructions to supply said target sequence of instructions which target sequence of instructions accordingly is established as the current sequence of instructions.
Claim 8
Dependent Claim
136 words
A branch structure for use with a pipeline computer including an instruction source for providing sequences of instructions, certain of which instructions include branch commands or split commands, and means for executing said instructions of a sequence, said system comprising: instruction storage means for receiving current and target sequences of instructions from said instruction source and supplying instructions identified as the current sequence to said means for executing said instructions; means controlled by a branch command in an instruction to store a target sequence of instructions in said instruction storage; and means controlled by the occurrence of a split command in an instruction to shift said instruction storage from supplying said current sequence of instructions to supply said target sequence of instructions which target sequence of instructions accordingly is established as the current sequence of instructions.
Claim 9
Dependent Claim
24 words
A branch structure according to claim 6 wherein said instruction storage means further includes program counter means for tallying current and target program counts.
Claim 10
Dependent Claim
22 words
A branch structure according to claim 6 wherein said instruction storage means further includes program means for storing current and target addresses.
Claim 11
Dependent Claim
29 words
A branch structure according to claim 6 further including detection means operative with said means for executing instructions for detecting the occurrence of a branch command in an instruction.
Claim 12
Dependent Claim
30 words
A branch structure according to claim 6 further including detection means operative with said means for executing instructions for detecting the occurrence of a split bit in a command instruction.
Claim 13
Dependent Claim
42 words
A branch structure according to claim 6 further including detection means operative with said means for executing instructions for detecting the occurrence of a conditional branch command in an instruction and further including means for detecting the meeting of the specified condition.
Claim 14
Dependent Claim
31 words
A branch structure according to claim 11 further including detection means operative with said means for executing instructions for detecting the readiness of condition codes imposed by a branch command instruction.
Claim 15
Dependent Claim
25 words
A structure according to claim 6 wherein said instruction storage comprises a pair of first-in- first-out registers for alternately storing said current sequences of instructions.
Claim 16
Dependent Claim
32 words
A branch structure according to claim 6 wherein said instruction source takes the form of an instruction pipeline and said instruction storage means includes means for specifying addresses to said instruction pipeline.
Claim 17
Dependent Claim
189 words
A branch structure for use with a pipeline computer including an instruction source for providing sequences of instructions, certain of which instructions include branch commands or split commands, and means for executing said instructions of a sequence, said system comprising: a first set of processor elements including a first instruction buffer, a first address register and a first program counter; a second set of processor elements including a second instruction buffer, a second address register and a second program counter; control means for advancing a current sequence of instructions by the operation of one of said first or second sets of processor elements; branch means for detecting a branch command in said current sequence of instructions to specify a branch operation by setting a target sequence of instructions in said other of said first or second sets of processor elements; split means for detecting a split command in said current sequence of instructions to specify implementing a previously detected branch command; and means to implement a branch from said current sequence of instructions to said target sequence of instructions under control of said branch means and said split means.
Claim 18
Dependent Claim
189 words
A branch structure for use with a pipeline computer including an instruction source for providing sequences of instructions, certain of which instructions include branch commands or split commands, and means for executing said instructions of a sequence, said system comprising: a first set of processor elements including a first instruction buffer, a first address register and a first program counter; a second set of processor elements including a second instruction buffer, a second address register and a second program counter; control means for advancing a current sequence of instructions by the operation of one of said first or second sets of processor elements; branch means for detecting a branch command in said current sequence of instructions to specify a branch operation by setting a target sequence of instructions in said other of said first or second sets of processor elements; split means for detecting a split command in said current sequence of instructions to specify implementing a previously detected branch command; and means to implement a branch from said current sequence of instructions to said target sequence of instructions under control of said branch means and said split means.
Claim 19
Dependent Claim
35 words
A branch structure according to claim 15 further including condition means for detecting that branch conditions have been met and wherein said means to implement a branch is further under control of said condition means.
References Cited (Backward Citations)
US4338661A
Cited
US4471433A
Cited
US4435756A
Cited
US4546431A
Cited
US4498136A
Cited
US4656578A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-26 | 1994-05-28 | 1994-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-26 | 1998-05-28 | 1998-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-26 | 2002-05-28 | 2002-11-27 | $7700.00 | Window Closed / Lapsed |