Patent US3379899A successfully refreshed from Google Patents.
Patent US5586276A successfully refreshed from Google Patents.
US5586276A
Expired / Lapsed
US
⏱️ 0.0 years remaining
End bit markers for indicating the end of a variable length instruction to facilitate parallel processing of sequential instructions
Assignee: Intel Corp
•
Filing: 1994-09-06
•
Granted: 1996-12-17
•
Expires: 2014-09-06
Abstract
Abstract Apparatus for determining the length of an instruction being processed by a computer system when instructions vary in length and appear sequentially in an instruction stream without differentiation between instructions including apparatus for providing an end bit for each predesignated length of an instruction to indicate that the instruction ends at that point in its length, apparatus for setting the end bit at the particular predesignated length of the instruction which is the actual end of the instruction, a first channel for processing a first instruction in sequence, a second channel for processing an instruction next following the first instruction, and apparatus for looking at the end bits of an instruction being processed by the first channel to determine the end point of that instruction and the beginning of the next instruction from the stream of instructions.
Inventors
- 👤 Edward Grochowski
- 👤 Kenneth Shoemaker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 09:26
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30145; G06F9/30149; G06F9/30152; G06F9/38; G06F9/3802; G06F9/3816; G06F9/3885
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
187 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising means, prior to decoding the instruction, for providing an end bit for each predesignated length of an instruction and creating a set of end bits for a given instruction stream, which when set indicates that the instruction ends at the point, means for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, a first channel for processing a first instruction in sequence, a second channel for processing an instruction next following the first instruction, means for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding the first instruction, and means for aligning the end bit of the set of end bits of a stream of instructions with a first byte of an instruction being processed.
Claim 2
Dependent Claim
187 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising means, prior to decoding the instruction, for providing an end bit for each predesignated length of an instruction and creating a set of end bits for a given instruction stream, which when set indicates that the instruction ends at the point, means for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, a first channel for processing a first instruction in sequence, a second channel for processing an instruction next following the first instruction, means for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding the first instruction, and means for aligning the end bit of the set of end bits of a stream of instructions with a first byte of an instruction being processed.
Claim 3
Dependent Claim
99 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 1, wherein the means, prior to decoding the instruction, for providing an end bit for each predesignated length of an instruction which when set indicates that the instruction ends at that point comprises a cache memory for storing end bits, and an instruction cache memory for storing instructions to be processed with which the end bits in the first cache memory are associated.
Claim 4
Dependent Claim
108 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 1 further comprising means for responding to a determination of a beginning of a next instruction from the stream of instructions provided by the means for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions to provide a next instruction for processing by the second channel.
Claim 5
Dependent Claim
140 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 1 in which the means for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction comprises means for determining a length of an instruction as it is decoded, means for comparing an actual length with a length provided by the means for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions, and means for resetting an end bit which does not represent an actual length of an instruction.
Claim 6
Dependent Claim
115 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 4 in which the means for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions comprises rotator means for aligning end bits of a stream of instructions with a first byte of an instruction being processed, and means for selecting a first end bit set to a one from the aligned end bits.
Claim 7
Dependent Claim
70 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 5 in which the rotator means for aligning end bits of a stream of instructions with a first byte of an instruction being processed responds to an instruction pointer to align the end bits.
Claim 8
Dependent Claim
49 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 1 in which the particular predesignated length of the instruction is one byte.
Claim 9
Independent Claim
155 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising the computer implemented steps of; prior to decoding the instructions, providing an end bit for each predesignated length of an instruction which, when set indicates that the instruction ends at that point setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, detecting a set end bit of an instruction to be processed by a first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding a first instruction, processing a first instruction in sequence by means of the first processing channel, and processing an instruction next following the first instruction by means of a second processing channel.
Claim 10
Independent Claim
155 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising the computer implemented steps of; prior to decoding the instructions, providing an end bit for each predesignated length of an instruction which, when set indicates that the instruction ends at that point setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, detecting a set end bit of an instruction to be processed by a first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding a first instruction, processing a first instruction in sequence by means of the first processing channel, and processing an instruction next following the first instruction by means of a second processing channel.
Claim 11
Dependent Claim
122 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 8 in which the step of prior to decoding the instruction, providing an end bit for each predesignated length of an instruction which end bit may be set to indicate that the instruction ends at that point comprises the steps of storing end bits in a cache memory for storing end bits, each such end bit indicating a particular length of an instruction stored in cache memory for storing instructions to be processed with which the end bits in the first cache memory are associated.
Claim 12
Dependent Claim
70 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 8 further comprising the step of responding to a determination of a beginning of a next instruction from the stream of instructions to provide a next instruction for processing by the second channel.
Claim 13
Dependent Claim
144 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 8 in which the step of setting an end bit at a particular predesignated length of the instruction which is an end of the instruction comprises the steps of determining a length of an instruction as it is decoded, comparing an actual length with a length provided in the step of detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding a first instruction, and resetting an end bit which does not represent an actual length of an instruction.
Claim 14
Dependent Claim
120 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 11 in which the step of detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding a first instruction comprises the steps of aligning end bits of a stream of instructions with a first byte of an instruction being processed, and selecting a first end bit set to a one from the aligned end bits.
Claim 15
Dependent Claim
70 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 12 in which the step of aligning end bits of a stream of instructions with a first byte of an instruction being processed responds to an instruction pointer to align the end bits.
Claim 16
Dependent Claim
50 words
A method for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 8 in which the particular predesignated length of the instruction is one byte.
Claim 17
Dependent Claim
152 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising a circuit for providing, prior to decoding the instruction, an end bit for each predesignated length of an instruction which when set indicate that the instruction ends at that point, a circuit for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, a first channel for processing a first instruction in sequence, a second channel for processing an instruction next following the first instruction, and a circuit for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding the first instruction.
Claim 18
Dependent Claim
152 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another comprising a circuit for providing, prior to decoding the instruction, an end bit for each predesignated length of an instruction which when set indicate that the instruction ends at that point, a circuit for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction, a first channel for processing a first instruction in sequence, a second channel for processing an instruction next following the first instruction, and a circuit for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions prior to decoding the first instruction.
Claim 19
Dependent Claim
99 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 15, wherein the circuit for providing, prior to decoding the instruction, an end bit for each predesignated length of an instruction which when, set indicates that the instruction ends at that point comprises a cache memory for storing end bits, and an instruction cache memory for storing instruction to be processed with which the end bits in the first cache memory are associated.
Claim 20
Dependent Claim
109 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 15 further comprising a circuit for responding to a determination of a beginning of a next instruction from the stream of instructions provided by the circuit for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions to provide a next instruction for processing by the second channel.
Claim 21
Dependent Claim
143 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 15 in which the circuit for setting an end bit at a particular predesignated length of the instruction which is an end of the instruction comprises a circuit for determining a length of an instruction as it is decoded, a circuit for comparing an actual length with a length provided by the circuit for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions, and a circuit for resetting an end bit which does not represent an actual length of an instruction.
Claim 22
Dependent Claim
116 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 18 in which the circuit for detecting a set end bit of an instruction to be processed by the first channel to determine an end point of that instruction and a beginning of a next instruction from the stream of instructions comprises a rotator for aligning end bits of a stream of instructions with a first byte of an instruction being processed, and a circuit for selecting a first end bit set to a one from the aligned end bits.
Claim 23
Dependent Claim
69 words
Apparatus for determining the length of an instruction being processed by a computer system in which instructions vary in length and appear sequentially in an instruction stream without differentiation from one another as claimed in claim 19 in which the rotator for aligning end bits of a stream of instructions with a first byte of an instruction being processed responds to an instruction pointer to align the end bits.
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) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |