Virtual-Address Caches Part 1: Problems and Solutions in Uniprocessors

  • Authors:
  • Michel Cekleov;Michel Dubois

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Micro
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to support virtual memory, virtual addresses must be efficiently translated into physical addresses. Traditionally, this dynamic translation has been done in a Translation Lookaside Buffer (TLB) before or in parallel with the cache access, so that the cache is indexed and tagged with physical addresses. However, physical-address caches are either slow or limited in size. To solve this bottleneck, caches can be accessed directly with virtual addresses. Unfortunately, consistency problems add complexity to virtual-address caches. These problems are mostly caused by synonyms and address-mapping changes. In this first part, we introduce the problems and discuss solutions in the context of single-processor systems. In Part 2 of this two-part series, we will address multiprocessor issues.