Browse > Article
http://dx.doi.org/10.9708/jksci.2017.22.04.017

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)
Publication Information
Journal of the Korea Society of Computer and Information / v.22, no.4, 2017 , pp. 17-24 More about this Journal
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
Allocation; Workload; Migration; Load balancing; Simulation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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 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.   DOI
15 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.
16 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.
17 Michael Rice, "Tuning Linux I/O Scheduler for SSDs", http://dev.nuodb.com/techblog/tuning-linux-io-sched uler-ssds. 2013.
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.   DOI