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

Central processing unit and method for improving instruction cache miss latencies using an instruction buffer which conditionally stores additional addresses

Assignee: Sun Microsystems Inc
•
Filing: 1996-05-31
•
Granted: 1998-11-10
•
Expires: 2016-05-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A central processing unit (CPU) of a computer and a method for reducing memory latencies in a computer memory hierarchy are described. The CPU includes an external cache controller and a primary memory controller. An instruction buffer in the primary memory controller stores an address from a primary memory page corresponding to a previous address request. A comparator circuit of the primary memory controller is used to compare a present address request corresponding to an instruction cache miss signal to the address stored in the instruction buffer. If an instruction buffer hit is achieved, memory latencies associated with the external cache controller and the primary memory controller are avoided. If an instruction buffer miss is experienced, the primary memory controller, under predetermined conditions, stores, in the instruction buffer, an address following an address corresponding to data from a primary memory page specified by the present address request. This operation frequently results in the instruction buffer storing early, i.e., prefetching, an address request that may be subsequently called by a computer program. When this is achieved, an address request may be rapidly retrieved without incurring the memory latency overhead of the external cache controller and the primary memory controller. The predetermined conditions may include that the address request corresponds to an instruction, and that an address follow signal and a memory controller free signal are generated. In alternative embodiments, the instruction buffer may be checked for a miss before or after the external cache is checked for a cache miss.

Inventors

  • 👤 Rajasekhar Cherabuddi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:50
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0862

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 181 words
A central processing unit of a computer, comprising: an instruction cache generating an instruction cache miss signal in response to an address request; an external cache controller responding to said instruction cache miss signal by selectively generating an external cache miss signal; and a primary memory controller responding to said external cache miss signal by storing in a primary memory controller instruction buffer, under predetermined conditions, an additional address corresponding to data from a primary memory page specified by said address request; wherein said primary memory controller includes circuitry to address a selected row in primary memory storing a target address corresponding to said address request, said selected row corresponding to said primary memory page; wherein said primary memory controller includes circuitry to indentify a condition wherein said selected row in primary memory includes data corresponding to said additional address, which follows said target address in said selected row; and wherein said primary memory controller includes circuitry to store in said primary memory controller instruction buffer, said additional address when said primary memory controller has no other primary memory access demands.
Claim 2
Dependent Claim 181 words
A central processing unit of a computer, comprising: an instruction cache generating an instruction cache miss signal in response to an address request; an external cache controller responding to said instruction cache miss signal by selectively generating an external cache miss signal; and a primary memory controller responding to said external cache miss signal by storing in a primary memory controller instruction buffer, under predetermined conditions, an additional address corresponding to data from a primary memory page specified by said address request; wherein said primary memory controller includes circuitry to address a selected row in primary memory storing a target address corresponding to said address request, said selected row corresponding to said primary memory page; wherein said primary memory controller includes circuitry to indentify a condition wherein said selected row in primary memory includes data corresponding to said additional address, which follows said target address in said selected row; and wherein said primary memory controller includes circuitry to store in said primary memory controller instruction buffer, said additional address when said primary memory controller has no other primary memory access demands.
Claim 3
Independent Claim 134 words
A method of improving memory latencies in a computer, said method comprising the steps of: generating an internal cache miss signal in response to an address request; retrieving, from a selected page of primary memory, data corresponding to said address request; and storing in a buffer, under predetermined conditions, an additional address corresponding to data from said selected page of primary memory. wherein said storing step includes the stop of generating an address follow signal when said additional address follows said address request on the same page; wherein said storing step includes the step of generating a primary memory controller free signal when a primary memory controller is free; and wherein said predetermined conditions of said storing step are satisfied when said address follow signal and said primary memory controller free signal are generated.
Claim 4
Independent Claim 134 words
A method of improving memory latencies in a computer, said method comprising the steps of: generating an internal cache miss signal in response to an address request; retrieving, from a selected page of primary memory, data corresponding to said address request; and storing in a buffer, under predetermined conditions, an additional address corresponding to data from said selected page of primary memory. wherein said storing step includes the stop of generating an address follow signal when said additional address follows said address request on the same page; wherein said storing step includes the step of generating a primary memory controller free signal when a primary memory controller is free; and wherein said predetermined conditions of said storing step are satisfied when said address follow signal and said primary memory controller free signal are generated.

References Cited (Backward Citations)

US4691279A Cited
US5170476A Cited
US5454087A Cited
US5586295A Cited
US5553270A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-09 2002-05-11 2002-11-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-09 2006-05-11 2006-11-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-09 2010-05-11 2010-11-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag