“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11082
School of Computer Science
  Title:   Hierarchical binary set partitioning in cache memories
  Author(s): 
1.  H.R. Zarandi
2.  H. Sarbazi-Azad
  Status:   Published
  Journal: The Journal of Supercomputing
  No.:  2
  Vol.:  31
  Year:  2005
  Pages:   185-202
  Publisher(s):   Springer Netherlands
  Supported by:  IPM
  Abstract:
In this paper, a new cache placement scheme is proposed to achieve higher hit ratios with respect to the two conventional schemes namely set-associative and direct mapping. Similar to set-associative, in this scheme, cache space is divided into sets of different sizes. Hence, the length of tag fields associated to each set is also variable and depends on the partition it is in. The proposed mapping function has been simulated with some standard trace files and statistics are gathered and analyzed for different cache configurations. The results reveal that the proposed scheme exhibits a higher hit ratio compared to the two well-known mapping schemes, namely set-associative and direct mapping, using LRU replacement policy.

Download TeX format
back to top
scroll left or right