US5568621A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cached subtractive decode addressing on a computer bus
Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-11-10
•
Granted: 1996-10-22
•
Expires: 2013-11-10
Abstract
Abstract A local bus subtractive decode device that improves the speed of its subtractive decoding by storing or caching subtractively decoded addresses. At the start of subsequent address cycles, this cached subtractive decode device compares the address and command on the local bus with the stored addresses and commands, and if it finds a match, claims the transaction as would a positive decode device. It can do so without conflict because no positive decode device will be claiming the transaction.
Inventors
- 👤 David R. Wooten
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:36
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
255 words
A subtractive decoding apparatus for connection to and communication with a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, said subtractive decoding apparatus comprising: subtractive decode circuitry for connection to the bus for providing a signal indicating when a current transaction on the bus is not positively decoded; a register with an input and an output, the input of said register driven by the lines of the bus, said register storing a first uniquely decoding address from the lines of the bus in response to said subtractive decode circuitry indicating that the current transaction on the bus is not positively decoded, and the output of said register providing the stored first uniquely decoding address; a comparator driven in response to the output of said register, said signal provided by said subtractive decode circuitry, and lines on the bus providing a uniquely decoding address, said comparator further providing a signal indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address on the bus lines; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal from said comparator indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address present on the bus.
Claim 2
Dependent Claim
255 words
A subtractive decoding apparatus for connection to and communication with a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, said subtractive decoding apparatus comprising: subtractive decode circuitry for connection to the bus for providing a signal indicating when a current transaction on the bus is not positively decoded; a register with an input and an output, the input of said register driven by the lines of the bus, said register storing a first uniquely decoding address from the lines of the bus in response to said subtractive decode circuitry indicating that the current transaction on the bus is not positively decoded, and the output of said register providing the stored first uniquely decoding address; a comparator driven in response to the output of said register, said signal provided by said subtractive decode circuitry, and lines on the bus providing a uniquely decoding address, said comparator further providing a signal indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address on the bus lines; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal from said comparator indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address present on the bus.
Claim 3
Dependent Claim
28 words
The apparatus of claim 1, the computer system further including an expansion bus, wherein said subtractive decoding apparatus provides an interface between the bus and the expansion bus.
Claim 4
Dependent Claim
36 words
The apparatus of claim 1, the bus being a PCI bus and the computer system further including an EISA bus, wherein said subtractive decoding apparatus provides an interface between the PCI bus and the EISA bus.
Claim 5
Dependent Claim
21 words
The apparatus of claim 1, wherein the first and second uniquely decoding addresses include both a command type and an address.
Claim 6
Dependent Claim
230 words
A subtractive decoding apparatus for connection to and communication with a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, said subtractive decoding apparatus comprising: subtractive decode circuitry for connection to the bus providing a signal indicating when a current transaction on the bus is not positively decoded; an address cache with an input and an output, the input of said address cache driven by the lines of the bus, said address cache storing a plurality of uniquely decoding addresses from the lines of the bus in response to said subtractive decode circuitry indicating that the current transaction on the bus is not positively decoded, and the output of said address cache providing a signal indicating a match between any of the plurality of stored uniquely decoding addresses and the uniquely decoding addresses currently provided by the lines on the bus; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal on the output of said address cache indicating a match between any of the plurality of stored uniquely decoding addresses and the uniquely decoding addresses currently provided by the lines on the bus.
Claim 7
Dependent Claim
230 words
A subtractive decoding apparatus for connection to and communication with a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, said subtractive decoding apparatus comprising: subtractive decode circuitry for connection to the bus providing a signal indicating when a current transaction on the bus is not positively decoded; an address cache with an input and an output, the input of said address cache driven by the lines of the bus, said address cache storing a plurality of uniquely decoding addresses from the lines of the bus in response to said subtractive decode circuitry indicating that the current transaction on the bus is not positively decoded, and the output of said address cache providing a signal indicating a match between any of the plurality of stored uniquely decoding addresses and the uniquely decoding addresses currently provided by the lines on the bus; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal on the output of said address cache indicating a match between any of the plurality of stored uniquely decoding addresses and the uniquely decoding addresses currently provided by the lines on the bus.
Claim 8
Dependent Claim
28 words
The apparatus of claim 5, the computer system further including an expansion bus, wherein said subtractive decoding apparatus provides an interface between the bus and the expansion bus.
Claim 9
Dependent Claim
36 words
The apparatus of claim 5, the bus being a PCI bus and the computer system further including an EISA bus, wherein said subtractive decoding apparatus provides an interface between the PCI bus and the EISA bus.
Claim 10
Dependent Claim
18 words
The apparatus of claim 5, wherein the uniquely decoding addresses include both a command type and an address.
Claim 11
Independent Claim
144 words
A method for performing positive decode using a subtractive decode apparatus connected to a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, comprising the steps of: (a) detecting the start of a first bus transaction; (b) determining if said first bus transaction is positively decoded; (c) if not positively decoded, asserting the device select line and storing the uniquely decoding address present on the bus; (d) waiting for the start of a second bus transaction; (e) comparing the current uniquely decoding address on the bus during the second bus transaction to the stored uniquely decoding address; and (f) if the stored uniquely decoding address is the same as the current uniquely decoding address, asserting the device select line.
Claim 12
Independent Claim
144 words
A method for performing positive decode using a subtractive decode apparatus connected to a bus in a computer system, the bus supporting transactions that can be both positively and subtractively decoded, the bus including lines providing a uniquely decoding address, and the bus including a device select line, comprising the steps of: (a) detecting the start of a first bus transaction; (b) determining if said first bus transaction is positively decoded; (c) if not positively decoded, asserting the device select line and storing the uniquely decoding address present on the bus; (d) waiting for the start of a second bus transaction; (e) comparing the current uniquely decoding address on the bus during the second bus transaction to the stored uniquely decoding address; and (f) if the stored uniquely decoding address is the same as the current uniquely decoding address, asserting the device select line.
Claim 13
Dependent Claim
45 words
The method of claim 9, wherein said step (c) further comprises storing a plurality of uniquely decoding addresses present on the bus, and said step (e) further comprises comparing the current uniquely decoding address on the bus to the plurality of stored uniquely decoding addresses.
Claim 14
Dependent Claim
19 words
The method of claim 9, wherein said step (c) further comprises storing said uniquely decoding address in a register.
Claim 15
Dependent Claim
295 words
A computer system that provides improved subtractive decoding, said computer system comprising: a local bus that supports both positively and subtractively decoded transactions, said local bus including address lines; a processor coupled to said local bus; and a subtractive decode device connected to and communicating with said local bus, said subtractive decode device including: subtractive decode circuitry connected to said local bus providing a signal indicating when a current transaction on said local bus is not positively decoded; a register with an input and an output, the input of said register driven by the address lines of said local bus, said register storing a first uniquely decoding address from the address lines of said local bus in response to said subtractive decode circuitry indicating that the current transaction on said local bus is not positively decoded, and the output of said register providing the stored first uniquely decoding address; a comparator connected to the output of said register, said signal provided by said subtractive decode circuitry, and the address lines on said local bus providing a uniquely decoding address, for comparing a second uniquely decoding address on the address lines to the first uniquely decoding address stored in said register and provided as the output of said register, said comparator further providing a signal indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address on said local bus; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal from said comparator indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address present on said local bus.
Claim 16
Dependent Claim
295 words
A computer system that provides improved subtractive decoding, said computer system comprising: a local bus that supports both positively and subtractively decoded transactions, said local bus including address lines; a processor coupled to said local bus; and a subtractive decode device connected to and communicating with said local bus, said subtractive decode device including: subtractive decode circuitry connected to said local bus providing a signal indicating when a current transaction on said local bus is not positively decoded; a register with an input and an output, the input of said register driven by the address lines of said local bus, said register storing a first uniquely decoding address from the address lines of said local bus in response to said subtractive decode circuitry indicating that the current transaction on said local bus is not positively decoded, and the output of said register providing the stored first uniquely decoding address; a comparator connected to the output of said register, said signal provided by said subtractive decode circuitry, and the address lines on said local bus providing a uniquely decoding address, for comparing a second uniquely decoding address on the address lines to the first uniquely decoding address stored in said register and provided as the output of said register, said comparator further providing a signal indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address on said local bus; and device select circuitry for asserting the device select line in response to either the signal from said subtractive decode circuitry indicating a transaction is not positively decoded or the signal from said comparator indicating a match between the first uniquely decoding address stored in said register and the second uniquely decoding address present on said local bus.
Claim 17
Dependent Claim
26 words
The computer system of claim 12 further comprising: an expansion bus; and said subtractive decode device converts transactions between said local bus and said expansion bus.
Claim 18
Dependent Claim
22 words
The computer system of claim 13, wherein said local bus is a PCI bus and said expansion bus is an EISA bus.
References Cited (Backward Citations)
US4597078A
Cited
US4635192A
Cited
US5157774A
Cited
US4882709A
Cited
US4922503A
Cited
US5287482A
Cited
US5210850A
Cited
US5226150A
Cited
US5325504A
Cited
US5245606A
Cited
US5379384A
Cited
US5293495A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |