Automatic Placement A Review of Current Techniques

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 wit...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Preas, B.T., Karger, P.G.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Computational complexity Digital systems Electronic circuits Integrated circuit interconnections Iterative algorithms Manufacturing Process design Routing Very large scale integration Wiring
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0738-100X
DOI:	10.1109/DAC.1986.1586152