Recent directions in netlist partitioning: a survey

  title={Recent directions in netlist partitioning: a survey},
  author={Charles J. Alpert and Andrew B. Kahng},
This survey describes research directions in netlist partitioning during the past two decades in terms of both problem formulations and solution approaches. We discuss the traditional min-cut and ratio cut bipartitioning formulations along with multi-way extensions and newer problem formulations, e.g., constraint-driven partitioning (for FPGAs) and partitioning with module replication. Our discussion of solution approaches is divided into four major categories: move-based approaches, geometric… CONTINUE READING
Highly Influential
This paper has highly influenced 42 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 861 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 464 extracted citations

E-BLOW: E-beam lithography overlapping aware stencil planning for MCC system

2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC) • 2013
View 4 Excerpts
Highly Influenced

Evaluating the Kernighan-Lin Heuristic for Hardware/Software Partitioning

Applied Mathematics and Computer Science • 2007
View 4 Excerpts
Highly Influenced

Extended cuts

J. Comb. Optim. • 2016
View 6 Excerpts
Highly Influenced

High-Level Test Synthesis: A Survey from Synthesis Process Flow Perspective

ACM Trans. Design Autom. Electr. Syst. • 2014
View 4 Excerpts
Highly Influenced

Reconfigurable Computing: Architectures, Tools, and Applications

Lecture Notes in Computer Science • 2014
View 4 Excerpts
Highly Influenced

PaToH (Partitioning Tool for Hypergraphs)

Encyclopedia of Parallel Computing • 2011
View 5 Excerpts
Highly Influenced

861 Citations

Citations per Year
Semantic Scholar estimates that this publication has 861 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

A Connectionist Machine for Genetic Hillclimbing

D. H. Ackley
(Kluwer, Dordrecht, • 1987
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…