Cache memory system for tile based rendering and caching method thereof
AssigneesSamsung Electronics Co., Ltd., Industry-Academia Cooperation Group of Sejong University
InventorsWon Jong Lee, Sang Oak Woo, Seok Yoon Jung, Woo Chan Park, Young Sik Kim
Life of this patent
Estimating the term…
Abstract
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.
Claims13
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, and
- move 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.
A caching method, the method comprising:
- searching, by using a first associative cache unit storing one or more first cache lines, for a cache line among the first cache lines, wherein the cache line corresponds to an access-requested address, wherein the first associative cache unit includes, for each of the first cache lines, delayed-replacement information, and wherein the delayed-replacement information indicates whether or not texture data referred to at a position of an edge of a tile is included in the respective cache line;
- searching among one or more second cache lines, by using a second associative cache unit storing the one or more second cache lines, for a cache line corresponding to the access-requested address;
- wherein 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, the first associative cache unit:
- searches among the first cache lines, for a cache line that has not been accessed for a longest period of time, based on the delayed-replacement information of the first cache lines, and
- moves the cache line 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.
Dependencies are inferred from the claim text.