Skip to main content

A new neural network approach to the floorplanning of hierarchical VLSI designs

  • Neural Networks for Communications and Control
  • Conference paper
  • First Online:
From Natural to Artificial Neural Computation (IWANN 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 930))

Included in the following conference series:

  • 787 Accesses

Abstract

In this paper, we introduce a new neural network approach to the floorplanning of VLSI (Very Large Scale Integrated circuit) designs. The network used is a Kohonen self-organising map. An abstract specification of the design is converted to a set of appropriate input vectors fed to the network at random. At the end of the process, the map shows a 2-dimensional plane of the design in which the modules with higher connectivity are placed adjacent to each other, hence minimising total connection length in the design. The approach can be extended to consider external connections and is able to floorplan a rectilinear boundary. These features makes the approach capable of floorplanning hierarchically specified designs. Since only the global ordering phase is needed for the floorplanner, the process is fast.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R-I Chang and P-Y Hsiao. Arbitrarily sized cell placement by self-organizing neural networks. Proceedings of IEEE International Symposium on Circuits and Systems, pages 2043–2046, 1993.

    Google Scholar 

  2. W. R. Heller, G. Sorkin, and K. Mating. The planar package planner for system designers. Design Automation Conference, pages 253–260, 1982.

    Google Scholar 

  3. A. Hemani and A. Postula. Cell placement by self-organisation. Neural Networks, 3:377–383, 1990.

    Google Scholar 

  4. T. Kohonen. The self-organizing map. Proceedings of the IEEE, 78(9):1464–1480, September 1990.

    Article  Google Scholar 

  5. K. Kozminski and E. Kinnen. An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits. Design Automation Conference, pages 655–656, 1984.

    Google Scholar 

  6. S. M. Leinwand and Y-T Lai. An algorithm for building rectangular floorplans. Design Automation Conference, pages 663–664, 1984.

    Google Scholar 

  7. R. Lippmann. An introduction to computing with neural nets, IEEE ASSP Magazine, pages 4–22, 1987.

    Google Scholar 

  8. R. Sadananda and A. Shrestha. Topological maps for VLSI placement. International Joint Conference on Neural Networks, pages 1955–1958, 1993.

    Google Scholar 

  9. M. Saheb Zamani and G. R. Hellestrand. An integrated approach to the floorplanning, placement and routing of hierarchical designs. Australasian Computer Science Conference, 1995.

    Google Scholar 

  10. S. Sahni. The complexity of design automation problems. Design Automation Conference, pages 402–411, 1980.

    Google Scholar 

  11. S. Tsukiyama, K. Koike, and Shirakawa. An algorithm to eliminate all complex triangles in a maximal planar graph for use in VLSI floor-plan. Proceedings of IEEE International Symposium on Circuits and Systems, pages 321–324, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Mira Francisco Sandoval

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zamani, M.S., Hellestrand, G.R. (1995). A new neural network approach to the floorplanning of hierarchical VLSI designs. In: Mira, J., Sandoval, F. (eds) From Natural to Artificial Neural Computation. IWANN 1995. Lecture Notes in Computer Science, vol 930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59497-3_294

Download citation

  • DOI: https://doi.org/10.1007/3-540-59497-3_294

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59497-0

  • Online ISBN: 978-3-540-49288-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics