CFPara: a combination of coarse and fine-grained FPGA parallel routing methods

Yiwen Li

doi:10.1117/12.3033797

13 June 2024 CFPara: a combination of coarse and fine-grained FPGA parallel routing methods

Yiwen Li

Proceedings Volume 13180, International Conference on Image, Signal Processing, and Pattern Recognition (ISPP 2024); 131801Y (2024) https://doi.org/10.1117/12.3033797
Event: International Conference on Image, Signal Processing, and Pattern Recognition (ISPP 2024), 2024, Guangzhou, China

Abstract

FPGA is an emerging hardware productivity that is characterized by high flexibility, reconfigurability and moderate cost. The development of FPGA EDA software is relatively lagging behind due to the problems of difficult programming and excessive compilation time, which constrains the upward expansion of the FPGA field. In this paper, we aim to solve the problem of long compilation time of FPGA EDA software, and make an in-depth study on routing, which is one of the most time-consuming steps in the compilation process. A combination of coarse- and fine-grained FPGA parallel routing algorithm is proposed. Coarse-grained routing uses a load-balanced space partitioning strategy to generate a routing sequence tree, and when routing each net mesh, it switches to a fine-grained parallel algorithm to perform parallel routing within the net mesh with one source-sink node pair. Experiments show that the CFPara algorithm proposed in this paper compared to the VPR PathFinder algorithm can obtain a 11.7× speedup ratio.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Yiwen Li "CFPara: a combination of coarse and fine-grained FPGA parallel routing methods", Proc. SPIE 13180, International Conference on Image, Signal Processing, and Pattern Recognition (ISPP 2024), 131801Y (13 June 2024); https://doi.org/10.1117/12.3033797

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Field programmable gate arrays

Detection and tracking algorithms

Multiplexing

Electronic design automation

Computer hardware

Computer programming

Industry

Show All Keywords

Keywords/Phrases

Search In:

Publication Years