Abstract:Placement is one of the most critical stages in VLSI physical design. For a general Building Block Layout (BBL) problem, a fundamental issue is in how to represent the candidate solutions. Recently, a new representation model called Sequence Pair is proposed by H. Murata et al., which can represent general building block placements efficiently. In this paper, some useful properties about sequence pair are proposed, and based on which the simulated annealing technique is applied for building block placement. Optimizations of both area and wire length are considered, and the constraint on aspect ratio is also taken into account in the search process. The experimental results demonstrate that the algorithm of this paper can obtain efficient placements with different aspect ratio goals quickly. The results of optimizations about area and wire length are also compared with other systems and proved to be very promising.

Tabu Search Application in Solving an SP-based BBL Placement Problem of VLSI Circuit Physical Design

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

Vlsi Module Placement Based on Probability Search Space Smoothing

Efficient Vlsi Module Placement with Solution Space Smoothing

SOLUTION SPACE SMOOTHING FOR VLSI MODULE PLACEMENT: A COMPUTATIONAL STUDY

Algorithm Research on VLSI Placement

Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs

A Simultaneous Placement And Global Routing Algorithm Based On Bsg Structure

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

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

An Efficient Quadratic Placement Based on Search Space Traversing Technology

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

An Efficient Tabu Search Algorithm for Robust Solutions of Electromagnetic Design Problems

A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem

A Tabu Search Algorithm for Application Placement in Computer Clustering

A hot-spot identification method in VLSI BBL placement

A Heuristic Algorithm for Solving VLSI Block Placement Problem

A Tabu Method to Find the Pareto Solutions of Multiobjective Optimal Design Problems in Electromagnetics

An Improved Tabu Search for the Global Optimizations of Electromagnetic Devices

Integrated floorplanning and power supply planning