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 条
  • [1] Secure Model Checkers for Network-on-Chip (NoC) Architectures
    Boraten, Travis
    DiTomaso, Dominic
    Kodi, Avinash Karanth
    2016 INTERNATIONAL GREAT LAKES SYMPOSIUM ON VLSI (GLSVLSI), 2016, : 45 - 50
  • [2] A deep learning based latency aware predictive routing model for network-on-chip architectures
    Sudhakar, M. Venkata
    Reddy, P. Rahul
    Penchalaiah, Usthulamuri
    Reddy, P. Raghava
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2023, 36 (17)
  • [3] Runtime Techniques to Mitigate Soft Errors in Network-on-Chip (NoC) Architectures
    Boraten, Travis
    Kodi, Avinash Karanth
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2018, 37 (03) : 682 - 695
  • [4] VERSAL NETWORK-on-CHIP (NoC)
    Swarbrick, Ian
    Gaitonde, Dinesh
    Ahmad, Sagheer
    Jayadev, Bala
    Cuppett, Jeff
    Morshed, Abbas
    Gaide, Brian
    Arbel, Ygal
    2019 IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS (HOTI 2019), 2019, : 13 - 17
  • [5] APPROX-NoC: A Data Approximation Framework for Network-On-Chip Architectures
    Boyapati, Rahul
    Huang, Jiayi
    Majumder, Pritam
    Yum, Ki Hwan
    Kim, Eun Jung
    44TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA 2017), 2017, : 666 - 677
  • [6] Photonic Network-on-Chip (NoC) Architectures for the High Performance Computing Systems
    Sarkar, Sayani
    Pal, Shantanu
    PROCEEDINGS OF 2018 IEEE APPLIED SIGNAL PROCESSING CONFERENCE (ASPCON), 2018, : 198 - 203
  • [7] SVR-NoC: A Performance Analysis Tool for Network-on-Chips Using Learning-based Support Vector Regression Model
    Qian, Zhiliang
    Juan, Da-Cheng
    Bogdan, Paul
    Tsui, Chi-Ying
    Marculescu, Diana
    Marculescu, Radu
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 354 - 357
  • [8] A power and performance model for network-on-chip architectures
    Banerjee, N
    Vellanki, P
    Chatha, KS
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1250 - 1255
  • [9] Adapt-NoC: A Flexible Network-on-Chip Design for Heterogeneous Manycore Architectures
    Zheng, Hao
    Wang, Ke
    Louri, Ahmed
    2021 27TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE (HPCA 2021), 2021, : 723 - 735
  • [10] xENoC - an experimental network-on-chip environment for parallel distributed computing on NoC-based MPSoC architectures
    Joven, Jaume
    Font-Bach, Oriol
    Castells-Rufas, David
    Martinez, Ricardo
    Teres, Lluis
    Carrabina, Jordi
    PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 141 - +