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 …

Since their introduction in 1984, Field-Programmable Gate Arrays (FPGAs) have become
one of the most popular implementation media for digital circuits and have grown into a $2 …

Abstract Design automation or computer-aided design (CAD) for field programmable gate
arrays (FPGAs) has played a critical role in the rapid advancement and adoption of FPGA …

In this paper, we propose a new efficient O (nlogn) connectivity-based bottom-up clustering
algorithm called edge separability-based clustering (ESC). Unlike existing bottom-up …

Logic replication has been shown empirically to reduce pin count and partition size in
partitioned networks. This paper presents the first theoretical treatment of the min-cut …

Practical Problems in VLSI Physical Design Automation contains problems and solutions
related to various well-known algorithms used in VLSI physical design automation. Dr. Lim …

Partitioning plays an increasingly important role in the design process of VLSI circuits and
systems. There are partitioning problems to be solved on all levels of abstraction. The …

Modern Placement Techniques explains physical design and VLSI/CAD placement to the
professional engineer and engineering student. Along with explaining the problems that are …

In this paper we consider the problem of clustering sequential circuits subject to a bound on
the area of each cluster, with the objective of minimizing the clock period. Current algorithms …

Electronic design automation toolchains require solving various circuit manipulation
problems, such as floor planning, placement and routing. These circuits may be …