Abstract:Reducing the critical path delay is the key to optimizing the circuit performance since it determines the maximum operating frequency. Retiming is a synchronous circuit transformation that can reduce the critical path delay by moving registers across combinational circuit elements. Compared with ASIC, more than 55% physical delays of FPGA come from the interconnection. Hence it is beneficial to use these interconnection delays for FPGA retiming. However, FPGA retiming is normally carried out before or during placement and routing without precise static timing analysis (STA), which leads to inaccurate physical timing optimization results. In addition, it is also a difficult task to verify the functional equivalence of circuits before and after retiming. In this paper, we propose an iterative and verifiable retiming algorithm, which extracts critical path information from the STA report and iteratively performs retiming by modifying BLIF netlist based on the physical interconnection delay, rather than the logic depth. Our experimental results based on VPR benchmark demonstrate that our method can reduce critical path delay by 5% on average while ensuring the functional equivalence. Compared to retiming in ABC, which lacks physical timing information, our method achieves smaller delay with fewer registers used. Compared to Vivado retiming gain on Virtex-7, the proposed method can achieve an 1.3% retiming gain improvement on k6_Frac_N10_Frac_Chain_Mem32K_40nm in VPR.

New Metric for FPGA Interconnect Delays

A Delay Metric for VLSI Interconnect

A Delay Model for SRAM-Based FPGA Interconnections

An Analytical Delay Model for SRAM-based FPGA Interconnections

AN IMPROVED MODEL OF THE INTERCONNECTION DELAY OF MULTICHIP MODULES

RC delay metrics for performance optimization

Timing Model for GRM FPGA Based Routing

A novel method for worst-case interconnect delay estimation

A Delay Model for Interconnect Trees Based on ABCD Matrix

FPGA interconnect timing library based on the statistical method

An Automatic Transistor-Level Tool for GRM FPGA Interconnect Circuits Optimization

Improved Delay Estimation Method for RLC Interconnects

Finite-difference Time-Domain Macromodel for Simulation of Electromagnetic Interference at High-Speed Interconnects

FPGA Interconnect Architecture Exploration Based on a Statistical Model

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

ETEM: an efficient gate and interconnect timing estimator considering cross-coupling for high performance layout

New High-Rate Timestamp Management with Real-Time Configurable Virtual Delay and Dead Time for FPGA-Based Time-to-Digital Converters

Iterative and Verifiable Retiming for FPGA Performance Optimization

An iterative delay model for interconnects with coupling effects

High Performance Programmable Interconnect Resource Design Investigation

A Fast Computable Delay Model for Subthreshold Circuit.