한국산업정보학회논문지 (Journal of Korea Society of Industrial Information Systems)

한국산업정보학회 (Korea Society of Industrial Information Systems)
권호 표지
DOI QR코드

DOI QR Code

하이브리드 하드디스크에서 AHP를 적용한 블록 교체 기법

A Block Replacement Scheme using Analytic Hierarchy Process in Hybrid HDD

  • 김정원 (신라대학교 컴퓨터정보공학부)
  • 투고 : 2015.07.10
  • 심사 : 2015.10.28
  • 발행 : 2015.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

하이브리드 하드디스크는 저전력이면서 마그네틱 하드디스크에 비해 읽기 성능이 우수하다. 이 디스크의 플래시메모리에는 지역성이 높은 블록이 저장되므로 효율적인 블록 교체 기법이 필요하다. 블록 교체에는 크기, 지역성, 빈도 등 다양한 요인에 의해 결정되므로 일종의 다중 기준 결정 모델로 정의될 수 있다. 이 문제를 해결하기 위해 본 연구는 AHP (Analytic Hierarchy Process) 모델을 적용하여 효율적인 블록 교체 기법을 제시한다. 실험의 효율성을 검증하기 위하여 철저한 시뮬레이션을 수행한 결과 일반응용 프로그램의 응답성뿐만 아니라 부트 시간이 단축됨을 확인하였다.

The read performance of hybrid hard disk is better than the legacy hard disk and power consumption is also considerably low. As blocks with enough localities may be located in the non-volatile cache whose size is generally limited, an effective block replacement scheme is required. As this replacement is inevitably affected by various parameters, we define this issue as a kind of multiple criteria decision model. To solve this problem, this paper suggests a new block replacement algorithm based on the analytic hierarchy process. Through simulation for our model, we confirmed that the proposed model could be used as a replacement algorithm of the hybrid hard disk as it may improve boot time as well as response time of general applications.

키워드

참고문헌

  1. R.Panabaker, "Hybrid hard disk & ReadyDrive technology: improving performance and power for Windows Vista mobile PCs", In Proceeding of Microsoft WinHEC, 2006. (conference)
  2. D. Reinsel and J. Rydning, "HohnBreaking the 15K-rpm HDD Performance Barrier with Solid State Hybrid Drives," IDC, No. 244250, 2013. (white paper)
  3. Y. J. Song and J. Y. Lee, "A study of external device file outflow", Journal of the Korea Industrial Information System Society, Vol. 16, No. 2, pp. 59-64, 2011. (journal) https://doi.org/10.9723/jksiis.2011.16.2.059
  4. Y. J. Song and J. Y. Lee, "Forensic investigation of external USB drive", Journal of the Korea Industrial Information System Society, Vol. 15, No. 4, pp. 39-45, 2010. (journal)
  5. Y. J. Nam, E. J. Yang, J. Y. Lee, S. R. Kim, and D. W. Seo, "Analysis of power consumption patterns for commercial portable multimedia players", Journal of the Korea Industrial Information System Society, Vol. 12, No. 3, pp. 95-103, 2007. (journal)
  6. http://www.datacore.com/Software/Features/List-of-Features/Auto-Tiering.aspx
  7. D. Benjamin and D. Bamford, "Development, test and comparison of two Multiple Criteria Decision Analysis (MCDA) models: A case of healthcare infrastructure location", Expert Systems with Applications, Vol. 42, No 19, pp. 6717-6727, 2015. (journal) https://doi.org/10.1016/j.eswa.2015.04.059
  8. F. Chen, S. Jiang, and X. Zhang, "SmartSaver: turning flash drive into a disk energy saver for mobile computers", In Proceeding of 11th ACM/IEEE International Symposium on Low Power Electronics and Design, pp. 412-417, 2006. (conference)
  9. T. Kgil and T. Mudge, "FlashCache: A NAND flash memory file cache for low power web servers", In Proceeding of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp. 103-112, 2006. (conference)
  10. B. Gill and L. Bathen, "AMP: Adaptive multistream prefetching in a shared cache", In Proceeding of the 5th USENIX Conference on File and Storage Technologies, pp. 185-198, 2007. (conference)
  11. L. Useche, J. Guerra, and M. Bhadkamkar, "EXCESS: External Caching in Energy Saveing Storage Systems", In Proceeding of the 13th International Symposium on High-Performace Computer Architecture, pp.89-100, 2008. (conference)
  12. J. No, "NAND flash memory-based hybrid file system for high I/O performance", Journal of Parallel and Distributed Computing, Vol. 72, No 12, pp.1680-1695, 2012. (journal) https://doi.org/10.1016/j.jpdc.2012.08.002