$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

NAND 플래시메모리를 위한 가상메모리의 쓰기 참조 분석 및 페이지 교체 알고리즘 설계
Analyzing Virtual Memory Write Characteristics and Designing Page Replacement Algorithms for NAND Flash Memory 원문보기

정보과학회논문지. Journal of KIISE. 시스템 및 이론, v.36 no.6, 2009년, pp.543 - 556  

이혜정 (이화여자대학교 컴퓨터공학과) ,  반효경 (이화여자대학교 컴퓨터공학과)

초록
AI-Helper 아이콘AI-Helper

최근 NAND 플래시메모리를 모바일시스템의 파일저장용 뿐 아니라 가상메모리의 스왑장치용으로 사용하려는 시도가 늘고 있다. 가상메모리의 페이지 참조는 시간지역성이 지배적이어서 LRU 및 이를 근사시킨 CLOCK 알고리즘이 널리 사용된다. 한편, NAND 플래시메모리는 읽기 연산에 비해 쓰기 연산의 비용이 높아 이를 고려한 페이지 교체 알고리즘이 필요하다. 본 논문에서는 가살메모리의 읽기/쓰기 참조 패턴을 독립적으로 분석하여 시간지역성이 강한 읽기 참조와 달리 쓰기 참조의 경우 시간지역성의 순위 역전 현상이 발생함을 발견하였다. 이에 근거하여 본 논문은 쓰기의 재참조 성향 예측을 위해 시간지역성뿐 아니라 쓰기 연산의 빈도를 함께 고려하는 페이지 교체 알고리즘을 제안한다. 새로운 알고리즘은 연산별 I/O 비용을 고려해서 메모리 공간을 읽기 연산과 쓰기 연산에 독립적으로 할당하고 참조 패턴의 변화에 적응해 할당 공간을 동적으로 변화시킨다. 알고리즘의 시간 오버헤드가 매우 적어 가상메모리 시스템에서 사용될 최적의 조건을 갖추고 있으며 파라미터 설정이 필요 없음에도 CLOCK, CAR, CFLRU 알고리즘에 비해 20-66% 정도의 I/O 성능을 향상시킴을 보였다.

Abstract ▼ AI-Helper 아이콘AI-Helper

Recently, NAND flash memory is being used as the swap device of virtual memory as well as the file storage of mobile systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated CLOCK algorithms are widely used. However, cost of a write operation in fla...

주제어

#NAND 플래시메모리   #페이지 교체 알고리즘   #가상메모리  

참고문헌 (14)

  1. C. Park, J. Seo, S. Bae, H. Kim, S. Kim, B. Kim, "A low-cost memory architecture with NAND XIP for mobile embeddie systems," Proceedigns of CODES+ISSS, 2003. 

  2. C. Park, J. Kang, S. Park, J. Kim, "Energy-Aware Demand PAging on NAND Flash-based Embedded Storages," Proceedings of International Symposium on Low Power Electronics and Design, 2004. 

  3. S. Park, D. Jung, J. Kang, J. Kim, J. Lee, "CFLRU: replacement algorithm for flash memory," Proceedings of the 2006 intermational conference on Compilers, architecture and symthesis for embedded systems, 2006. 

  4. R. van Riel, "Page replacement in Linux 2.4 memory management," Proceedings of the 2001 USENIX Annual Technical conference, 2001 

  5. E. G. Coffman, P. J. Denning, Operating Systems Theory, Prentice-Hall, Ch.6, pp.241-283, 1973. 

  6. http://www.samsung.com/Products/Semiconductor/NANDFlash/SLC_LargeBlock/4Gbit/K9F4G08U0A/ds_k9xxg08uxa_rev10.pdf 

  7. D. Bovet, M. Cesati, "Understanding the Linux Kenel," O'Reilly, 2002. 

  8. T. Johnson, D. Shasha, "2Q: A low overhead high performance buffer management repiacement algorithm," Proceedings of the VLDB conferenect, 1994. 

  9. Y. Zhou, J. F. Phibin, "The multi-queue replacement algorithm for second level buffer caches," Proceedings of the 2001 USENIX Annual Technical conference, 2001. 

  10. S. Jing, X. Zhang, "LIRS: An efficient low interreference recency set replacement policy to improve buffer cache performance," Proceedings of the ACM SIGMETRICS conference, 2002. 

  11. N. Megiddo, DS. Modha, "ARC: A Self-tuning, Low Overhead Replacement Cache," Proceedings of the 2nd USENIX Conference on File and Storage Technologies, 2003. 

  12. http://valgrind.org/ 

  13. N. Nethercote, J. Seward, "Valgrind: A Program Supervision Framework," Electronic Notes in Theoretical Computer Science, 2003. 

  14. S. Bansal, DS. Modha, "CAR: Clock with Adaptive Replacement," Proceedings of 3rd USENIX Conference on File and Storage Technologies,2004. 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로