대한임베디드공학회논문지 (IEMEK Journal of Embedded Systems and Applications)

대한임베디드공학회 (Institute of Embedded Engineering of Korea)
권호 표지

Non-OS 임베디드 시스템에서 개선된 알고리즘을 적용한 요구 페이징 기법

Demand Paging Method Using Improved Algorithms on Non-OS Embedded System

  • 류경식 (아주대학교 전자공학부) ;
  • 전창규 (아주대학교 전자공학부) ;
  • 김용득 (아주대학교 전자공학부)
  • 투고 : 2010.10.26
  • 심사 : 2010.11.25
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we try to improve the performance of the demand paging loader suggested to use the demand paging way that is not based on operating system. The demand paging switching strategy used in the existing operating system can know the recently used pages by running multi-processing. Then, based on it, some page switching strategies have been made for the recently used pages or the frequently demanded pages. However, the strategies based on operating system cannot be applied in single processing that is not based on operating system because any context switching never occur on the single processing. So, this paper is trying to suggest the demand paging switching strategies that can be applied in paging loader running in single process. In the Return-Prediction-Algorithm, we saw the improved performance in the program that the function call occurred frequently in a long distance. And then, in the Most-Frequently-Used-Page-Remain-Algorithm, we saw the improved performance in the program that the references frequently occurred for the particular pages. Likewise, it had an enormous effect on keeping the memory reduction performance by the demand paging and reducing the running time delay at the same time.

키워드

참고문헌

  1. ARM Limited, ARM DUI 0056D: ARM Developer Suite Developer Guide, November 2001.
  2. ARM Limited, ARM DDI 0151C: ARM920T Technical Reference Manual, April 2001.
  3. C. Park et al., "A low-cost memory architecture with NAND XIP for mobile embedded systems", In CODES+ISSS, 2003, pp.138-143, 2003.
  4. C. Park et al., "Compiler-assisted demand paging for embedded systems with flash memory", EMSOFT'04, pp.114-124, Sep. 2004.
  5. J.L. Smith, "Multiprogramming under a page on demand strategy", Comm. ACM, Vol.10, pp. 636-646, Oct. 1967. https://doi.org/10.1145/363717.363763
  6. K. Kaspersky, Code Optimization: Effective memory usage, A-List Publishing, 2003.
  7. L.A. Belady, "A study of replacement algorithms for a virtual storage computer", IBM Systems Journal, Vol.5, Issue.2, pp. 78-101, June. 1996.
  8. Rik. van Riel. "Page replacement in Linux 2.4 memory management", USENIX Annual Technical Conference, FREENIX Track, pp. 165-172, 2001.
  9. Samsung Electronics Co., NAND Flash Memory and SmartMedia Data Book, 2002.
  10. Y.S. Joo et al., "Energy and performance optimization of demand paging with oneNAND flash", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol.27, No.11, pp. 1969-1982, Nov. 2008. https://doi.org/10.1109/TCAD.2008.2006081
  11. 전현재, 전창규, 류경식, 김용득, "ARM 프로세서에서 메모리 절감을 위한 요구페이징 기법의 구현", 대한임베디드공학회 추계학술대회, pp. 47-50, 2010.
  12. 전찰규, 전현재, 류경식, 김용득, "ARM 기반스스템에서 요구 페이징 기법의 성능 향상을 위한 알고리즘 연구", 대한임베디드공학회 추계학술대회, pp. 51-54, 2010.