A Support Vector Regression (SVR)-Based Latency Model for Network-on-Chip (NoC) Architectures

被引:39
作者
Qian, Zhi-Liang [1 ,2 ]
Juan, Da-Cheng [3 ,4 ]
Bogdan, Paul [5 ]
Tsui, Chi-Ying [1 ]
Marculescu, Diana [3 ]
Marculescu, Radu [3 ]
机构
[1] Hong Kong Univ Sci & Technol, Hong Kong, Hong Kong, Peoples R China
[2] Shanghai Jiao Tong Univ, Shanghai 200030, Peoples R China
[3] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[4] Google, Mountain View, CA 94043 USA
[5] Univ So Calif, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
Latency; learning; network-on-chip (NoC); queuing theory; support vector regression (SVR);
D O I
10.1109/TCAD.2015.2474393
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose SVR-NoC, a network-on-chip (NoC) latency model using support vector regression (SVR). More specifically, based on the application communication information and the NoC routing algorithm, the channel and source queue waiting times are first estimated using an analytical queuing model with two equivalent queues. To improve the prediction accuracy, the queuing theory-based delay estimations are included as features in the learning process. We then propose a learning framework that relies on SVR to collect training data and predict the traffic flow latency. The proposed learning methods can be used to analyze various traffic scenarios for the target NoC platform. Experimental results on both synthetic and real-application traffic demonstrate on average less than 12% prediction error in network saturation load, as well as more than 100x speedup compared to cycle-accurate simulations can be achieved.
引用
收藏
页码:471 / 484
页数:14
相关论文
共 38 条
[1]  
[Anonymous], 1975, Queueing Systems
[2]  
[Anonymous], 2014, MATLABBGL
[3]  
[Anonymous], 2010, E3S BENCHMARK SUITE
[4]  
[Anonymous], 2012, BOOKSIM 2 0
[5]  
[Anonymous], 2012, LSSVM
[6]  
[Anonymous], 2012, libsvm
[7]   Power-Performance Analysis of Networks-on-Chip with Arbitrary Buffer Allocation Schemes [J].
Arjomand, Mohammad ;
Sarbazi-Azad, Hamid .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (10) :1558-1571
[8]  
Ben-Itzhak Y., 2011, Networks on Chip (NoCS), 2011 Fifth IEEE/ACM International Symposium on, P161
[9]   Networks on chips: A new SoC paradigm [J].
Benini, L ;
De Micheli, G .
COMPUTER, 2002, 35 (01) :70-+
[10]   NoC synthesis flow for customized domain specific multiprocessor systems-on-chip [J].
Bertozzi, D ;
Jalabert, A ;
Murali, S ;
Tamhankar, R ;
Stergiou, S ;
Benini, L ;
De Micheli, G .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (02) :113-129