Patent ID: 6378044
Filing Date: 2002-04-23
Classification: G06F

Abstract:
A cache replacement system comprising:a main memory adapted to send uncached data therefrom; a first configurable cache set coupled to said main memory; a second configurable cache set coupled to said main memory; and a cache replacement logic unit (CRL) coupled between said main memory and both of said first and second configurable cache sets; said CRL adapted to identify a cache location corresponding to said uncached data; said CRL also adapted to determine a data type for said uncached data; said CRL further adapted to examine said cache location in at least one of said first and second configurable cache sets which is configured for said data type of said uncached data; said CRL further adapted to store said uncached data into one of said first and second configurable cache sets at said cache location without displacing valid data in said one of said first and second configurable cache sets, provided that said cache location of said one of said first and second configurable cache sets is not occupied by valid data and that said one of said first and second configurable cache sets is configured for said data type of said uncached data; and said CRL further adapted to replace old data stored in one of said first and second configurable cache sets at said cache location with said uncached data, provided that said old data is valid and that said cache location at which said uncached data is to be stored resides in one of said first and second configurable cache sets which is configured for said data type of said uncached data; a counter coupled to said CRL and adapted to be incremented based on configurations of said first and second configurable cache sets, such that a value of said counter does not exceed a number of said first and second configurable cache sets which is configured for said data type of said uncached data, wherein said CRL is further adapted to examine said value of said counter; said CRL is also adapted to replace said old data stored in said one of said first and second configurable cache sets at said cache location with said uncached data, said one of said first and second configurable cache sets being selected based on said value of said counter.