Abstract:Poisson's equation has been used in VLSI global placement for describing the potential field caused by a given charge density distribution. Unlike previous global placement methods that solve Poisson's equation numerically, in this paper, we provide an analytical solution of the equation to calculate the potential energy of an electrostatic system. The analytical solution is derived based on the separation of variables method and an exact density function to model the block distribution in the placement region, which is an infinite series and converges absolutely. Using the analytical solution, we give a fast computation scheme of Poisson's equation and develop an effective and efficient global placement algorithm called Pplace. Experimental results show that our Pplace achieves smaller placement wirelength than ePlace and NTUplace3. With the pervasive applications of Poisson's equation in scientific fields, in particular, our effective, efficient, and robust computation scheme for its analytical solution can provide substantial impacts on these fields.

SOLUTION SPACE SMOOTHING FOR VLSI MODULE PLACEMENT: A COMPUTATIONAL STUDY

Solution Space Smoothing with Five Smoothing Functions for VLSI Module Placement

VLSI Module Placement with Pre-Placed Modules and Considering Congestion Using Solution Space Smoothing.

Efficient Vlsi Module Placement with Solution Space Smoothing

Vlsi Module Placement Based on Probability Search Space Smoothing

An Efficient Quadratic Placement Based on Search Space Traversing Technology

TSCSP: Tabu Search Algorithm for VLSI Module Placement Based on the Clustering Sequence-Pair

VLSI Placement with Pre-Placed Modules Based on Less Flexibility First Principles

An Efficient Search Space Smoothing Based Netlist Partitioning

Module Placement On Arbitrarily Rectilinear Regions Using Less Flexibility First Principles

Large Scale VLSI Module Placement Using LFF Heuristics by Stages

A Research on Optimum-Searching Quadratic Optimization for Very Large-Scale Standard Cell Placement

Deterministic VLSI block placement algorithm using Less Flexibility First principle

Interconnection Driven VLSI Module Placement Based on Quadratic Programming and Considering Congestion Using LFF Principles

VLSI Block Placement Using Less Flexibility First Principles

A Simultaneous Placement And Global Routing Algorithm Based On Bsg Structure

Applying Search Space Smoothing Technique to Hardware/software Partitioning: Experiments and Analysis

Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

Algorithm Research on VLSI Placement

Linear Decomposition Algorithm for VLSI Design Applications

Analytical Solution of Poisson's Equation with Application to VLSI Global Placement