• Home
  • Search
  • Improving performance of large physically indexed caches by decoupling memory addresses from cache addresses
  • Cite Icon22
  • https://doi.org/10.1109/12.966494Copy DOI Icon

Improving performance of large physically indexed caches by decoupling memory addresses from cache addresses

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Modern CPUs often use large physically indexed caches that are direct-mapped or have low associativities. Such caches do not interact well with virtual memory systems. An improperly placed physical page will end up in a wrong place in the cache, causing excessive conflicts with other cached pages. Page coloring has been proposed to reduce the conflict misses by carefully placing pages in the physical memory. While page coloring works well for some applications, many factors limit its performance. Page coloring limits the freedom of the page placement system and may increase swapping traffic. In this paper, we propose a novel and simple architecture, called color-indexed, physically tagged caches, which can significantly reduce the conflict misses. With some simple modifications to the TLB (translation look-aside buffer), the new architecture decouples the addresses of the cache from the addresses of the main memory. Since the cache addresses do not depend on the the physical memory addresses anymore, the system can freely place data in any cache page to minimize the conflict misses, without affecting the paging system. Extensive trace-driven simulation results show that our design performs much better than traditional page coloring techniques. The new scheme enables a direct-mapped cache to achieve hit ratios very close to or better than those of a two-way set associative cache. Moreover, the architecture does not increase cache access latency, which is a drawback of set associative caches. The hardware overhead is minimal. We show that our scheme can reduce the cache size by 50 percent without sacrificing performance. A two-way set associative cache that uses this strategy can perform very close to a fully associative cache.

Similar Papers
  • Conference Article
  • Citations128

Mosaic

  • Oct 14, 2017
  • Rachata Ausavarungnirun +6
  • Conference Article
  • Citations4

Scattered superpage: A case for bridging the gap between superpage and page coloring

  • Oct 01, 2013
  • Licheng Chen +5
  • Research Article
  • Citations12

Mosaic

  • Aug 28, 2018
  • ACM SIGOPS Operating Systems Review
  • Rachata Ausavarungnirun +6
  • Conference Article
  • Citations20

Paging and the Address-Translation Problem

  • Jul 06, 2021
  • Michael A Bender +11
  • Research Article

YAARC: yet another approach to further reducing the rate of conflict misses

  • Sep 05, 2007
  • The Journal of Supercomputing
  • Mohsen Sharifi +1
  • Book Chapter
  • Citations67

Skewed-associative caches

  • Jan 01, 1993
  • André Seznec +1
  • Conference Article
  • Citations26

Valkyrie

  • Sep 30, 2020
  • Trinayan Baruah +8
  • Research Article
  • Citations7

MRCIF: A Memory-Reverse-Based Code Injection Forensics Algorithm

  • Feb 14, 2023
  • Applied Sciences
  • Heyu Zhang +5
  • Conference Article
  • Citations6

A study of cache hashing functions for symbolic applications in micro-parallel processors

  • Dec 19, 1994
  • Ching-Long Su +2
  • Conference Article
  • Citations1

Research about Two-Level Cache Base on SDRAM in RAID Controller

  • Dec 01, 2008
  • Jiang Guo-Song +2
  • Conference Article
  • Citations7

Reducing Power Consumption during TLB Lookups in a PowerPC™ Embedded Processor

  • Mar 21, 2005
  • S Swaminathan +3
  • Book Chapter
  • Citations1

MedusaVM: Decentralizing Virtual Memory System for Multithreaded Applications on Many-core

  • Jan 01, 2018
  • Miao Cai +3
  • Single Report
  • Citations22

Virtual Memory for the Sprite Operating System

  • Jun 29, 1986
  • Michael N Nelson
  • Conference Article
  • Citations52

The difference-bit cache

  • May 01, 1996
  • Toni Juan +2
  • Conference Article
  • Citations137

VAULT

  • Mar 19, 2018
  • Meysam Taassori +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.