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

Pipelined cache system using back up address registers for providing error recovery while continuing pipeline processing

Assignee: Mitsubishi Electric Corp
•
Filing: 1987-07-15
•
Granted: 1990-02-13
•
Expires: 2007-07-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A cache memory includes an address back-up register for storing the physical address of the data where errors are generated for backing up the address register, a data array address back-up register for storing data address of the data where errors are generated for backing up the data array address register, and a request code back-up register for storing a preceding request code at the time of the error generation. When an error is detected by the system controller, data is read from the main memory according to the back-up registers and the control register, EYCY register and PSEDO ACK register, of the system controller.

Inventors

  • 👤 Takashi Kodama

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 20:55
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1405; G06F11/141; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045; G06F12/1054; G06F11/08; G06F11/10; G06F12/0802; G06F12/0844; G06F12/0855

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 360 words
A non-interruptive, pipelined cache memory for use in a data processing system including a central processing unit and a main memory connected to said central processing unit via a system bus, which comprises: an address converter connected to said address bus for converting a logical address into a physical address; at least one address array for storing a physical address from said main memory; at least one data array for storing data from said main memory corresponding to said physical address stored in said address array; an address register for storing a physical address from said address converter; a data array address register for storing a data address of data stored in said data array; at least one comparator for comparing a physical address from said address converter with a physical address from said address array to produce either a cache hit signal which causes said data in said data array to be read out on said system bus or a cache miss signal which causes a block of data to be loaded in said data array from said main memory; an error detector for detecting generation of an error in data from said data array and generating an error signal at detection; address back-up register means connected to said address register for storing a physical address of said data from said data array in response to said error signal; data array address back-up register means connected to said data array address register for storing a data address of said data from said data array in response to said error signal; and a system control unit which comprises means for enabling the transfer of said physical address from said address register to said address back-up register means and said data address from said data array register to said data array address back-up register means and means for enabling a physical address of a next request to be stored in said address register now empty and a data address of said next request to be stored in said data array address register so that data is read out of said main memory without interrupting a pipeline operation of said cache memory.
Claim 2
Dependent Claim 360 words
A non-interruptive, pipelined cache memory for use in a data processing system including a central processing unit and a main memory connected to said central processing unit via a system bus, which comprises: an address converter connected to said address bus for converting a logical address into a physical address; at least one address array for storing a physical address from said main memory; at least one data array for storing data from said main memory corresponding to said physical address stored in said address array; an address register for storing a physical address from said address converter; a data array address register for storing a data address of data stored in said data array; at least one comparator for comparing a physical address from said address converter with a physical address from said address array to produce either a cache hit signal which causes said data in said data array to be read out on said system bus or a cache miss signal which causes a block of data to be loaded in said data array from said main memory; an error detector for detecting generation of an error in data from said data array and generating an error signal at detection; address back-up register means connected to said address register for storing a physical address of said data from said data array in response to said error signal; data array address back-up register means connected to said data array address register for storing a data address of said data from said data array in response to said error signal; and a system control unit which comprises means for enabling the transfer of said physical address from said address register to said address back-up register means and said data address from said data array register to said data array address back-up register means and means for enabling a physical address of a next request to be stored in said address register now empty and a data address of said next request to be stored in said data array address register so that data is read out of said main memory without interrupting a pipeline operation of said cache memory.
Claim 3
Dependent Claim 35 words
The cache memory of claim 1, which further comprises control, error recovery cycle and pseudo acknowledge registers arranged such that said data is read out of said main memory in response to said error signal.
Claim 4
Dependent Claim 24 words
The cache memory of claim 1, wherein said address back-up register means comprises an address back-up register connected in parallel with said address register.
Claim 5
Dependent Claim 29 words
The cache memory of claim 1, wherein said data array address back-up register means comprises a data array address back-up register connected in parallel with said data address register.
Claim 6
Dependent Claim 99 words
The cache memory of claim 3, wherein said address back-up register means comprises: a memory address register connected to said main memory via a memory bus; and three-state buffer means connected at its input to both said address register and said address back-up register and at its output to said memory address register so as to selectively set said physical address of said address back-up register in said memory address in response to said error signal so that said main memory is accessed according to said physical address in said memory address register in response to said error signal.
Claim 7
Dependent Claim 68 words
The cache memory of claim 4, wherein said data array address back-up register means comprises three-state buffer means connected at its input to both said data array address register and said data array address back-up register and at its output to said address array so as to selectively write an output of said data array address back-up register in said address array in response to said error signal.
Claim 8
Dependent Claim 383 words
A non-interruptive, pipelined cache memory for use in a data processing system which includes a central processing unit and a main memory connected to said central processing unit via a system bus, which comprises: an address converter connected to said address bus for converting a logical address into a physical address; at least one address array for storing a physical address from said main memory; at least one data array for storing data from said main memory corresponding to said physical address stored in said address array; an address register for storing a physical address from said address converter; a data array address register for storing a data address of data stored in said data array; at least one comparator for comparing a physical address from said address converter with a physical address from said address array to produce either a cache hit signal which causes said data in said data array to be read out on said system bus or a cache miss signal which causes a block of data to be loaded in said data array from said main memory; an error detector for detecting generation of an error in data from said data array and generating an error signal at detection; address back-up register means connected to said address register for storing a physical address of said data from said data array in response to said error signal; data array address back-up register means connected to said data array address register for storing a data address of said data from said data array in response to said error signal; request code back-up register means connected to said system bus for storing REQ and CODE signals in response to said error signal; and a system control unit which comprises means for enabling the transfer of said physical address from said address register to said address back-up register means and said data address from said data array register to said data array address back-up register means and means for enabling a physical address of a next request to be stored in said address register now empty and a data address of said next request to be stored in said data array address register so that data is read out of said main memory without interrupting a pipeline operation of said cache memory.
Claim 9
Dependent Claim 383 words
A non-interruptive, pipelined cache memory for use in a data processing system which includes a central processing unit and a main memory connected to said central processing unit via a system bus, which comprises: an address converter connected to said address bus for converting a logical address into a physical address; at least one address array for storing a physical address from said main memory; at least one data array for storing data from said main memory corresponding to said physical address stored in said address array; an address register for storing a physical address from said address converter; a data array address register for storing a data address of data stored in said data array; at least one comparator for comparing a physical address from said address converter with a physical address from said address array to produce either a cache hit signal which causes said data in said data array to be read out on said system bus or a cache miss signal which causes a block of data to be loaded in said data array from said main memory; an error detector for detecting generation of an error in data from said data array and generating an error signal at detection; address back-up register means connected to said address register for storing a physical address of said data from said data array in response to said error signal; data array address back-up register means connected to said data array address register for storing a data address of said data from said data array in response to said error signal; request code back-up register means connected to said system bus for storing REQ and CODE signals in response to said error signal; and a system control unit which comprises means for enabling the transfer of said physical address from said address register to said address back-up register means and said data address from said data array register to said data array address back-up register means and means for enabling a physical address of a next request to be stored in said address register now empty and a data address of said next request to be stored in said data array address register so that data is read out of said main memory without interrupting a pipeline operation of said cache memory.

References Cited (Backward Citations)

US3866183A Cited
US4048236A Cited
US4167782A Cited
US4394763A Cited
US4502110A Cited
US4445172A Cited
US4439829A Cited
US4464717A Cited
US4566103A Cited
US4562536A Cited
US4608687A Cited
US4694454A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-02-12 1993-08-14 1994-02-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-02-12 1997-08-14 1998-02-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-02-12 2001-08-14 2002-02-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag