Pointer swizzling at page fault time: efficiently supporting huge address spaces on standard hardware

  • Authors:
  • Paul R. Wilson

  • Affiliations:
  • Software Systems Laboratory, Electrical Engineering and Computer Science Dept., University of Illinois at Chicago, Box 4348 (m/c 154), Chicago, Illinois

  • Venue:
  • ACM SIGARCH Computer Architecture News
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a scheme for supporting huge address spaces without the need for long addresses implemented in hardware. Pointers are translated ("swizzled") from a long format to a shorter format (directly supported by normal hardware) at page fault time. No extra hardware is required beyond that normally used by virtual memory systems, and no continual software cost is incurred by presence checks or indirection of pointers.This scheme could be used to fault pages into a normal memory from a persistent store, or simply to avoid extra hardware requirements when supporting large address spaces. It exploits temporal and spatial locality in much the same way as a normal virtual memory, so its performance should be quite good.