Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Full Coverage Test Framework for NVMe Based Storage

  • Park, Jung Kyu (Dept. of Digital Media Design and Applications, Seoul Women's University) ;
  • Kim, Jaeho (School of Electrical and Computer Engineering, UNIST)
  • Received : 2017.02.23
  • Accepted : 2017.04.18
  • Published : 2017.04.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

Keywords

References

  1. Enterprise SSD Interface Comparisons, http://www.seagate.com/files/www-content/product-content/_cross-product/en-us/docs/enterprise-interface-comparisons-tp625-1-1203us.pdf.
  2. NVMe Compliance Suite - High Level Test Architecture, https://github.com/nvmecompliance/Tnvme/blob/master/Doc/testDependencyPreso.pdf. 2012.
  3. Nvme express, "NVMe spec 1.2", http://nvmexpress.org/wp-content/uploads/NVM_Expr ess_1_2_Gold_20141209.pdf. 2014.
  4. C. Dirik and B. Jacob, "The Performance of PC Solid-State Disk as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization," in Proc. of the ISCA09, Jun. 2009.
  5. Q. Xu, H. Siyamwala, M. Ghosh, M. Awasthi, T. Suri, Z. Guz, A. Shayesteh, and V. Balakrishnan, "Performance Characterization of Hyperscale Applications on NVMe SSDs," in Proc. of ACM SIGMETRICS, Jun. 2015.
  6. Y. Kim, S. Lee, K. Zhang. and J. Kim, "I/O Performance Optimization Techniques for Hybrid Hard Disk-Based Mobile Consumer Devices," IEEE Transactions on Consumer Electronics, pp. 1469-1476. Nov. 2007.
  7. Y. Cai, G. Yalsin, O. Mutlu, E. F. Haratsch, O. Unsal, A. Cristal, and Ken Mai, "Neighbor-Cell Assisted Error Correction for MLC NAND Flash Memories," in Proc. of the ACM SIGMETRICS, Jun. 2014.
  8. M. Zheng, J. Tucek, F. Qin, and M. Lillibirdge, "Understanding the Robustness of SSDs under Power Fault," in Proc. of the FAST, Feb. 2013.
  9. S. Park, E. Seo, J. Shin, S. Maeng, and J. Lee, "Exploiting Internal Parallelism of Flash-based SSDs," IEEE Computer Architecture Letters, vol. 9, no. 1, pp. 9-12, Jan. 2010. https://doi.org/10.1109/L-CA.2010.3
  10. Q. Xu, H. Slyamwala, M. Ghosh, T. Suri, M. Awasthi, Z. Guz, A. Shayestech, and V. Balakrishnan, "Performance analysis of NVMe SSDs and their Implication on Real World Database," in Proc. of the SYSTOR, May. 2015.
  11. K. Eshghi and R. Micheloni, "SSD Architecture and PCI Express Interface," Inside Solide State Drives, vol. 37, pp. 19-45, 2013.
  12. D. Cobb and A. Huffman, "NVM Express and the PCI Express SSD Revolution", Interl Developer Forum, http://nvmexpress.org/wp-content/uploads/2013/04/I DF-2012-NVM-Express-and-the-PCI-Express-SSD
  13. H. Strass, "An Introduction to NVMe," http://www.seagate.com/files/www-content/product-content/ssd-fam/nvme-ssd/nytro-xf1440-ssd/_shared/docs/an-introduction-to-nvme-tp690-1-1605us.pdf
  14. M. Bjorling, J. Axboe, D. Nellans, P. Bonnet, "Linux Block IO: Introducing Multi-queue SSD Access on Multi-core Systems," in Proc. SYSTOR, Jun. 2013.
  15. T. kim, D. Kang, D. Lee, and Y. Eom, "Improving Performance by Bridging the Semantic Gap between Multi-queue SSD and I/O Virtualization Framework," in Proc. MSST, May. 2015.
  16. Michael Rice, "Tuning Linux I/O Scheduler for SSDs", http://dev.nuodb.com/techblog/tuning-linux-io-sched uler-ssds. 2013.
  17. J. K. Park, "Correlated Locality Data Distribution Policy for Improving Performance in SSD," Journal of The Korea Society of Computer and Information, vol. 21, no. 2, pp. 1-7, Feb. 2016. https://doi.org/10.9708/JKSCI.2016.21.2.001
  18. H. Choi, and Y. Kim, "An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives," Journal of The Korea Society of Computer and Information, vol. 20, no. 11, pp. 31-38, Nov. 2015. https://doi.org/10.9708/jksci.2015.20.11.031