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 条
  • [31] Injection Level Flow Control for Network-on-Chip (NoC)
    Tang, Minghua
    Lin, Xiaola
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (02) : 527 - 544
  • [32] On design and analysis of a feasible network-on-chip (NoC) architecture
    Bahn, Jun Ho
    Lee, Seung Eun
    Bagherzadeh, Nader
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 1033 - +
  • [33] Nanoelectronic SET-based core for network-on-chip architectures
    Pes, B. S.
    Guimaraes, J. G.
    da Costa, J. C.
    MICROELECTRONICS JOURNAL, 2014, 45 (07) : 972 - 975
  • [34] Design Challenges for 3 Dimensional Network-on-Chip (NoC)
    AshokKumar, N.
    Nagarajan, P.
    Selvaperumal, SathishKumar
    Venkatramana, P.
    SUSTAINABLE COMMUNICATION NETWORKS AND APPLICATION, ICSCN 2019, 2020, 39 : 773 - 782
  • [35] AXI-NoC: High-Performance Adaptation Unit for ARM Processors in Network-on-Chip Architectures
    Xuan-Tu Tran
    Tung Nguyen
    Hai-Phong Phan
    Duy-Hieu Bui
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (08): : 1650 - 1660
  • [36] Application driven routing for mesh based Network-on-Chip architectures
    Gogoi, Ankur
    Ghoshal, Bibhas
    Sachan, Akash
    Kumar, Rakesh
    Manna, Kanchan
    INTEGRATION-THE VLSI JOURNAL, 2022, 84 : 26 - 36
  • [37] Non-Preemptive Test Scheduling for Network-on-Chip(NoC) Based Systems by Reusing NoC as TAM
    Mali, Goutam
    Das, Suman
    Rahaman, Hafizur
    Giri, Chandan
    PROCEEDINGS OF THE 2010 IEEE ASIA PACIFIC CONFERENCE ON CIRCUIT AND SYSTEM (APCCAS), 2010, : 268 - 271
  • [38] A method for latency/bandwidth guarantees in Network-on-Chip
    Lin, Shijun
    Su, Li
    Su, Haibo
    Zhou, Guofei
    Jin, Depeng
    Zeng, Lieguang
    2008 8TH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2008, : 148 - 153
  • [39] Support vector regression (SVR)-based adsorption model for Ni (II) ions removal
    Parveen, Nusrat
    Zaidi, Sadaf
    Danish, Mohammad
    GROUNDWATER FOR SUSTAINABLE DEVELOPMENT, 2019, 9
  • [40] A New Adaptive Flow Control for Mesh-based Network-on-Chip (NoC)
    Tang, Minghua
    Lin, Xiaola
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 255 - 260