Abstract:A multi-FPGA system consists of multiple FPGAs connected by physical wires, and a circuit is partitioned to fit each FPGA and routed on the system by such physical wires. Due to the limited numbers of input/output (I/O) pins in an FPGA, however, not all signals can be transmitted between FPGAs directly. Moreover, the routing resource may not be sufficient to accommodate many cross-FPGA signals from circuit partitioning. As a result, input/output time-division multiplexing (TDM) is introduced to send a group of cross-FPGA signals in a routing channel with a timing penalty. To optimize the performance of such a system, we shall develop a simultaneous partitioning and routing algorithm considering the timing penalty caused by I/O TDM. Considering the TDM delay penalty, we propose a simultaneous partitioning and routing algorithm to remedy the insufficiency of the two-stage flow of partitioning followed by routing. Our algorithm consists of two major steps: (1) a novel routing-aware partitioning framework to obtain an initial solution considering irregular, asymmetric connections, and (2) a partition-aware routing scheme to optimize routing in each partitioning pass. Experimental results show that our proposed algorithm can achieve better timing than the classical flow.

An novel F-M partitioning algorithm for parallel logic simulation

An Improved F-M Partitioning Algorithm in Parallel Logic Simulation

A refined F-M partitioning algorithm for logic simulation

A Novel Arithmetic of Circuits Partition Used in Parallel Digital Simulation

Dccb And Scc Based Fast Circuit Partition Algorithm For Parallel Spice Simulation

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

Novel Parallel Meshing Technique Implemented into Parallel FDTD Simulation Using Function Language for Solving Electrically Large and Complex EMC Problems

A Novel Algorithm for Circuit Partitioning at Transistor Level

A Circuit Partitioning Method Based on the Structure of Cell Symmetric Matrix

A Partitioning Algorithm Based-on Vertex-degree of Undirected Graph for VLSI Circuit Simulations

Parallel Verilog Simulation: Architecture and Circuit Partition

Parallelizing FPGA Technology Mapping Through Partitioning.

A Localized FETI Method for Structural Parallel Analysis

General-Purpose Gate-Level Simulation with Partition-Agnostic Parallelism.

A Partition Method of SoC Design Serving the Multi-FPGA Verification Platform

Improved Affine Partition Algorithm for Compile-Time and Runtime Performance.

Novel Circuit-parallel Test Generation Algorithm for Synchronous Sequential Circuit

An Adaptive Lu Factorization Algorithm For Parallel Circuit Simulation

FPGA Partitioning with Complex Resource Constraints

Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems

Reprints Available Directly from the Publisher Photocopying Permitted by License Only (c) 2000 Opa (overseas Publishers Association) N.v. Fpga Partitioning with Complex Resource Constraints*