Brief Announcement: Spatial Locality and Granularity Change in Caching

Abstract

Real systems make use of a hierarchy ranging from small, fast memories to larger and slower storage devices [15]. Each level of the hierarchy organizes its data in blocks to simplify management and reduce overheads.