Cache controller and cache controlling method

• US 8,533,565 B2
• Filed: 12/18/2009
• Issued: 09/10/2013
• Est. Priority Date: 06/20/2007
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Miura, Takashi, Yamazaki, Iwao, Hirano, Takahito
• Primary Examiner(s): Maskulinski, Michael
• Assistant Examiner(s): MILES, NEIL D
• Application Number:
  US12/654,442
• Publication Number:
  US 20100107038A1
• Time in Patent Office: 1,362 Days
• Field of Search: 714/763
• US Class Current: 714/763
• CPC Class Codes: G06F 11/1064 in cache or content addressable memories
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0855 Overlapped cache accessing, e.g. pipeline G06F12/0846 takes precedence
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc

Abstract

A cache memory controlling unit includes a plurality of STBs for maintaining 8-byte store data received from an execution unit, a plurality of WBs, a DATA-RAM, an FCDR, and an ECC-RAM. The cache memory controlling unit having such a structure obtains data-not-to-be-stored from the DATA-RAM, stores the obtained data in the FCDR, and merges the stored data with data-to-be-stored in the store data output from the execution unit and stored in the STBs or the WBs to generate new store data. The cache memory controlling unit then writes the generated new store data in the DATA-RAM, generates an ECC from the new store data, and writes the ECC in the ECC-RAM.

Claims

1. A cache memory controller comprising:

a data detecting unit that detects a write address of a cache memory into which store data is to be stored including first store data to be stored in the cache memory and second store data not to be stored in the cache memory, the data detecting unit holding the first store data in a store buffer, when the store data is transmitted from an execution unit;

a data determining unit that determines whether first existing data to be overwritten by the first store data and second existing data not to be overwritten by the second store data exist in the write address of the cache memory;

an existing data obtaining unit that obtains the second existing data, and holds the obtained second existing data in a fetch register when the data determining unit determines that the second existing data exists in the write address of the cache memory;

a store data writing unit that concatenates the first store data held in the store buffer and the second existing data held in the fetch register to generate concatenated store data, stores the generated concatenated store data in a write buffer and writes the concatenated store data stored in the write buffer into the write address of the cache memory; and

an ECC generating unit that generates an error correcting code of the concatenated store data written in the write address of the cache memory.

2. The cache memory controller according to claim 1, wherein

the cache memory controller registers the first existing data and the second existing data in the write address of the cache memory from a main memory coupled to the cache memory when the data determining unit determines that the first existing data and the second existing data are not present in the write address of the cache memory, and

the data determining unit determines again whether the first existing data and the second existing data exist in the write address of the cache memory after the first existing data and the second existing data are registered by the cache memory controller.

3. The cache memory controller according to claim 1, wherein

the data detecting unit detects a preceding store data preceding the first store data in a write buffer storing a store data,

the store data writing unit concatenates the detected first store data held in the store buffer, the obtained second existing data held in the fetch register and the detected preceding store data to generate another concatenated store data, and writes the other concatenated store data into the write address of the cache memory, and

wherein the ECC generating unit generates an error correcting code of the another concatenated store data written in the write address of the cache memory.

4. A cache memory controlling method comprising:

detecting a write address of a cache memory into which store data is to be stored including first store data to be stored in the cache memory and second store data not to be stored in the cache memory, and holding the first store data in a store buffer when the store data is transmitted from an execution unit;

determining whether first existing data to be overwritten by the first store data and second existing data not to be overwritten by the second store data exist in the write address of the cache memory;

obtaining the second existing data, and holding the obtained second existing data into a fetch register when the determining determines that the second existing data exists in the write address of the cache memory;

concatenating the first store data held in the store buffer and the obtained second existing data held in the fetch register to generate concatenated store data, storing the generated concatenate store data in a write buffer and writing the concatenated store data stored in the write buffer into the write address of the cache memory; and

generating an error correcting code of the concatenated store data written in the write address of the cache memory.

5. The cache memory controlling method according to claim 4 comprising:

registering the first existing data and the second existing data in the write address of the cache memory from a main memory coupled to the cache memory when the determining determines that the first existing data and the second existing data are not present in the write address of the cache memory, and

wherein the determining again determines whether the first existing data and the second existing data exist in the write address of the cache memory after the first existing data and the second existing data are registered at the registering.

6. The cache memory controlling method according to claim 4, wherein

the detecting detects a preceding store data preceding to the first store data in a write buffer storing a store data,

the concatenating concatenates the detected first store data held in the store buffer, the obtained second existing data held in the fetch register and the detected preceding store data to generate another concatenated store data, and writes the other concatenated store data into the write address of the cache memory, and

the generating generates an error correcting code of the another concatenated store data written in the write address of the cache memory.