Perform-ML: Performance Optimized Machine Learning by Platform and Content Aware Customization

被引:2
作者
Mirhoseini, Azalia [1 ]
Rouhani, Bita Darvish [2 ]
Songhori, Ebrahim M. [1 ]
Koushanfar, Farinaz [2 ]
机构
[1] Rice Univ, Houston, TX 77251 USA
[2] Univ Calif San Diego, La Jolla, CA 92093 USA
来源
2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2016年
关键词
D O I
10.1145/2897937.2898060
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose Perform-ML, the first Machine Learning (ML) framework for analysis of massive and dense data which customizes the algorithm to the underlying platform for the purpose of achieving optimized resource efficiency. PerformML creates a performance model quantifying the computational cost of iterative analysis algorithms on a pertinent platform in terms of FLOPs, communication, and memory, which characterize runtime, storage, and energy. The core of Perform-ML is a novel parametric data projection algorithm, called Elastic Dictionary (ExD), that enables versatile and sparse representations of the data which can help in minimizing performance cost. We show that Perform-ML can achieve the optimal performance objective, according to our cost model, by platform aware tuning of the ExD parameters. An accompanying API ensures automated applicability of Perform-ML to various algorithms, datasets, and platforms. Proof-of-concept evaluations of massive and dense data on different platforms demonstrate more than an order of magnitude improvements in performance compared to the state of the art, within guaranteed user-defined error bounds.
引用
收藏
页数:6
相关论文
共 20 条
[1]  
[Anonymous], 2015, ARXIV150500824
[2]  
Demmel J., IPDPS 13
[3]  
Drineas P., JMLR 05
[4]  
Farahat A., 2014, KNOWLEDGE INFORM SYS
[5]  
Ferris M. C., 2002, SIAM J OPTIMIZATION
[6]  
Figueiredo M., 2007, IEEE J-STSP, V1, P4
[7]  
Fine S., JMLR 02
[8]  
Fowlkes C., TPAMI 04
[9]  
Gilbert A., STOC 07
[10]  
Gittens A., ICML 13