← Back to Patent Explorer
US5353415A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for concurrency of bus operations

Assignee: HP Inc
•
Filing: 1992-10-02
•
Granted: 1994-10-04
•
Expires: 2012-10-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for performing concurrent operations on the host bus, expansion bus, and local I/O bus as well as the processor bus connecting the processor and cache system to increase computer system efficiency. A plurality of CPU boards are coupled to a host bus which in turn is coupled to an expansion bus through a bus controller. Each CPU board includes a processor connected to a cache system including a cache controller and cache memory. The cache system interfaces to the host bus through address and data buffers controlled by cache interface logic. Distributed system peripheral (DSP) logic comprising various ports, timers, and interrupt controller logic is coupled to the cache system, data buffers, and cache interface logic by a local I/O bus. The computer system supports various areas of concurrent operation, including concurrent local I/O cycles, host bus snoop cycles and CPU requests, as well as concurrent expansion bus reads with snooped host bus cycles.

Inventors

  • 👤 Jeff W. Wolford
  • 👤 Walter G. Fry

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 22:12
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 238 words
A computer system which performs concurrent bus cycle operations, comprising: a host bus; an expansion bus coupled to said host bus; expansion bus memory coupled to said expansion bus, said expansion bus memory storing data; a processor; a cache system coupled to said processor and to said host bus, said cache system including a cache controller and cache memory, wherein said cache controller snoops said host bus when said cache controller does not control said host bus and generates write-back cycles when a snoop hit occurs to a dirty line in said cache memory, wherein said cache controller generates expansion bus read cycles when said processor requests data residing in said expansion bus memory that does not reside in said cache memory; cycle generation means coupled to said cache system and said host bus for generating an expansion bus read cycle after said processor requests data residing in said expansion bus memory that does not reside in said cache memory; a bus master coupled to said host bus which generates cycles onto said host bus which must be snooped by said cache controller; and an expansion bus controller coupled between said host bus and said expansion bus which latches the address of said expansion bus read cycle and obtains said requested data from said expansion bus memory, wherein said expansion bus controller obtains said requested data concurrently with said cache controller snooping said bus master host bus cycle.
Claim 2
Dependent Claim 238 words
A computer system which performs concurrent bus cycle operations, comprising: a host bus; an expansion bus coupled to said host bus; expansion bus memory coupled to said expansion bus, said expansion bus memory storing data; a processor; a cache system coupled to said processor and to said host bus, said cache system including a cache controller and cache memory, wherein said cache controller snoops said host bus when said cache controller does not control said host bus and generates write-back cycles when a snoop hit occurs to a dirty line in said cache memory, wherein said cache controller generates expansion bus read cycles when said processor requests data residing in said expansion bus memory that does not reside in said cache memory; cycle generation means coupled to said cache system and said host bus for generating an expansion bus read cycle after said processor requests data residing in said expansion bus memory that does not reside in said cache memory; a bus master coupled to said host bus which generates cycles onto said host bus which must be snooped by said cache controller; and an expansion bus controller coupled between said host bus and said expansion bus which latches the address of said expansion bus read cycle and obtains said requested data from said expansion bus memory, wherein said expansion bus controller obtains said requested data concurrently with said cache controller snooping said bus master host bus cycle.
Claim 3
Dependent Claim 47 words
The computer system of claim 1, wherein when said bus master host bus cycle causes a snoop hit to a dirty line in said cache memory, said cache controller performs a write-back cycle on said host bus concurrently with said expansion bus controller obtaining said requested data.
Claim 4
Dependent Claim 58 words
The apparatus of claim 2, wherein said cycle generation means comprises: latching means coupled to the cache controller and the 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 the address of said expansion bus read onto the host bus.
Claim 5
Dependent Claim 196 words
A computer system which performs concurrent bus cycle operations, comprising: a host bus; a processor coupled to said host bus; a plurality of processor ports storing data; a local I/O bus coupled between said processor and said processor ports; a cache system coupled between said local I/O 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 snoops said host bus when said cache controller does not control said host bus and generates write-back cycles when a snoop hit occurs to a dirty line in said cache memory; cycle generation means coupled to said cache system and said local I/O bus for generating a local I/O cycle after said processor writes or reads data to or from one of said processor ports that does not reside in said cache memory; and a bus master coupled to said host bus which generates cycles onto said host bus which must be snooped by said cache controller; and wherein said cache controller snoops said bus master host bus cycle approximately concurrently with said cycle generating means generating said local I/O cycle.
Claim 6
Dependent Claim 196 words
A computer system which performs concurrent bus cycle operations, comprising: a host bus; a processor coupled to said host bus; a plurality of processor ports storing data; a local I/O bus coupled between said processor and said processor ports; a cache system coupled between said local I/O 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 snoops said host bus when said cache controller does not control said host bus and generates write-back cycles when a snoop hit occurs to a dirty line in said cache memory; cycle generation means coupled to said cache system and said local I/O bus for generating a local I/O cycle after said processor writes or reads data to or from one of said processor ports that does not reside in said cache memory; and a bus master coupled to said host bus which generates cycles onto said host bus which must be snooped by said cache controller; and wherein said cache controller snoops said bus master host bus cycle approximately concurrently with said cycle generating means generating said local I/O cycle.
Claim 7
Dependent Claim 39 words
The computer system of claim 4, wherein said processor generates a processor cycle to said cache system concurrently with said cache controller snooping said bus master host bus cycle and said cycle generating means generating said local I/O cycle.
Claim 8
Dependent Claim 75 words
The computer system of claim 4, 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 cache controller snoops said bus master host bus cycle concurrently with said cache memory providing said write data to said data buffer.
Claim 9
Independent Claim 222 words
A method for performing concurrent operations 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, the cache system including a cache controller that snoops host bus cycles when said cache controller does not control said host bus and performs write-back cycles when a snoop hit occurs to a dirty line in said cache memory an expansion bus coupled to the host bus; an expansion bus controller coupled between said host bus and said expansion bus; and cache interface logic which generates cache controller cycles onto said host bus, 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 after step b); d) the expansion bus controller latching said expansion bus read cycle address after step c); e) the bus master performing a host bus cycle that is required to be snooped by the cache controller f) the expansion bus controller performing expansion bus cycles to obtain the requested data after step d); and g) the cache controller snooping said bus master host bus cycle concurrently with step f).
Claim 10
Independent Claim 222 words
A method for performing concurrent operations 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, the cache system including a cache controller that snoops host bus cycles when said cache controller does not control said host bus and performs write-back cycles when a snoop hit occurs to a dirty line in said cache memory an expansion bus coupled to the host bus; an expansion bus controller coupled between said host bus and said expansion bus; and cache interface logic which generates cache controller cycles onto said host bus, 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 after step b); d) the expansion bus controller latching said expansion bus read cycle address after step c); e) the bus master performing a host bus cycle that is required to be snooped by the cache controller f) the expansion bus controller performing expansion bus cycles to obtain the requested data after step d); and g) the cache controller snooping said bus master host bus cycle concurrently with step f).
Claim 11
Dependent Claim 51 words
The method of claim 7, further comprising: h) the cache controller completing snooping said bus master host bus cycle after step g); i) the expansion bus controller presenting said requested data onto the host bus; and j) the cache controller obtaining said requested data from the host bus after step i).

References Cited (Backward Citations)

US4261034A Cited
US4571672A Cited
US5157774A Cited
US4920486A Cited
US4987529A Cited
US5072369A Cited
US5119485A Cited
US5228135A Cited
EP0468831A2 Cited
US5195089A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-03 1998-04-04 1998-10-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-03 2002-04-04 2002-10-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-03 2006-04-04 2006-10-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag