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

Method and apparatus for skipping a snoop phase in sequential accesses by a processor in a shared multiprocessor memory system

Assignee: Intel Corp
•
Filing: 1994-07-12
•
Granted: 1996-07-09
•
Expires: 2014-07-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus that allows a snoop phase of a memory transaction to be shortened or skipped is described. During processing of a present memory transaction, the ownership of a system bus during previous memory transactions, as well as the data addresses requested for those transactions, are tracked. If the ownership and requested address of the present transaction match those from the previous transaction, a Next Address signal is provided that allows another transaction to proceed before the snoop phase of the present transaction is completed. In alternate embodiments, the ownership and addresses for multiple transactions are tracked and compared with the ownership and addresses of the present transaction. If a match occurs, the Next Address signal is asserted.

Inventors

  • 👤 Paul E. Prince

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 18:18
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F13/1663

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 154 words
A computer system comprising: a system bus; a plurality of microprocessors coupled to said system bus, said plurality of microprocessors including a first microprocessor that generates successive transaction requests including a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; a first storage element which contains said first device ID and said first address; a first comparator circuit coupled to said first storage element, said first comparator circuit provides a positive result when said second device ID equals said first device ID and said second address equals said first address; and a driver circuit coupled to said first comparator circuit, said driver circuit provides a signal indicating to said plurality of microprocessors that said second transaction request may proceed without waiting for a snoop to be performed if said first comparator circuit provides said positive result.
Claim 2
Dependent Claim 154 words
A computer system comprising: a system bus; a plurality of microprocessors coupled to said system bus, said plurality of microprocessors including a first microprocessor that generates successive transaction requests including a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; a first storage element which contains said first device ID and said first address; a first comparator circuit coupled to said first storage element, said first comparator circuit provides a positive result when said second device ID equals said first device ID and said second address equals said first address; and a driver circuit coupled to said first comparator circuit, said driver circuit provides a signal indicating to said plurality of microprocessors that said second transaction request may proceed without waiting for a snoop to be performed if said first comparator circuit provides said positive result.
Claim 3
Dependent Claim 21 words
The computer system set forth in claim 1 wherein: said first transaction request and said second transaction request are requested consecutively.
Claim 4
Dependent Claim 89 words
The computer system set forth in claim 2 further comprising: a second storage element which contains a third device ID and a third address from a third transaction request on said system bus, said third transaction request being generated prior to said first and second transaction requests; and a second comparator circuit coupled to said second storage element, said second comparator circuit provides a positive result when said second address equals said third address if said third device ID equals said first device ID and said second device ID.
Claim 5
Dependent Claim 44 words
The computer system set forth in claim 3 wherein: said driver circuit provides a signal indicating that said second transaction may proceed without waiting for said snoop to be performed if said first comparator circuit or said second comparator circuit provides a positive result.
Claim 6
Independent Claim 107 words
A method for maintaining data coherency in a multiprocessor computer system comprising the steps of: a) requesting on a system bus a first transaction having a first device ID and a first address; b) storing said first device ID and said first address; c) requesting on said system bus a second transaction having a second device ID and a second address; d) generating a positive result when said second device ID equals said first device ID and said second address equals said first address; e) indicating that said second transaction may proceed without waiting for a snoop to be performed if step d) provides a positive result.
Claim 7
Independent Claim 107 words
A method for maintaining data coherency in a multiprocessor computer system comprising the steps of: a) requesting on a system bus a first transaction having a first device ID and a first address; b) storing said first device ID and said first address; c) requesting on said system bus a second transaction having a second device ID and a second address; d) generating a positive result when said second device ID equals said first device ID and said second address equals said first address; e) indicating that said second transaction may proceed without waiting for a snoop to be performed if step d) provides a positive result.
Claim 8
Dependent Claim 43 words
The method set forth in claim 5 further comprising the step of: storing a third device ID and a third address from a third transaction request made on said system bus, said first transaction request is requested consecutively to said third transaction request.
Claim 9
Dependent Claim 35 words
The method set forth in claim 6 wherein step c) further comprises: comparing said second address with said third address if said third device ID equals said first device ID and said second device ID.
Claim 10
Dependent Claim 36 words
The method set forth in claim 7 wherein step d) comprises the step of: indicating that said second transaction may proceed without waiting for said snoop to be performed if step c) provides said positive result.
Claim 11
Dependent Claim 108 words
A computer system comprising: means for generating on a system bus successive transaction requests including a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; means for storing said first device ID and said first address; first means for providing a positive result when said second device ID equals said first device ID and said second address equals said first address; and means for indicating that said second transaction request may proceed without waiting for a snoop to be performed if said first means for providing provides said positive result.
Claim 12
Dependent Claim 108 words
A computer system comprising: means for generating on a system bus successive transaction requests including a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; means for storing said first device ID and said first address; first means for providing a positive result when said second device ID equals said first device ID and said second address equals said first address; and means for indicating that said second transaction request may proceed without waiting for a snoop to be performed if said first means for providing provides said positive result.
Claim 13
Dependent Claim 21 words
The computer system set forth in claim 9 wherein: said first transaction request and said second transaction request are generated consecutively.
Claim 14
Dependent Claim 78 words
The computer system set forth in claim 10 further comprising: means for storing a third device ID and a third address from a third transaction request generated on said system bus by said means for generating, said first transaction requested after and consecutive to said third transaction; and second means for providing said positive result when said second address equals said third address if said third device ID equals said first device ID and said second device ID.
Claim 15
Dependent Claim 45 words
The computer system set forth in claim 11 wherein: said means for indicating indicates that said second transaction may proceed without waiting for said snoop to be performed if either said first means for providing or said second means for providing indicates said positive result.
Claim 16
Dependent Claim 166 words
A controller controlling a plurality of microprocessors, the controller comprising: an interface circuit which receives successive transaction requests and performs a snoop after each transaction request, said transaction requests include a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; a first storage element coupled to said interface circuit, said first storage element receives and temporarily contains said first device ID and said first address; a first comparator circuit coupled to said first storage element, said first comparator circuit provides a positive result when said second device ID equals said first device ID and said second address equals said first address; and a driver circuit coupled to said first comparator circuit, said driver circuit provides a signal which indicates to the plurality of microprocessors that said second transaction request may proceed without waiting for said snoop to be performed if said first comparator circuit provides said positive result.
Claim 17
Dependent Claim 166 words
A controller controlling a plurality of microprocessors, the controller comprising: an interface circuit which receives successive transaction requests and performs a snoop after each transaction request, said transaction requests include a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; a first storage element coupled to said interface circuit, said first storage element receives and temporarily contains said first device ID and said first address; a first comparator circuit coupled to said first storage element, said first comparator circuit provides a positive result when said second device ID equals said first device ID and said second address equals said first address; and a driver circuit coupled to said first comparator circuit, said driver circuit provides a signal which indicates to the plurality of microprocessors that said second transaction request may proceed without waiting for said snoop to be performed if said first comparator circuit provides said positive result.
Claim 18
Dependent Claim 20 words
The controller set forth in claim 13 wherein: said first transaction request and said second transaction request are requested consecutively.
Claim 19
Dependent Claim 95 words
The controller set forth in claim 14 further comprising: a second storage element coupled to said interface circuit, said second storage element receives and temporarily contains a third device ID and a third address from a third transaction request, said third transaction request being received prior to said first and second transaction requests; and a second comparator circuit coupled to said second storage element, said second comparator circuit provides a positive result when said second address equals said third address if said third device ID equals said first device ID and said second device ID.
Claim 20
Dependent Claim 52 words
The controller set forth in claim 15 wherein: said driver circuit provides a signal to the plurality of microprocessors indicating that said second transaction may proceed without waiting for said snoop to be performed if at least one of said first comparator circuit and said second comparator circuit provides a positive result.
Claim 21
Dependent Claim 139 words
A controller controlling a plurality of microprocessors, the controller comprising: means for receiving successive transaction requests and for performing a snoop after each of said transaction requests, said transaction requests include at least a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; first means for receiving and temporarily containing said first device ID and said first address; first comparison means for providing a positive result when said second device ID equals said first device ID and said second address equals said first address; and means for outputting a signal to the plurality of microprocessors to indicate that said second transaction request may proceed without waiting for said snoop to be performed if said first comparison means provides said positive result.
Claim 22
Dependent Claim 139 words
A controller controlling a plurality of microprocessors, the controller comprising: means for receiving successive transaction requests and for performing a snoop after each of said transaction requests, said transaction requests include at least a first transaction request having a first device ID and a first address followed by a second transaction request having a second device ID and a second address; first means for receiving and temporarily containing said first device ID and said first address; first comparison means for providing a positive result when said second device ID equals said first device ID and said second address equals said first address; and means for outputting a signal to the plurality of microprocessors to indicate that said second transaction request may proceed without waiting for said snoop to be performed if said first comparison means provides said positive result.
Claim 23
Dependent Claim 20 words
The controller set forth in claim 17 wherein: said first transaction request and said second transaction request are requested consecutively.
Claim 24
Dependent Claim 75 words
The controller set forth in claim 18 further comprising: second means for receiving and temporarily containing a third device ID and a third address from a third transaction request, said third transaction request being received prior to said first and second transaction requests; and second comparison means for providing a positive result when said second address equals said third address if said third device ID equals said first device ID and said second device ID.
Claim 25
Dependent Claim 53 words
The controller set forth in claim 19 wherein: said means for outputting provides a signal to the plurality of microprocessors indicating that said second transaction may proceed without waiting for said snoop to be performed if at least one of said first comparison means and said second comparison means provides a positive result.

References Cited (Backward Citations)

US5408627A Cited
US5404489A Cited
US5325503A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-09 2000-01-08 2000-07-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-09 2004-01-08 2004-07-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-09 2008-01-08 2008-07-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag