Abstract:Multi-field programming gate array (FPGA) systems are widely used in various circuit design-related areas, such as hardware emulation, virtual prototypes, and chiplet design methodologies. However, a physical resource clash between inter-FPGA signals and I/O pins can create a bottleneck in a multi-FPGA system. Specifically, inter-FPGA signals often outnumber I/O pins in a multi-FPGA system. To solve this problem, time-division multiplexing (TDM) is introduced. However, undue time delay caused by TDM may impair the performance of a multi-FPGA system. Therefore, a more efficient TDM solution is needed. In this work, we propose a new routing sequence strategy to improve the efficiency of TDM. Our strategy consists of two parts: a weighted routing algorithm and TDM assignment optimization. The algorithm takes into account the weight of the net to generate a high-quality routing topology. Then, a net-based TDM assignment is performed to obtain a lower TDM ratio for the multi-FPGA system. Experiments on the public dataset of CAD Contest 2019 at ICCAD showed that our routing sequence strategy achieved good results. Especially in those testcases of unbalanced designs, the performance of multi-FPGA systems was improved up to 2.63. Moreover, we outperformed the top two contest finalists as to TDM results in most of the testcases.

Timing-driven layout system for gate-array and standard-dell design-Tiger

TIGER: an Efficient Timing-Driven Global Router for Gate Array and Standard Cell Layout Design

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

Hierarchical Timing-driven Layout Based on .25um Technology

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

Hierarchical timing-driven initial placement for row-based ICs

Fast Timing Closure Layout Design Based on Region Constraints

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Sequential Routing-based Time-division Multiplexing Optimization for Multi-FPGA Systems

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

An automatic clock tree design system for high-speed VLSI designs: planar clock routing with the treatment of obstacles

Scheduling to timing optimization for a novel high-level synthesis approach

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

POTIF - efficient power timing driven placement algorithm

Low Power Clock Buffer Planning Methodology in F-D Placement for Large Scale Circuit Design.

Timing-Driven Placement via Preassigning Cell

Timing-Driven Placement Algorithm for Very Large Integrated Circuits

A New Clock-Driven ECO Placement Algorithm Based on Table-Lookup Delay Model

DREAMPlace 4.0: Timing-Driven Placement with Momentum-Based Net Weighting and Lagrangian-Based Refinement

Timing-Driven Placement for FPGAs with Heterogeneous Architectures and Clock Constraints.