Scheduler-Assisted Prefetching: Efficient Demand Paging for Embedded Systems
Authors:
- Stanislav A. BelogolovSBStanislav A. Belogolov
- Jiyong ParkJPJiyong Park
- Jungkeun ParkJPJungkeun Park
- Seongsoo HongSHSeongsoo Hong
- 1 August 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23251271,p. 111-119
Abstract
Embedded systems tend to use demand paging in order to provide more memory to applications in a cost-effective manner. However, demand paging drastically degrades the performance when the page fault rate is high. Prefetching has been known as a common remedy for page fault overhead. Although many prefetching mechanisms have been proposed, they are either effective only for specific page access patterns or too straight-forward to decrease a page fault rate to an acceptable level. We propose a scheduler-assisted prefetching mechanism which does not have such fundamental defects. As a proof of concept, our mechanism was completely implemented in Linux. We have also conducted a series of experiments to show its effectiveness. The experimental results showed a significant improvement: the number of the major page faults and the scheduling latency decreased by 30% and 51%, respectively.Keywords
This publication has 10 references indexed in Scilit:
- A NOR Emulation Strategy over NAND Flash Memory13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007
- Analysis of hardware prefetching across virtual page boundaries2007
- Stride Directed Prefetching In Scalar Processors2005
- Token-ordered LRU: an effective page replacement policy and its implementation in Linux systemsPerformance Evaluation, 2005
- Data Cache Prefetching Using a Global History Buffer2005
- AC/DC: an adaptive data cache prefetcher2004
- Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers2002
- Stride-directed prefetching for secondary caches2002
- Informed prefetching and cachingACM SIGOPS Operating Systems Review, 1995
- A study of integrated prefetching and caching strategiesACM SIGMETRICS Performance Evaluation Review, 1995