$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

저전력과 입출력 성능이 향상된 n-블록 선반입 기반의 하이브리드 하드디스크 입출력 시스템 설계 및 구현
Design and Implementation of Hybrid Hard Disk I/O System based on n-Block Prefetching for Low Power Consumption and High I/O Performance 원문보기

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

양준식 (인하대학교 전자공학과) ,  고영욱 (인하대학교 전자공학과) ,  이찬근 (중앙대학교 컴퓨터공학부) ,  김덕환 (인하대학교 전자공학과)

초록
AI-Helper 아이콘AI-Helper

최근에 하드 디스크의 낮은 입출력 처리 성능을 개선하는 연구가 활발하게 진행 중이다. 하드웨어 연구는 좋은 성과를 보이고 있지만 시스템의 입출력 성능향상을 지원해야 할 시스템 소프트웨어 기술 발전이 미진하여 하드웨어 성능을 최대로 발휘하지 못하고 있는 상황이다. 본 논문에서는 n-블록을 플래시 메모리로 선반입하는 새로운 방법을 제안한다. 제안한 방법은 세 단계로 구성된다: (1) 블록 단위 읽기 요청의 패턴을 분석하여 n-블록단위로 플래시 메모리에 선반입한다; (2) 입출력 요청 시에 그 블록의 위치를 판단하여 입출력 서비스를 제공한다; (3) 블록 교체 정책에 따라 n-블록을 교체한다. 이 방법을 통해 하드디스크의 대기시간을 줄이고 전력 사용을 최적화 할 수 있다. 실험을 통해 제안한 동적 n-블록 방법이 기존의 AMP(Adaptive multistream prefetching) 방법과 비교하여 9.05%의 평균응답시간을 개선하고 평균전력소모를 11.11% 감소시킴을 확인하였다.

Abstract AI-Helper 아이콘AI-Helper

