Models and algorithms for structured layout (Q1113699)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Models and algorithms for structured layout |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Models and algorithms for structured layout |
scientific article |
Statements
Models and algorithms for structured layout (English)
0 references
1988
0 references
A classification of algorithms used for placement in structured layout is proposed. The mathematical roots of popular placement techniques are investigated and their relations with classical combinatorial problems established. New facts about known heuristics are proved and new heuristics introduced. In conclusion, a comparison of the performance of different heuristics is made for real designs and the application of several algorithms to the same problem recommended as a means for improving the quality of the results.
0 references
VLSI design
0 references
routing
0 references
placement
0 references
heuristics
0 references