RapidStream 2.0: Automated Parallel Implementation of Latency–Insensitive FPGA Designs Through Partial Reconfiguration
Open Access
- 1 September 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Reconfigurable Technology and Systems
- Vol. 16 (4) , 1-30
Abstract
Field-programmable gate arrays (FPGAs) require a much longer compilation cycle than conventional computing platforms such as CPUs. In this article, we shorten the overall compilation time by co-optimizing the HLS compilation (C-to-RTL) and the back-end physical implementation (RTL-to-bitstream). We propose a split compilation approach based on the pipelining flexibility at the HLS level, which allows us to partition designs for parallel placement and routing. We outline a number of technical challenges and address them by breaking the conventional boundaries between different stages of the traditional FPGA tool flow and reorganizing them to achieve a fast end-to-end compilation. Our research produces RapidStream, a parallelized and physical-integrated compilation framework that takes in a latency-insensitive program in C/C++ and generates a fully placed and routed implementation. We present two approaches. The first approach (RapidStream 1.0) resolves inter-partition routing conflicts at the end when separate partitions are stitched together. When tested on the Xilinx U250 FPGA with a set of realistic HLS designs, RapidStream achieves a 5 to 7× reduction in compile time and up to 1.3× increase in frequency when compared with a commercial off-the-shelf toolchain. In addition, we provide preliminary results using a customized open-source router to reduce the compile time up to an order of magnitude in cases with lower performance requirements. The second approach (RapidStream 2.0) prevents routing conflicts using virtual pins. Testing on Xilinx U280 FPGA, we observed 5 to 7× compile time reduction and 1.3× frequency increase.Keywords
Funding Information
- CRISP Program
- CDSC Industrial Partnership Program
- Xilinx Adaptive Compute Clusters Program
This publication has 42 references indexed in Scilit:
- VTR 7.0ACM Transactions on Reconfigurable Technology and Systems, 2014
- Virtualized Execution and Management of Hardware Tasks on a Hybrid ARM-FPGA PlatformJournal of Signal Processing Systems, 2014
- CONNECT2012
- High-quality, deterministic parallel placement for FPGAs on commodity hardware2008
- Scheduling with integer time budgeting for low-power optimization2008
- An ILP based hierarchical global routing approach for VLSI ASIC designOptimization Letters, 2006
- Fast timing-driven partitioning-based placement for island style FPGAs2003
- Theory of latency-insensitive designIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Clock skew optimizationIEEE Transactions on Computers, 1990
- A Procedure for Placement of Standard-Cell VLSI CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985