Abstract:As the complexity of circuit designs continues growing, processor-based emulation is becoming more and more popular for design verification. In a large-scale design, there are significant dependencies among the basic logic cells, which is represented as cells' topological order if the design is mapped to a graph. During the circuit partitioning stage, assigning the same topological order cells to one processor would significantly increase the delay of scheduling, further degrading the over-all performance. However, some well-known partitioners, like hMETIS and PaToH, mainly focus on cut size minimization without considering such topological order balance constraints, which limits their practical usage in processor-based hardware emulation. In this paper, we propose a partitioning algorithm TBPart considering the topological order balance to address the issue of wasting computational resources in hardware emulation. TBPart improves the topological balance of the partitioning results by considering the gain brought by vertices movement in improving the topological balance while also taking into account the cut-size loss, ensuring the quality of the cut-size while improving the topological balance of the partitioning results. We evaluate TBPart using the ISPD98 benchmark tests, and experimental results demonstrate its effectiveness in improving the topological order balance. On average hand, 0.26 times cut-size loss can result in a 2-fold improvement in topological order balance.

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

A Novel Algorithm for Circuit Partitioning at Transistor Level

A discrete dynamic convexized method for VLSI circuit partitioning

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

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

Simultaneous Allocation and Floorplan Algorithm

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

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

Linear Decomposition Algorithm for VLSI Design Applications

A Novel Arithmetic of Circuits Partition Used in Parallel Digital Simulation

An Improved F-M Partitioning Algorithm in Parallel Logic Simulation

A Multi-Dimensional Weight Partition Algorithm for FPGA Prototype Simulation

A Parallel Shortest Path Algorithm Based on Relaxed Heap for VLSI Wiring

TBPart: An Effective Topological Order Balanced Hypergraph Partitioning Algorithm for VLSI Processor-based Hardware Emulation

A refined F-M partitioning algorithm for logic simulation

A Method Of Vhdl Parallel Simulation

An novel F-M partitioning algorithm for parallel logic simulation

A Multi-Objective Optimization Algorithm Based on Deep Learning for Circuit Partition

VSEP: A Distributed Algorithm for Graph Edge Partitioning

High Quality Hypergraph Partitioning for Logic Emulation

An Efficient Hypergraph Partitioner under Inter - Block Interconnection Constraints