Machine-Learning Based Congestion Estimation for Modern FPGAs

被引:27
|
作者
Maarouf, D. [1 ]
Alhyari, A. [1 ]
Abuowaimer, Z. [1 ]
Martin, T. [1 ]
Gunter, A. [1 ]
Grewal, G. [1 ]
Areibi, S. [1 ]
Vannelli, A. [1 ]
机构
[1] Univ Guelph, Sch Comp Sci, Sch Engn, Guelph, ON, Canada
关键词
FPGA; Congestion; Machine Learning;
D O I
10.1109/FPL.2018.00079
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Avoiding congestion for routing resources has become one of the most important placement objectives. In this paper, we present a machine-learning model for accurately and efficiently estimating congestion during FPGA placement. Compared with the state-of-the-art machine learning congestion-estimation model, our results show a 25% improvement in prediction accuracy. This makes our model competitive with congestion estimates produced using a global router. However, our model runs, on average, 291x faster than the global router.
引用
收藏
页码:427 / 434
页数:8
相关论文
共 50 条
  • [1] Novel Congestion-estimation and Routability-prediction Methods based on Machine Learning for Modern FPGAs
    Al-Hyari, Abeer
    Abuowaimer, Ziad
    Martin, Timothy
    Grewal, Gary
    Areibi, Shawki
    Vannelli, Anthony
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2019, 12 (03)
  • [2] Accelerating Machine-Learning Kernels in Hadoop Using FPGAs
    Neshatpour, Katayoun
    Malik, Maria
    Homayoun, Houman
    2015 15TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING, 2015, : 1151 - 1154
  • [3] Accelerating Machine-Learning Algorithms on FPGAs using Pattern-Based Decomposition
    Karthik Nagarajan
    Brian Holland
    Alan D. George
    K. Clint Slatton
    Herman Lam
    Journal of Signal Processing Systems, 2011, 62 : 43 - 63
  • [4] Accelerating Machine-Learning Algorithms on FPGAs using Pattern-Based Decomposition
    Nagarajan, Karthik
    Holland, Brian
    George, Alan D.
    Slatton, K. Clint
    Lam, Herman
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 62 (01): : 43 - 63
  • [5] Machine-Learning based Loss Discrimination Algorithm for Wireless TCP Congestion Control
    Han, Kimoon
    Lee, Jae Yong
    Kim, Byung Chul
    2019 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2019, : 125 - 126
  • [6] On routing demand and congestion estimation for FPGAs
    Balachandran, S
    Kannan, P
    Bhatia, D
    ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, : 639 - 646
  • [7] A lightweight Machine-learning based Wireless Link Estimation for IoT devices
    Khanh-Hoi Le-Minh
    Kim-Hung Le
    Quan Le-Trung
    2022 27TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2022): CREATING INNOVATIVE COMMUNICATION TECHNOLOGIES FOR POST-PANDEMIC ERA, 2022, : 526 - 531
  • [8] A Machine-Learning Approach for Earthquake Magnitude Estimation
    Mousavi, S. Mostafa
    Beroza, Gregory C.
    GEOPHYSICAL RESEARCH LETTERS, 2020, 47 (01)
  • [9] A Design-flow for implementing, validating and evaluating Machine-learning Classifiers on FPGAs
    Cordes, Jan
    Fakih, Maher
    INTERNATIONAL CONFERENCE ON OMNI-LAYER INTELLIGENT SYSTEMS (COINS), 2019, : 86 - 91
  • [10] Machine Learning Based Framework for Fast Resource Estimation of RTL Designs Targeting FPGAs
    Li, Benzheng
    Zhang, Xi
    You, Hailong
    Qi, Zhongdong
    Zhang, Yuming
    ACM Transactions on Design Automation of Electronic Systems, 2022, 28 (02)