Introduction to operations research, 4th ed.
Introduction to operations research, 4th ed.
Hardware acceleration of gate array layout
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
An analytical algorithm for placement of arbitrarily sized rectangular blocks
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Near-optimal placement using a quadratic objective function
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Knowledge-based placement technique for printed wiring boards
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Experiments with simulated annealing
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
The Generation of Minimal Trees with a Steiner Topology
Journal of the ACM (JACM)
A module interchange placement machine
DAC '83 Proceedings of the 20th Design Automation Conference
Automatic placement algorithms for high packing density V L S I
DAC '83 Proceedings of the 20th Design Automation Conference
A placement algorithm for array processors
DAC '83 Proceedings of the 20th Design Automation Conference
Linear ordering and application to placement
DAC '83 Proceedings of the 20th Design Automation Conference
Placement of circuit modules using a graph space approach
DAC '83 Proceedings of the 20th Design Automation Conference
A standard cell initial placement strategy
DAC '84 Proceedings of the 21st Design Automation Conference
Performance of algorithms for initial placement
DAC '84 Proceedings of the 21st Design Automation Conference
Initial placement of gate arrays using least-squares methods
DAC '84 Proceedings of the 21st Design Automation Conference
On the use of the linear assignment algorithm in module placement
DAC '81 Proceedings of the 18th Design Automation Conference
Placement of variable size circuits on LSI masterslices
DAC '81 Proceedings of the 18th Design Automation Conference
An approach to gate assignment and module placement for printed wiring boards
DAC '78 Proceedings of the 15th Design Automation Conference
Pin assignment on a printed circuit board
DAC '78 Proceedings of the 15th Design Automation Conference
Methods for hierarchical automatic layout of custom LSI circuit masks
DAC '78 Proceedings of the 15th Design Automation Conference
The complexity of design automation problems
DAC '80 Proceedings of the 17th Design Automation Conference
Complexity theory and design automation
DAC '80 Proceedings of the 17th Design Automation Conference
The Standard Transistor Array (star) (Part II automatic cell placement techniques)
DAC '80 Proceedings of the 17th Design Automation Conference
The interchange algorithms for circuit placement problems
DAC '80 Proceedings of the 17th Design Automation Conference
The genealogical approach to the layout problem
DAC '80 Proceedings of the 17th Design Automation Conference
Some experimental results on placement techniques
DAC '76 Proceedings of the 13th Design Automation Conference
A 2-dimensional placement algorithm for the layout of electrical circuits.
DAC '76 Proceedings of the 13th Design Automation Conference
PRO - an automatic string placement program for polycell layout
DAC '76 Proceedings of the 13th Design Automation Conference
Clustering and linear placement
DAC '72 Proceedings of the 9th Design Automation Workshop
A proper model for the partitioning of electrical circuits
DAC '72 Proceedings of the 9th Design Automation Workshop
Pin assignment in automated printed circuit board design
DAC '72 Proceedings of the 9th Design Automation Workshop
The placement problem as viewed from the physics of classical mechanics
DAC '75 Proceedings of the 12th Design Automation Conference
A system for solution of the placement problem
DAC '75 Proceedings of the 12th Design Automation Conference
A class of min-cut placement algorithms
DAC '77 Proceedings of the 14th Design Automation Conference
The chip layout problem: A placement procedure for lsi
DAC '77 Proceedings of the 14th Design Automation Conference
Automated partitioning of hierarchically specified digital systems
DAC '82 Proceedings of the 19th Design Automation Conference
The planar package planner for system designers
DAC '82 Proceedings of the 19th Design Automation Conference
DAC '82 Proceedings of the 19th Design Automation Conference
A placement algorithm for polycell LSI and ITS evaluation
DAC '82 Proceedings of the 19th Design Automation Conference
A combined force and cut algorithm for hierarchical VLSI layout
DAC '82 Proceedings of the 19th Design Automation Conference
Optimum placement of two rectangular blocks*
DAC '82 Proceedings of the 19th Design Automation Conference
A min-cut placement algorithm for general cell assemblies based on a graph representation
DAC '79 Proceedings of the 16th Design Automation Conference
A placement capability based on partitioning
DAC '79 Proceedings of the 16th Design Automation Conference
Placement algorithms for arbitrarily shaped blocks
DAC '79 Proceedings of the 16th Design Automation Conference
Placement and routing algorithms for hierarchical integrated circuit layout
Placement and routing algorithms for hierarchical integrated circuit layout
Shape determination and placement algorithms for hierarchical integrated circuit layout
Shape determination and placement algorithms for hierarchical integrated circuit layout
Use of a quadratic objective function for the placement problem in vlsi design (eigenvector, cad(computer-aided design, optimization, automation)
An automated design of minimum-area IC power/ground nets
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
A dynamic and efficient representation of building-block layout
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
VLSI cell placement techniques
ACM Computing Surveys (CSUR)
The Orientation of Modules Based on Graph Decomposition
IEEE Transactions on Computers
A layout estimation algorithm for RTL datapaths
DAC '93 Proceedings of the 30th international Design Automation Conference
Some issues raised in physical design workshop 1987
ACM SIGDA Newsletter
Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Implementation of a parallel genetic algorithm for floorplan optimization on IBM SP2
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
A simple yet effective genetic approach for the orientation assignment on cell-based layout
VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Evolutionary Computation - Special issue on magnetic algorithms
Wirelength optimization by optimal block orientation
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Algorithms and theory of computation handbook
Multithreaded memetic algorithm for VLSI placement problem
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
| Hi-index | 0.00 |
This review provides an overview of the placement function within automatic layout systems. The automatic placement problem is defined and the data abstractions are described. The discussion divides placement algorithms into two classes: constructive and iterative. Applications of the algorithms within layout systems are described. A large number of references is provided to allow use as a guide to placement literature.