Recently, there are many active studies to enhance low I/O performance of hard disk device. The studies on the hardware make good progress whereas those of the system software to enhance I/O performance may not support the hardware performance due to its poor progress. In this paper, we propose a ne...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서 제안하는 广블록 선반입 기법은 *개의 블록을 플래시 메모리로 한번에 선반입 하여 시스템의 성능을 높이는 정책이다. 선반입을 수행하는 시기는 시스템의 성능 저하를 막기 위해 수시로 수행 하지 않고 플래시메모리에 선반입 된 데이터로부터 읽기 실패가 일어났을 때 선반입을 수행 한다.
  • 본 논문에서는 선반입을 하기 위하여 실시간으로 입출력 요청을 분석 한다. 입출력 요청을 분석하고 블록의최근성과 최빈성에 따라 플래시 메모리로 선반입을 수행 하게 된다.
  • 본 논문에서는 저전력과 시스템 성능 향상을 위해 블록 기반의 입출력 패턴 분석과 선반 입 기반의 서브 시스템을 설계 및 구현하고 이를 평가하여 일반적인 하드디스크와 제안한 시스템과의 성능평가를 수행하였다. 본 논문에서 제안한 z블록 선반 입 기법은 최소 广블록 방법과 동적 a블록 방법으로 나눌 수 있다.
  • 플래시 메모리에 선반입 된 "개의 블록은 공간적으로 연속된 블록들과 시간적으로 연속된 블록들을기준으로 모델링 된다. 본 논문에서는 제안한 방법의 성능 평가를 위해 전력소모와 응답시간 관점에서 성능 평가를 실시한다.
  • 본 논문에서는 하드디스크의 스판업 동작을 최소화하면서 입출력 요청을 수행하는데 필요한 최소의 a블록을 구하는 방법을 제안한다. “최소 k블록”은 다음과같이 구할 수 있다.
  • 하이브리드 저장 시스템을사용할 때 하드디스크 시동 빈도가 많아질수록 하이브리드 저장 시스템의 성능은 낮아지고 전력 소모량은 늘어나게 된다. 본 논문에서는 하이브리드 저장 장치에서하드디스크의 스핀업 횟수를 줄이기 위해 皿-블록 선반입 기법을 사용하여 플래시 메모리에 블록들을 선반입시킨다. 여기에서의 산반입 이란 일반적인 디스크에서메모리에서의 선반입이 아니라 하드디스크에서 플래시메모리로의 선반입을 말한다.
  • 하는 시스템을 제안하였다[17〕. 이 논문에서는 하이브리드 저장장치에서 캐시 역할로서 플래시 메모리를 사용하고 데이터 접근 속도를 높이기 위해서 미래에 접근 가능성이 높은 데이터를 파일을 기반으로 선반 입을 수행 하였다.

가설 설정

  • 입출력 시스템의 구조를 보여준다. (1) DRAM 에 존재하는 입출력 요청 큐에는 입출력 요청된 블록들이 저장된다. (2) DRAM에 존재하는 선반입 요청 큐에는 최근성과 최빈성에 의해 우선순위가 정해진 블록들이 재정렬 된다.
  • 여기에서 厂은 히스토리를 얼마나 저장 하는지에 관한 변수이다, 广이 커지면 많은 히스토리를 저장할 수 있어서 학습효과를 많이 받을 수 있지만 선반입이라는 것은 과거의 정보를 너무 신뢰해서는 안되며, 많은 히스토리를 처리하는데 드는 '비용을 무시할 수 없기 때문에 본 논문에서는 실험을 통하여 厂은 100이라는 상수로 정하여 수행한다.
본문요약 정보가 도움이 되었나요?

참고문헌 (21)

  1. Hong-jae Lee, "Toward Understanding Hard disk," Eletronic Times, April 2003. 

  2. Jungwan Choi, Youjip Won, "Power Constraints: Another Dimension of Complexity in Continuous Media Playback," Lecture Note in Computer Science, Springer-Verlag, vol.2515, pp.288-299, November 2002. 

  3. Windsor W. Hsu, Alan Jay Smith and Honesty C. Young, "The Automatic Improvement of Locality in Storage Systems," ACM Transactions on Computer Systems(TOCS), vol.23, Issue 4, pp.424-473, November 2005. 

  4. R. Panabaker, "Hybrid hard disk & ReadyDriveTM technology : improving performance and power for Windows Vista mobile PCs," in Proc. of Microsoft WinHEC 2006 

  5. http://www.intel.com/design/flash/nand/turbomemory/index.htm 

  6. Kwanghee Park, Junsik Yang, Joon-Hyuk Chang, and Deok-Hwan Kim, "Anticipatory I/O Management for Clustered Flash Translation Layer in NAND Flash Memory," ETRI Journal, vol.30, no.6, pp.790-798, December 2008. 

  7. Shea Yun Lee, "Hybrid HDD: An Application of Flash Memory for Enhancing Storage Performance Characteristics," Journal of KIISE, vol.25, no.6, pp.29-34, June 2007. 

  8. Geunhyung Lee, Deok-Hwan Kim, "Design and Implementation of Hybrid Hard Disk Simulator based on Linux Environment," IEEK Summer Conference, pp.649-650, June 2008. 

  9. Young-Jin Kim, Sung-Jin Lee, Kangwon Zhang, and Jihong Kim, "I/O performance optimization technique for hybrid hard disk-based mobile consumer devices," IEEE Transactions on COnsumer Electronics, vol.53, Issue 4, November 2007. 

  10. Timothy Bisson, Scott A. Brandt. "Adaptive Disk Spin-Down Algorithms in Pratice," 3rd USENIX Conference on File and Storage Tehnologies, Work in Progress Proceedings, FAST, 2004. 

  11. Timothy Bisson, Scott Brandt, and Darrell D.E. Long, "NVCache: Increasing the effectiveness of disk spin-down algorithms with caching," Proceedings of the 14th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), IEEE, 2006. 

  12. Todd C. Mowry, Angela K. Demke, and Orran Krieger,"Automatic Complier-Inserted I/O Prefetching for Out-of-Core Applications," In USENIX 2nd Symposium on Operating Systems Design and Implimentation, October 1996. 

  13. Daniel Plerre Bovet, Marco Cesati, "Understanding the Linux Kernel (3/E)," O'REILLY, November 2005. 

  14. A. J. Smith, "Sequential Program Preftching in Memory Hierarchies," Computer, pp.7-21, December 1978. 

  15. B. Gill and L. Bathen. AMP: Adaptive multistream prefetching in a shared cache. In Proceedings of the 5th USENIX Conference on File and Storage Technologies(FAST), 2007. 

  16. Luis Useche, Jorge Guerra, Medha Bhadkamkar, Mauricio Alaron, and Raju Rangaswami, "EXCES: EXternal Caching in Energy Saving Storage Systems," In HPCA-13: Proceedings of the 13th International Symposium on High-Performance Computer Architecture, 2008. 

  17. Un-Keun Yoon, Han-joon Kim, "Sequential Pattern-based Prefetching Technique for Hybrid Storage Edvice," KIISE Fall Conference, Korea Computer Congress, vol.35, no.2, pp.23-28, October 2008. 

  18. Youngwook Go, Geunhyung Lee, Kwang-Hee Phark, Deok-Hwan Kim," Design and Implementation of Power Consumption Measurement Simulator for Hard Disk on Mobile computeing System," KIISE Summer Conference, Korea Computer Congress, vol.35, no.2, pp.459-463, October 2008. 

  19. http://www.samsung.com/us/consumer/detail/detail.do?groupcomputersperipherals&typeharddiskdrives&subtypehybridhdd_flashon&model_cdHM16HJI 

  20. Samsung Elec., "NAND-type Flash Memory," http://www.samsung.com/Products/Semicon ductor/Flash/index.htm. 

  21. L.Brown, K.A. Karasyov, V.P.Lebedev, A.Y. Starikovskiy, and R.P.Stanley, Linux laptop battery life: Measurement tools, techniques, and results, February 2007. 

저자의 다른 논문 :

LOADING...
섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로