Patent US5463753A successfully refreshed from Google Patents.
US5463753A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reducing non-snoop window of a cache controller by delaying host bus grant signal to the cache controller
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-10-02
•
Granted: 1995-10-31
•
Expires: 2012-10-02
Abstract
Abstract A method and apparatus which reduces the non-snoop window of a cache controller during certain operations to increase host bus efficiency. The cache controller requires a bus grant signal to perform cycles and cannot snoop cycles after the bus grant signal has been provided until the cycle completes. Cache interface logic monitors the cache controller for cycles that require either the expansion bus or the local I/O bus. When such a cycle is detected, the apparatus begins the cycle and does not assert the bus grant signal to the cache controller. The cache controller thus believes that the cycle has not yet begun and is thus able to perform other operations, such as snooping other host bus cycles. During this time, the cycle executes. When the read data is returned or when the write data reaches its destination, the interface logic provides the bus grant cycle to the cache controller at an appropriate time. By delaying the bus grant signal in this manner, the non-snoop window is reduced.
Inventors
- 👤 Walter G. Fry
- 👤 Jeff W. Wolford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 07:36
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
271 words
A computer system including a cache controller non-snoop window reduction feature, comprising: a host bus; a processor coupled to said host bus; a bus master coupled to said host bus; an expansion bus coupled to said host bus; expansion bus memory storing data coupled to said expansion bus; a cache system coupled between said host bus and said processor, said cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform cycles to said host bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a cycle until said cycle completes; cycle generation means coupled to said cache system and said host bus for generating an expansion bus read cycle when said processor requests data residing in said expansion bus memory and not residing in said cache memory without providing said bus grant signal to said cache controller; an expansion bus controller coupled between said host bus and said expansion bus, said expansion bus controller receiving said expansion bus read address and obtaining said requested data from said expansion bus memory, said expansion bus controller presenting said requested data onto said host bus; and non-snoop window reduction means coupled to said host bus and said cache controller for providing said bus grant signal to said cache controller after said expansion bus controller presents said requested data onto said host bus, whereupon said cache controller obtains said requested data from said host bus and completes said expansion bus read cycle.
Claim 2
Dependent Claim
271 words
A computer system including a cache controller non-snoop window reduction feature, comprising: a host bus; a processor coupled to said host bus; a bus master coupled to said host bus; an expansion bus coupled to said host bus; expansion bus memory storing data coupled to said expansion bus; a cache system coupled between said host bus and said processor, said cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform cycles to said host bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a cycle until said cycle completes; cycle generation means coupled to said cache system and said host bus for generating an expansion bus read cycle when said processor requests data residing in said expansion bus memory and not residing in said cache memory without providing said bus grant signal to said cache controller; an expansion bus controller coupled between said host bus and said expansion bus, said expansion bus controller receiving said expansion bus read address and obtaining said requested data from said expansion bus memory, said expansion bus controller presenting said requested data onto said host bus; and non-snoop window reduction means coupled to said host bus and said cache controller for providing said bus grant signal to said cache controller after said expansion bus controller presents said requested data onto said host bus, whereupon said cache controller obtains said requested data from said host bus and completes said expansion bus read cycle.
Claim 3
Dependent Claim
57 words
The computer system of claim 1, wherein said cycle generation means comprises: latching means coupled to said cache controller and said host bus for latching an address generated by the cache controller during an expansion bus read cycle; and presenting means coupled to said latching means for presenting said expansion bus read address onto said host bus.
Claim 4
Dependent Claim
16 words
The computer system of claim 1, wherein said cache controller is the Intel 82495 cache controller.
Claim 5
Dependent Claim
242 words
A computer system including a cache controller non-snoop window reduction feature, comprising: a host bus; a processor coupled to said host bus; a bus master coupled to said host bus; a plurality of processor ports storing data; a local input/output bus coupled between said processor and said processor ports; a cache system coupled between said local input/output bus and said processor and further coupled between said processor and said host bus, said cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform operations on the local input/output bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a local I/O cycle until said local I/O cycle completes; cycle generation means coupled to said cache system and said local I/O bus for generating a local I/O cycle when said processor generates a cycle accessing one of said processor ports and said processor port access cannot be satisfied by said cache memory without providing said bus grant signal to said cache controller; and non-snoop window reduction means coupled to said local I/O bus and said cache controller for delaying provision of said bus grant signal when said local I/O cycle is generated and for providing said bus grant signal to said cache controller after said local I/O cycle is in progress.
Claim 6
Dependent Claim
242 words
A computer system including a cache controller non-snoop window reduction feature, comprising: a host bus; a processor coupled to said host bus; a bus master coupled to said host bus; a plurality of processor ports storing data; a local input/output bus coupled between said processor and said processor ports; a cache system coupled between said local input/output bus and said processor and further coupled between said processor and said host bus, said cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform operations on the local input/output bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a local I/O cycle until said local I/O cycle completes; cycle generation means coupled to said cache system and said local I/O bus for generating a local I/O cycle when said processor generates a cycle accessing one of said processor ports and said processor port access cannot be satisfied by said cache memory without providing said bus grant signal to said cache controller; and non-snoop window reduction means coupled to said local I/O bus and said cache controller for delaying provision of said bus grant signal when said local I/O cycle is generated and for providing said bus grant signal to said cache controller after said local I/O cycle is in progress.
Claim 7
Dependent Claim
97 words
The computer system of claim 4, wherein said local I/O cycle is a read cycle requesting data from one of said processor ports, the computer system further comprising: a data buffer coupled between said cache memory and said processor ports which receives said requested data from said processor ports, said data buffer presenting said requested data onto said local I/O bus; and wherein said non-snoop window reduction means provides said bus grant signal to said cache controller when said data buffer receives said requested data and access to said cache memory from said data buffer is available.
Claim 8
Dependent Claim
46 words
The computer system of claim 4, wherein said local I/O cycle is a write cycle writing data to one of said processor ports, wherein said non-snoop window reduction means provides said bus grant signal to said cache controller after said write data reaches said processor ports.
Claim 9
Dependent Claim
75 words
The computer system of claim 6, wherein said local I/O cycle is a postable write cycle writing data to one of said processor ports, the computer system further comprising: a data buffer coupled between said cache memory and said processor ports which receives said write data from said cache memory; and wherein said non-snoop window reduction means provides said bus grant signal to said cache controller immediately before said write data reaches said data buffer.
Claim 10
Dependent Claim
59 words
The computer system of claim 4, wherein said cycle generation means comprises: latching means coupled to said cache controller and said local I/O bus for latching an address generated by the cache controller during a local I/O bus cycle; and presenting means coupled to said latching means for presenting said local I/O bus address onto said local I/O bus.
Claim 11
Independent Claim
218 words
A method for reducing a cache controller non-snoop window in a computer system comprising a host bus, a processor coupled to the host bus, a bus master coupled to the host bus, a cache system coupled between the host bus and the processor, which cache system includes a cache controller that requires a bus grant signal to perform operations on the host bus, wherein said cache controller cannot snoop the host bus after said bus grant signal is asserted during a cycle until the cycle completes, an expansion bus coupled to the host bus, an expansion bus controller coupled between the host bus and the expansion bus, and cache interface logic which delays assertion of said bus grant signal, the method comprising: a) the cache controller generating an expansion bus read cycle including an address of requested data; b) the cache interface logic latching said address; c) the cache interface logic presenting said address onto the host bus; d) the expansion bus controller receiving said expansion bus read cycle address; e) the expansion bus controller presenting said requested data onto the host bus; f) the cache interface logic asserting the bus grant signal to the cache controller during execution of step e); and g) the cache controller obtaining said requested data from the host bus after step f).
Claim 12
Independent Claim
218 words
A method for reducing a cache controller non-snoop window in a computer system comprising a host bus, a processor coupled to the host bus, a bus master coupled to the host bus, a cache system coupled between the host bus and the processor, which cache system includes a cache controller that requires a bus grant signal to perform operations on the host bus, wherein said cache controller cannot snoop the host bus after said bus grant signal is asserted during a cycle until the cycle completes, an expansion bus coupled to the host bus, an expansion bus controller coupled between the host bus and the expansion bus, and cache interface logic which delays assertion of said bus grant signal, the method comprising: a) the cache controller generating an expansion bus read cycle including an address of requested data; b) the cache interface logic latching said address; c) the cache interface logic presenting said address onto the host bus; d) the expansion bus controller receiving said expansion bus read cycle address; e) the expansion bus controller presenting said requested data onto the host bus; f) the cache interface logic asserting the bus grant signal to the cache controller during execution of step e); and g) the cache controller obtaining said requested data from the host bus after step f).
Claim 13
Independent Claim
235 words
A method for reducing a cache controller non-snoop window in a computer system comprising a host bus, a processor coupled to the host bus, a bus master coupled to the host bus, a plurality of processor ports storing data, a local input/output bus coupled between the processor and the processor ports, a cache system coupled between the local input/output bus and the processor and further coupled between the processor and the host bus, the cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform cycles to the host bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a local I/O cycle until said local I/O cycle completes, and cache interface logic which delays assertion of said bus grant signal, the method comprising: a) the cache controller generating a local I/O bus cycle including an address; b) the cache interface logic latching said address; c) the cache interface logic presenting said address onto the local I/O bus to begin said local I/O bus cycle; and d) the cache interface logic delaying provision of said bus grant signal when said local I/O cycle is generated and providing said bus grant signal to said cache controller after said local I/O cycle is in progress.
Claim 14
Independent Claim
235 words
A method for reducing a cache controller non-snoop window in a computer system comprising a host bus, a processor coupled to the host bus, a bus master coupled to the host bus, a plurality of processor ports storing data, a local input/output bus coupled between the processor and the processor ports, a cache system coupled between the local input/output bus and the processor and further coupled between the processor and the host bus, the cache system including a cache controller and cache memory, wherein said cache controller requires a bus grant signal to perform cycles to the host bus, wherein said cache controller snoops said host bus when said cache controller does not control said host bus but cannot snoop said host bus after said bus grant signal is asserted during a local I/O cycle until said local I/O cycle completes, and cache interface logic which delays assertion of said bus grant signal, the method comprising: a) the cache controller generating a local I/O bus cycle including an address; b) the cache interface logic latching said address; c) the cache interface logic presenting said address onto the local I/O bus to begin said local I/O bus cycle; and d) the cache interface logic delaying provision of said bus grant signal when said local I/O cycle is generated and providing said bus grant signal to said cache controller after said local I/O cycle is in progress.
References Cited (Backward Citations)
US4261034A
Cited
US4571672A
Cited
US5008817A
Cited
US4965801A
Cited
US4920486A
Cited
US4987529A
Cited
EP0426184A2
Cited
US5228135A
Cited
EP0486230A1
Cited
EP0497054A2
Cited
EP0503936A1
Cited
US5293603A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-30 | 1999-05-01 | 1999-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-30 | 2003-05-01 | 2003-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-30 | 2007-05-01 | 2007-10-31 | $7700.00 | Window Closed / Lapsed |