Models and algorithms for structured layout (Q1113699)

From MaRDI portal





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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references