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

Method and apparatus for providing deterministic read access to main memory in a computer system

Assignee: Intel Corp
•
Filing: 1996-01-12
•
Granted: 1997-03-18
•
Expires: 2016-01-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for guaranteeing access to a bus master for reads of main memory in a bridge circuit for joining a host processor, main memory, and a PCI bus, by detecting a read with data posted in the posted write buffer, disabling the posted write buffer, disabling access by the host processor for a selected period, detecting the presence of a retry of the read access, and enabling the posted write buffer after detecting an idle bus for the passage of the preselected time.

Inventors

  • 👤 Nicholas Wade
  • 👤 Mark Lalich
  • 👤 Bruce Young

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 03:13
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1668; G06F13/1673; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 312 words
A method of operating a computer system having a host processor and a main memory coupled to a local bus through a bridge circuit, the computer system further having a bus master and a bus arbiter coupled to the local bus, the method comprising the steps of: (a) posting write data to the main memory in a buffer of the bridge circuit by the host processor; (b) accessing the main memory through the local bus by the bus master to read data from the main memory; (c) instructing the bus master not to proceed further with its main memory access by the bridge circuit if the buffer contains posted write data; (d) flushing the posted write data in the buffer by the bridge circuit upon instructing the bus master not to proceed further with its main memory access; (e) keeping the buffer disabled by the bridge circuit even after flushing the buffer to ensure the blocked bus master will not be blocked again because of posted write data in the buffer when the blocked bus master retries the desired read; (f) retrying the desired read again through the local bus by the blocked bus master, the retry being made by the blocked bus master within a predetermined time period that guarantees access to the main memory by the retrying bus master over any other non-host processor bus master of the computer system coupled to the local bus; (g) arbitrating access to the local bus by the bus arbiter in a manner that guarantees access to the local bus will be eventually granted to the retrying bus master over the host processor; (h) monitoring by the bridge circuit for a predetermined event indicative of retry no longer being made by the blocked bus master; and (i) reenabling the write buffer for the host processor by the bridge circuit upon detecting the predetermined event.
Claim 2
Independent Claim 312 words
A method of operating a computer system having a host processor and a main memory coupled to a local bus through a bridge circuit, the computer system further having a bus master and a bus arbiter coupled to the local bus, the method comprising the steps of: (a) posting write data to the main memory in a buffer of the bridge circuit by the host processor; (b) accessing the main memory through the local bus by the bus master to read data from the main memory; (c) instructing the bus master not to proceed further with its main memory access by the bridge circuit if the buffer contains posted write data; (d) flushing the posted write data in the buffer by the bridge circuit upon instructing the bus master not to proceed further with its main memory access; (e) keeping the buffer disabled by the bridge circuit even after flushing the buffer to ensure the blocked bus master will not be blocked again because of posted write data in the buffer when the blocked bus master retries the desired read; (f) retrying the desired read again through the local bus by the blocked bus master, the retry being made by the blocked bus master within a predetermined time period that guarantees access to the main memory by the retrying bus master over any other non-host processor bus master of the computer system coupled to the local bus; (g) arbitrating access to the local bus by the bus arbiter in a manner that guarantees access to the local bus will be eventually granted to the retrying bus master over the host processor; (h) monitoring by the bridge circuit for a predetermined event indicative of retry no longer being made by the blocked bus master; and (i) reenabling the write buffer for the host processor by the bridge circuit upon detecting the predetermined event.
Claim 3
Dependent Claim 33 words
The method according to claim 1 wherein step (g) comprises the step of: reducing the bus arbitration priority of the host processor to a level lower than that of the retrying bus master.
Claim 4
Dependent Claim 45 words
The method according to claim 1 wherein step (f) comprises the steps of: relinquishing the local bus by the blocked bus master; and requiring all other non-processor bus masters coupled to the local bus not making any main memory access for the predetermined time period.
Claim 5
Dependent Claim 39 words
The method according to either claim 2 or 3 wherein step (h) comprises the step of: determining by the bridge circuit that the local bus is idle by monitoring at least one bus master-generated signal for a selected period.
Claim 6
Dependent Claim 17 words
The method according to claim 4 wherein the local bus comprises a peripheral component interconnect (PCI) bus.
Claim 7
Dependent Claim 335 words
A computer system comprising: a host central processing unit (CPU); a local bus; a main memory; a first bridge circuit coupling the host CPU to the main memory and to the local bus, the first bridge circuit including a write buffer; a first bus master coupled to the local bus, the first bus master arbitrating for access to the local bus to initiate and control operations on the local bus; a secondary bus; a second bridge circuit for transferring data therebetween the local and the secondary bus, the second bridge circuit including an arbitration circuit which controls access to the local bus in accordance with an arbitration algorithm; the first bridge circuit further including a controller which asserts a back-off signal when the bus master requests a read access to the main memory through the local bus and the write buffer is posted with write data from the host CPU, the bus master responding to the back-off signal by retrying the read access within a certain period that guarantees the retrying bus master access to the main memory over any other non-CPU bus masters coupled to either the local or the secondary bus, the controller and arbitration circuit operating to flush the data in the write buffer and keeping the write buffer disabled even after the flush to ensure the blocked bus master will not be blocked again because of posted write data in the write buffer when the blocked bus master retries the desired main memory access, the flushing operation causing the requesting priority of the host CPU to drop to a level lower than that of the retrying bus master in accordance with the arbitration algorithm to endure access to the local bus by the retrying bus master over the host CPU; and the bridge circuit further including signal monitoring means for detecting an idle condition on the local bus resulted from the bus master no longer making retry, the idle condition causing the write buffer to be reenabled for the host CPU.
Claim 8
Dependent Claim 335 words
A computer system comprising: a host central processing unit (CPU); a local bus; a main memory; a first bridge circuit coupling the host CPU to the main memory and to the local bus, the first bridge circuit including a write buffer; a first bus master coupled to the local bus, the first bus master arbitrating for access to the local bus to initiate and control operations on the local bus; a secondary bus; a second bridge circuit for transferring data therebetween the local and the secondary bus, the second bridge circuit including an arbitration circuit which controls access to the local bus in accordance with an arbitration algorithm; the first bridge circuit further including a controller which asserts a back-off signal when the bus master requests a read access to the main memory through the local bus and the write buffer is posted with write data from the host CPU, the bus master responding to the back-off signal by retrying the read access within a certain period that guarantees the retrying bus master access to the main memory over any other non-CPU bus masters coupled to either the local or the secondary bus, the controller and arbitration circuit operating to flush the data in the write buffer and keeping the write buffer disabled even after the flush to ensure the blocked bus master will not be blocked again because of posted write data in the write buffer when the blocked bus master retries the desired main memory access, the flushing operation causing the requesting priority of the host CPU to drop to a level lower than that of the retrying bus master in accordance with the arbitration algorithm to endure access to the local bus by the retrying bus master over the host CPU; and the bridge circuit further including signal monitoring means for detecting an idle condition on the local bus resulted from the bus master no longer making retry, the idle condition causing the write buffer to be reenabled for the host CPU.
Claim 9
Dependent Claim 38 words
The computer system of claim 6 wherein the signal monitoring means comprises first and second bus master generated signals, the idle condition resulting when the first and second bus master generated signals are deasserted for a selected time.
Claim 10
Dependent Claim 40 words
The computer system of claim 6 wherein the signal monitoring means comprises a bus master-generated signal and an arbitration circuit-generated signal, the idle condition resulting when the arbitration circuit-generated signal is detected without the assertion of the bus master-generated signal.
Claim 11
Dependent Claim 18 words
The computer system of either claim 7 or 8 wherein the arbitration algorithm comprises a round robin algorithm.
Claim 12
Dependent Claim 17 words
The computer system of claim 9 wherein the local bus comprises a peripheral component interface (PCI) bus.
Claim 13
Dependent Claim 26 words
The computer system of claim 10 wherein the secondary bus comprises either an industrial standard association (ISA) bus or an expanded industry standard association (EISA) bus.

References Cited (Backward Citations)

US4953081A Cited
US5168568A Cited
US4972313A Cited
US5325499A Cited
US5327570A Cited
US5379384A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-03-17 2000-09-16 2001-03-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-03-17 2004-09-16 2005-03-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-03-17 2008-09-16 2009-03-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag