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 条
  • [41] Network-on-chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation
    Weng Xiaodong
    Liu Yi
    Yang Yintang
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2020, 14 (06): : 272 - 280
  • [42] Communication Power Optimization for Network-on-Chip Architectures
    Shin, Dongkun
    Kim, Jihong
    JOURNAL OF LOW POWER ELECTRONICS, 2006, 2 (02) : 165 - 176
  • [43] Exploiting Software Pipelining for Network-on-Chip architectures
    Li, Feihui
    Kandemir, Mahmut
    Kolcu, Ibrahim
    IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS: EMERGING VLSI TECHNOLOGIES AND ARCHITECTURES, 2006, : 295 - +
  • [44] A power and energy exploration of Network-on-Chip architectures
    Banerjee, Arnab
    Mullins, Robert
    Moore, Simon
    NOCS 2007: FIRST INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, PROCEEDINGS, 2007, : 163 - +
  • [45] Thermal Aware Design for Through-Silicon Via (TSV) based 3D Network-on-Chip (NoC) Architectures
    Pasupulety, Ujjwal
    Halavar, Bheemappa
    Talawar, Basavaraj
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2018), 2018, : 236 - 240
  • [46] Timing-Resilient Network-on-Chip Architectures
    Panteloukas, Alexandros
    Psarras, Anastasios
    Nicopoulos, Chrysostomos
    Dimitrakopoulos, Giorgos
    2015 IEEE 21ST INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2015, : 77 - 82
  • [47] Introduction to the Special Issue on Network-on-Chip Architectures
    Daneshtalab, Masoud
    Palesi, Maurizio
    Mak, Terrence
    COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (08) : 257 - 259
  • [48] Packet switching optical network-on-chip architectures
    Zhang, Lei
    Regentova, Emma E.
    Tan, Xianfang
    COMPUTERS & ELECTRICAL ENGINEERING, 2013, 39 (02) : 697 - 714
  • [49] On the Effects of Process Variation in Network-on-Chip Architectures
    Nicopoulos, Chrysostomos
    Srinivasan, Suresh
    Yanamandra, Aditya
    Park, Dongkook
    Narayanan, Vijaykrishnan
    Das, Chita R.
    Irwin, Mary J.
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2010, 7 (03) : 240 - 254
  • [50] An Energy and Performance Exploration of Network-on-Chip Architectures
    Banerjee, Arnab
    Wolkotte, Pascal T.
    Mullins, Robert D.
    Moore, Simon W.
    Smit, Gerard J. M.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (03) : 319 - 329