Storage Hierarchy Systems

Abstract

The relationship between page size, program behavior, and page fetch frequency in storage hierarchy systems is formalized and analyzed. It is proven that there exist cyclic program reference patterns that can cause page fetch frequency to increase significantly if the page used is decreased (e.g., reduced by half).