Advertisement

Anwendung von Plane-sweep Verfahren bei der Layouterzeugung integrierter Schaltungen

  • U. Lauther
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 89)

Zusammenfassung

Zunächst wird auf die Bedeutung des Kanal-Verdrahtungsproblems für die automatische Entflechtung von VLSI-Schaltungen und auf Lösungsverfahren eingegangen. Dann wird das Grundprinzip von Plane-sweep-Verfahren erläutert, die bislang vor allem in der Layoutanalyse eingesetzt wurden. Schließlich wird die Anwendung des Plane-sweep-Prin-zips auf Channelrouter erläutert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    U. Lauther: “Probleme und Lösungen bei der Plazierung und Verdrahtung von Zellen”. In: “CAD für VLSI”, Herausg. H.G. Schwärtzel, Springer 1982, S. 130–139Google Scholar
  2. 2.
    T.G. Szymanski: “Dogleg Channel Routing is NP-complete”, Bell Labs, Murray Hill, September 1981Google Scholar
  3. 3.
    A. Hashimoto and J. Stevens: “Wire Routing by Optimizing Channel Assigment within Large Apertures”, Proc. 8th Design Automation Workshop (1971), pp. 155–159Google Scholar
  4. 4.
    B.W. Kenigham, D.G. Schweikert, G. Persky: “An Optimizing Channel-Routing Algorithm For Polycell Layouts of Integrated Circuits”, Proc. 10th Design Automation Workshop (1973), pp. 50–59Google Scholar
  5. 5.
    T. Yoshimura, E.S. Kuh: “Efficient Allgorithms for Channel Routing”, IEEE Trans. Computer-Aided Design, Vol. CAD-1, No. 1, pp. 25–35, January 1982CrossRefGoogle Scholar
  6. 6.
    T. Yoshimura: “An Efficient Channel Router”, Proc. 21th Design Automation Conf. (1984), pp. 38–44Google Scholar
  7. 7.
    I. Shamos, D. Hoey: “Geometric Intersection Problems”, Proc. 17th Ann. Conf. Foundations of Computer Science, Oct. 1976, pp. 208–215Google Scholar
  8. 8.
    J.L. Bentley, T.A. Ottmann: “Algorithms for Reporting and Counting Geometric Intersections”, IEEE Trans. Comp; Vol. 6–28, No. 9, Sept. 1979, pp. 643–647CrossRefGoogle Scholar
  9. 9.
    T. Lengauer: “Efficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaktion”, Proc. of the WG’83, Intern. Workshop on Graphtheoretik Concepts in Computer Science, Herausg. M. Nagl u. J. Perl, Trauner Verlag, pp. 219–230Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • U. Lauther
    • 1
  1. 1.SIEMENS MünchenDeutschland

Personalised recommendations