Abstract:In this paper, we present an algorithm for circuit partitioning with complex resource constraints in large FPGAs. Traditional partitioning methods estimate the capacity of an FPGA device by counting the number of logic blocks, however this is not accurate with the increasing diverse resource types in the new FPGA architectures. We first propose a network flow based method to optimally check whether a circuit or a subcircuit is feasible for a set of available heterogeneous resources. Then the feasibility checking procedure is integrated in the FM-based algorithm for circuit partitioning. Incremental flow technique is employed for efficient implementation. Experimental results on the MCNC benchmark circuits show that our partitioning algorithm not only yields good results, but also is efficient. Our algorithm for partitioning with complex resource constraints is applicable for both multiple FPGA designs ( e.g. , logic emulation systems) and partitioning-based placement algorithms for a single large hierarchical FPGA ( e.g. , Actel's ES6500 FPGA family).

A New F-M Based Algorithm for Circuit Partitioning

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

A refined F-M partitioning algorithm for logic simulation

A Novel Algorithm for Circuit Partitioning at Transistor Level

An novel F-M partitioning algorithm for parallel logic simulation

An Improved F-M Partitioning Algorithm in Parallel Logic Simulation

Gate-Level Circuit Partitioning Algorithm Based on Clustering and an Improved Genetic Algorithm.

General algorithm for multi-way digital circuit partitioning.

A Circuit Partition Algorithm Basing on Probability Gain

A New Hyper-Graph Partitioning for 3D-FPGA

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

An Universal Hierarchical FPGA Partitioning Algorithm

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

A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement

A SELF-ORGANIZING NEURAL NETWORK FOR PARTITIONING ON MCM

System partitioning on MCM using a new neural network model

Fingerprinting Methods for Intellectual Property Protection Using Constraints in Circuit Partitioning

FPGA Partitioning with Complex Resource Constraints

Improved Min-Cut Algorithm for Multiple Way Vlsi Network Partitioning

An Effective Heuristic-Based Approach for Partitioning.

A Novel Arithmetic of Circuits Partition Used in Parallel Digital Simulation