Patent ID: 6131143
Filing Date: 2000-10-10
Classification: G06F,Y02D

Abstract:
A multi-way associative storage type cache memory, which comprises:a data memory for storing a part of data in a main memory accessed from a data processing unit;a tag memory for storing an address tag corresponding to an address of the main memory with respect to the data stored in said data memory; andmeans for comparing an address designated by said data processing unit with the contents stored in said tag memory and outputting the data stored in said data memory corresponding to the address tag to the data processing unit when said designated address and said contents are identical,wherein said tag memory is divided into a first tag memory and a second tag memory, said first tag memory having a bit group common to all of the ways, said second memory tag having bit groups corresponding to the individual ways, andwherein the address designated by said data processing unit is divided into two portions and each portions are compared with the contents of said first tag memory and the contents of said second tag memory, respectively.