Cache memory system for tile based rendering and caching method thereof

摘要

A cache memory system and a caching method for a tile-based rendering may be provided. Each of cache lines in the cache memory system may include delayed-replacement information. The delayed-replacement information may indicate whether texture data referred to at a position of an edge of a tile is included in a cache line. When a cache line corresponding to an access-requested address is absent in the cache memory system, the cache memory system may select and remove a cache line to be removed from an associative cache unit, based on delayed-replacement information.

主权项

1. A cache memory system, the system comprising:
a first associative cache unit configured to search for a cache line corresponding to an access-requested address, among a stored set of one or more first cache lines that include delayed-replacement information, wherein the delayed-replacement information indicates whether or not texture data that is referred to at a position of an edge of a tile is included in the respective cache line; and a second associative cache unit configured to store one or more second cache lines, and to search among the one or more second cache lines, for a cache line corresponding to the access-requested address; wherein the first associative cache unit is further configured to, when no cache line corresponding to the access-requested address is found in any of the first associative cache unit and the second associative cache unit:
search for a cache line among the first cache lines, that has not been accessed for a longest period of time, based on the delayed-replacement information of the first cache lines, andmove the cache line among the first cache lines, that has not been accessed for the longest period of time to the second associative cache unit, when a value of delayed-replacement information of the cache line that has not been accessed for the longest period of time has a first predetermined value.