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

被引:37
|
作者
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
相关论文
共 50 条
  • [21] A fast topology partition based mapping algorithm for network-on-chip (NoC)
    Deng Z.
    Gu H.-X.
    Yang Y.-T.
    Li H.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2011, 33 (12): : 3028 - 3034
  • [22] Network-on-chip architectures and design methodologies
    Palesi, Maurizio
    Kumar, Shashi
    Marculescu, Radu
    MICROPROCESSORS AND MICROSYSTEMS, 2011, 35 (02) : 83 - 84
  • [23] Power-Aware Mapping for Network-on-Chip Architectures under Bandwidth and Latency Constraints
    Wang, Xiaohang
    Yang, Mei
    Jiang, Yingtao
    Liu, Peng
    PROCEEDINGS OF THE 2009 FOURTH INTERNATIONAL CONFERENCE ON EMBEDDED AND MULTIMEDIA COMPUTING, 2009, : 91 - +
  • [24] PreNoc: Neural Network based Predictive Routing for Network-on-Chip Architectures
    Kinsy, Michel A.
    Khadka, Shreeya
    Isakov, Mihailo
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2017 (GLSVLSI' 17), 2017, : 65 - 70
  • [25] A bypass-based low latency network-on-chip router
    Guo, Peng
    Liu, Qingbin
    Chen, Ruizhi
    Yang, Lei
    Wang, Donglin
    IEICE ELECTRONICS EXPRESS, 2019, 16 (04) : 1 - 12
  • [26] Survey of network on chip (NoC) architectures & contributions
    Agarwal, Ankur
    Iskander, Cyril
    Shankar, Ravi
    Journal of Engineering, Computing and Architecture, 2009, 3 (01):
  • [27] Region-based routing algorithm for network-on-chip Architectures
    Schoenwald, Timo
    Bringmann, Oliver
    Rosenstiel, Wolfgang
    2007 NORCHIP, 2007, : 77 - 80
  • [28] Hardware Trojan Mitigation Technique in Network-on-Chip (NoC)
    Hussain, Musharraf
    Baloach, Naveed Khan
    Ali, Gauhar
    ElAffendi, Mohammed
    Dhaou, Imed Ben
    Ullah, Syed Sajid
    Uddin, Mueen
    MICROMACHINES, 2023, 14 (04)
  • [29] ON DESIGN AND APPLICATION MAPPING OF A NETWORK-ON-CHIP (NOC) ARCHITECTURE
    Bahn, Jun Ho
    Lee, Seung Eun
    Yang, Yoon Seok
    Yang, Jungsook
    Bagherzadeh, Nader
    PARALLEL PROCESSING LETTERS, 2008, 18 (02) : 239 - 255
  • [30] Linear programming based techniques for synthesis of network-on-chip architectures
    Srinivasan, K
    Chatha, KS
    Konjevod, G
    IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, : 422 - 429