A force-directed macro-cell placer

Authors:
Fan Mo;Abdallah Tabbara;Robert K. Brayton
Affiliations:
University of California, Berkeley, CA;University of California, Berkeley, CA;University of California, Berkeley, CA
Venue:
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Year:
2000

Citing 2
Cited 18

Generic global placement and floorplanning

DAC '98 Proceedings of the 35th annual Design Automation Conference
Attractor-repeller approach for global placement

ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design

A performance-driven standard-cell placer based on a modified force-directed algorithm

Proceedings of the 2001 international symposium on Physical design
Consistent placement of macro-blocks using floorplanning and standard-cell placement

Proceedings of the 2002 international symposium on Physical design
River PLAs: a regular circuit structure

Proceedings of the 39th annual Design Automation Conference
A force-directed maze router

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Fishbone: a block-level placement and routing scheme

Proceedings of the 2003 international symposium on Physical design
ECO algorithms for removing overlaps between power rails and signal wires

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Whirlpool PLAs: a regular logic structure and their synthesis

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Net Clustering Based Macrocell Placement

ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
FastPlace: efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model

Proceedings of the 2004 international symposium on Physical design
Efficient Thermal Placement of Standard Cells in 3D ICs using a Force Directed Approach

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Combinatorial techniques for mixed-size placement

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Ant colony system application to macrocell overlap removal

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Towards Integration of Quadratic Placement and Pin Assignment

ISVLSI '05 Proceedings of the IEEE Computer Society Annual Symposium on VLSI: New Frontiers in VLSI Design
Energy/area/delay trade-offs in the physical design of on-chip segmented bus architecture

Proceedings of the 2006 international workshop on System-level interconnect prediction
DPlace2.0: a stable and efficient analytical placement based on diffusion

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
An improved particle swarm optimizer for placement constraints

Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Energy/area/delay tradeoffs in the physical design of on-chip segmented bus architecture

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Placement constraints and macrocell overlap removal using particle swarm optimization

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a novel force-directed placement algorithm, which is used to solve macro-cell placement problems. A new wire model replaces the traditional clique model and makes possible early awareness of routing congestion. Issues such as cell orientation, overlap elimination, and pad positioning are also considered. Experiments show satisfactory performance and fast run time.