Scheduler-Assisted Prefetching: Efficient Demand Paging for Embedded Systems

作者: Stanislav A. Belogolov , Jiyong Park , Jungkeun Park , Seongsoo Hong

DOI: 10.1109/RTCSA.2008.31

关键词:

摘要: Embedded systems tend to use demand paging in order provide more memory applications a cost-effective manner. However, drastically degrades the performance when page fault rate is high. Prefetching has been known as common remedy for overhead. Although many prefetching mechanisms have proposed, they are either effective only specific access patterns or too straight-forward decrease an acceptable level. We propose scheduler-assisted mechanism which does not such fundamental defects. As proof of concept, our was completely implemented Linux. also conducted series experiments show its effectiveness. The experimental results showed significant improvement: number major faults and scheduling latency decreased by 30% 51%, respectively.

参考文章(12)
Ronald G. Dreslinski, Ali G. Saidi, Trevor Mudge, Steven K. Reinhardt, Analysis of hardware prefetching across virtual page boundaries computing frontiers. pp. 13- 22 ,(2007) , 10.1145/1242531.1242537
Andy Oram, Marco Cassetti, Daniel Pierre Bovet, Understanding the Linux Kernel ,(2000)
Ashutosh S. Dhodapkar, Kyle J. Nesbit, James E. Smith, AC/DC: An Adaptive Data Cache Prefetcher international conference on parallel architectures and compilation techniques. pp. 135- 145 ,(2004) , 10.5555/1025127.1026003
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li, A study of integrated prefetching and caching strategies measurement and modeling of computer systems. ,vol. 23, pp. 188- 197 ,(1995) , 10.1145/223586.223608
John W. C. Fu, Janak H. Patel, Bob L. Janssens, Stride directed prefetching in scalar processors ACM SIGMICRO Newsletter. ,vol. 23, pp. 102- 110 ,(1992) , 10.1145/144965.145006
Jian-Hong Lin, Yuan-Hao Chang, Jen-Wei Hsieh, Tei-Wei Kuo, Cheng-Chih Yang, A NOR Emulation Strategy over NAND Flash Memory embedded and real-time computing systems and applications. pp. 95- 102 ,(2007) , 10.1109/RTCSA.2007.9
Song Jiang, Xiaodong Zhang, Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems Performance Evaluation. ,vol. 60, pp. 5- 29 ,(2005) , 10.1016/J.PEVA.2004.10.002
Norman P. Jouppi, Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers international symposium on computer architecture. ,vol. 18, pp. 364- 373 ,(1990) , 10.1145/285930.285998
R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, J. Zelenka, Informed prefetching and caching symposium on operating systems principles. ,vol. 29, pp. 79- 95 ,(1995) , 10.1145/224056.224064