US5253352A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for pipelining cache accesses using anticipatory initiation of cache read
Assignee: RPX Corp
•
Filing: 1989-11-13
•
Granted: 1993-10-12
•
Expires: 2009-11-13
Abstract
Abstract A high speed memory component, such as a cache RAM (random access memory), has a bidirectional data line and a control line (CDRAMOE) which, when respectively set to first and second electrical states, causes the memory component to respectively output data onto and accept data from the bidirectional data line. An arrangement is provided to initiate transfers of data to and from the memory component on the bidirectional data line and to produce at a first point in time a valid indication signal (W/R) indicating that one of a data read and a data write is being initiated. A method and apparatus for controlling the memory component involve the control line being set to the second electrical state at a second point in time prior to the first point in time, and the control line being maintained in the second electrical state from the second point in time to the first point in time.
Inventors
- 👤 Anthony M. Olson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:54
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0893
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
148 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time.
Claim 2
Independent Claim
148 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time.
Claim 3
Dependent Claim
49 words
An apparatus as recited in claim 1, wherein said second means changes said control line from said first electrical state to said second electrical state in response to said first means indicating at said first point in time that a data write to said memory component is being initiated.
Claim 4
Dependent Claim
134 words
An apparatus as recited in claim 2, wherein said apparatus includes a first memory and a second memory each having a plurality of selectively addressable storage locations which can be selectively read and written by said first means, said second memory storing data which is a duplicate of data in selected locations of said first memory, said second means and said memory component being portions of said second memory, said second means including means, responsive to a memory read by said first means of data from a location in said first memory for which said second memory is to store a duplicate, for changing said control line of said memory component from said first electrical state to said second electrical state at a third point in time subsequent to said first point in time.
Claim 5
Independent Claim
216 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; wherein said memory component has a plurality of address inputs and said first means has a plurality of address outputs which are coupled to said address inputs of said memory component and on which said first means outputs an address for each memory read and memory write at a third point in time prior to said first point in time and subsequent to said second point in time.
Claim 6
Independent Claim
216 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; wherein said memory component has a plurality of address inputs and said first means has a plurality of address outputs which are coupled to said address inputs of said memory component and on which said first means outputs an address for each memory read and memory write at a third point in time prior to said first point in time and subsequent to said second point in time.
Claim 7
Independent Claim
248 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; wherein said first means carries out a plurality of memory access cycles which include first and second memory access cycles, each memory read and memory write being effected during a respective one of said memory access cycles, said first point in time occurring a first predetermined time interval after the start of said first memory access cycle; and wherein said second point in time occurs a second predetermined time interval after an end of said second memory access cycle which immediately precedes said first memory access cycle, said second predetermined time interval being less than said first predetermined time interval.
Claim 8
Independent Claim
248 words
An apparatus comprising: a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line; first means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, said first means producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; and second means for setting said control line to said first electrical state at a second point in time prior to said first point in time and for maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; wherein said first means carries out a plurality of memory access cycles which include first and second memory access cycles, each memory read and memory write being effected during a respective one of said memory access cycles, said first point in time occurring a first predetermined time interval after the start of said first memory access cycle; and wherein said second point in time occurs a second predetermined time interval after an end of said second memory access cycle which immediately precedes said first memory access cycle, said second predetermined time interval being less than said first predetermined time interval.
Claim 9
Dependent Claim
24 words
An apparatus as recited in claim 5, wherein said second predetermined time interval is approximately half as long as said first predetermined time interval.
Claim 10
Independent Claim
151 words
A method of controlling an apparatus which includes a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line, and means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, and for producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; comprising the steps of: setting said control line to said first electrical state at a second point in time prior to said first point in time, and maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time.
Claim 11
Independent Claim
151 words
A method of controlling an apparatus which includes a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line, and means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, and for producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; comprising the steps of: setting said control line to said first electrical state at a second point in time prior to said first point in time, and maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time.
Claim 12
Dependent Claim
54 words
A method as recited in claim 7, further including the step of changing said control line of said memory component from said first electrical state to said second electrical state in response to said indication signal indicating at said first point in time that a data write to said memory component is being initiated.
Claim 13
Independent Claim
179 words
A method of controlling an apparatus which includes a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line, and means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, and for producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; comprising the steps of: setting said control line to said first electrical state at a second point in time prior to said first point in time; maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; and supplying an address to said memory component at a third point in time prior to said first point in time and subsequent to said second point in time.
Claim 14
Independent Claim
179 words
A method of controlling an apparatus which includes a high speed memory component having a bidirectional data line and having a control line which, when respectively set to first and second electrical states, causes said memory component to respectively output data onto and accept data from said bidirectional data line, and means for initiating writes of data to and reads of data from said memory component on said bidirectional data line, and for producing by a first point in time a valid indication signal indicating that one of a data read and a data write is being initiated; comprising the steps of: setting said control line to said first electrical state at a second point in time prior to said first point in time; maintaining said control line in said first electrical state independently of said indication signal from said second point in time to said first point in time; and supplying an address to said memory component at a third point in time prior to said first point in time and subsequent to said second point in time.
Claim 15
Dependent Claim
110 words
A method as recited in claim 9, further including the steps of carrying out a plurality of memory access cycles which include first and second memory access cycles, each memory read and memory write being effected during a respective one of said memory access cycles, said first point in time occurring a first predetermined time interval after a start of said first memory access cycle and said second point in time occurring a second predetermined time interval after an end of said second memory access cycle which immediately precedes said first memory access cycle, and selecting said second predetermined time interval to be less than said first predetermined time interval.
References Cited (Backward Citations)
US4872138A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-11 | 1997-04-12 | 1997-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-11 | 2001-04-12 | 2001-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-11 | 2005-04-12 | 2005-10-12 | $7700.00 | Window Closed / Lapsed |