RPP: Reference Pattern Based Kernel Prefetching Controller

Hyo J. LEE
In Hwan DOH
Eunsam KIM
Sam H. NOH

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D    No.12    pp.2512-2515
Publication Date: 2009/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.2512
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: System Programs
kernel prefetching,  reference pattern,  read-ahead,  overshooting,  

Full Text: PDF>>
Buy this Article

Conventional kernel prefetching schemes have focused on taking advantage of sequential access patterns that are easy to detect. However, it is observed that, on random and even sequential references, they may cause performance degradation due to inaccurate pattern prediction and overshooting. To address these problems, we propose a novel approach to work with existing kernel prefetching schemes, called Reference Pattern based kernel Prefetching (RPP). The RPP can reduce negative effects of existing schemes by identifying one more reference pattern, i.e., looping, in addition to random and sequential patterns and delaying starting prefetching until patterns are confirmed to be sequential or looping.