Title
LIRS: Enabling efficient machine learning on NVM-based storage via a lightweight implementation of random shuffling.
Abstract
Machine learning algorithms, such as Support Vector Machine (SVM) and Deep Neural Network (DNN), have gained a lot of interests recently. When training a machine learning algorithm, randomly shuffle all the training data can improve the testing accuracy and boost the convergence rate. Nevertheless, realizing training data random shuffling in a real system is not a straightforward process due to the slow random accesses in hard disk drive (HDD). To avoid frequent random disk access, the effect of random shuffling is often limited in existing approaches. With the emerging non-volatile memory-based storage device, such as Intel Optane SSD, which provides fast random accesses, we propose a lightweight implementation of random shuffling (LIRS) to randomly shuffle the indexes of the entire training dataset, and the selected training instances are directly accessed from the storage and packed into batches. Experimental results show that LIRS can reduce the total training time of SVM and DNN by 49.9% and 43.5% on average, and improve the final testing accuracy on DNN by 1.01%.
Year
DOI
Venue
2018
10.6342/NTU201803514
arXiv: Performance
Field
DocType
Volume
Training set,Computer science,Support vector machine,Parallel computing,Shuffling,Rate of convergence,Artificial intelligence,Artificial neural network,Machine learning
Journal
abs/1810.04509
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Zhi-Lin Ke100.34
Hsiang-Yun Cheng2616.07
Chia-Lin Yang3103376.39