Abstract:Multi-FPGA systems (MFSs) are increasingly important in addressing VLSI circuit emulation and prototyping. However, the limitations of I/O resources between Field programmable gate arrays (FPGAs) have driven the usage of TDM and FPGA-hop technologies, which complicate the partitioning problem. Consequently, designing a suitable partitioning process for MFS has emerged as a critical research question affecting overall system performance. This article proposes MaPart, a novel hypergraph partitioning framework, which aims to minimize the maximum path delay in MFS. MaPart combines binary search with a nonhop partitioner, TopoPart+, to minimize the maximum hop count during the partitioning process. Compared to previous nonhop partitioner, TopoPart+ provides enhanced problem-solving capabilities and achieves a remarkable 96% reduction in cut-size. Furthermore, the framework incorporates two successive local refinement algorithms that optimize the time-division multiplexing ratio, reduce total hop count, and alleviate congestion on critical paths. Additionally, MaPart includes a system-level router based on layered graphs, enabling flexible control of the hop count based on the timing criticality of each path. Experimental results demonstrate that the proposed framework achieves a significant 37% reduction in delay compared to baseline algorithms when evaluated using publicly available benchmarks.

An Efficient Hypergraph Partitioner under Inter - Block Interconnection Constraints

MaPart: an Efficient Multi-FPGA System-Aware Hypergraph Partitioning Framework

High Quality Hypergraph Partitioning for Logic Emulation

A Cluster-based Hierarchical Partitioning Approach for Multiple FPGAs

A New Hyper-Graph Partitioning for 3D-FPGA

An Effective 2-Dimension Graph Partitioning for Work Stealing Assisted Graph Processing on Multi-FPGAs

A Multi-Dimensional Weight Partition Algorithm for FPGA Prototype Simulation

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

Interconnection allocation between functional units and registers in High-Level Synthesis

FPGA Partitioning with Complex Resource Constraints

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning

Parallelizing FPGA Technology Mapping Through Partitioning.

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

Late Breaking Results: Novel Discrete Dynamic Filled Function Algorithm for Acyclic Graph Partitioning

A Feasible Graph Partition Framework for Parallel Computing of Big Graph

An Universal Hierarchical FPGA Partitioning Algorithm

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*

Hierarchical routing architecture and partitioning approach for multiple FPGAs oriented to high performance computing

A Parallel FPGA Wiring Algorithm Based on Nets Partition

An Improved F-M Partitioning Algorithm in Parallel Logic Simulation

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