Back to search

University of North Texas

Techniques for Improving Uniformity in Direct Mapped Caches

Abstract

dc:description

Directly mapped caches are an attractive option for processor designers as they combine fast lookup times with reduced complexity and area. However, directly-mapped caches are prone to higher miss-rates as there are no candidates for replacement on a cache miss, hence data residing in a cache set would have to be evicted to the next level cache. Another issue that inhibits cache performance is the non-uniformity of accesses exhibited by most applications: some sets are under-utilized while others receive the majority of accesses. This implies that increasing the size of caches may not lead to proportionally improved cache hit rates. Several solutions that address cache non-uniformity have been proposed in the literature. These techniques have been proposed over the past decade and each proposal independently claims the benefit of reduced conflict misses. However, because the published results use different benchmarks and different experimental setups, (there is no established frame of reference for comparing these results) it is not easy to compare them. In this work we report a side-by-side comparison of these techniques. Finally, we propose and Adaptive-Partitioned cache for multi-threaded applications. This design limits inter-thread thrashing while dynamically reducing traffic to heavily accessed sets.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nwachukwu, Izuchukwu Udochi
Contributors dc:contributor
  • Kavi, Krishna M.
  • Fu, Song (Computer science and engineering researcher)
  • Mohanty, Saraju P.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Public
  • Copyright
  • Nwachukwu, Izuchukwu Udochi
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
https://digital.library.unt.edu/ark:/67531/metadc68025/
ark: ark:/67531/metadc68025

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nwachukwu, Izuchukwu Udochi. Techniques for Improving Uniformity in Direct Mapped Caches. University of North Texas, 2011. https://doi.org/10.12794/metadc68025