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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
W. R. Heller, G. Sorkin, and K. Mating. The planar package planner for system designers. Design Automation Conference, pages 253–260, 1982.
A. Hemani and A. Postula. Cell placement by self-organisation. Neural Networks, 3:377–383, 1990.
T. Kohonen. The self-organizing map. Proceedings of the IEEE, 78(9):1464–1480, September 1990.
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.
S. M. Leinwand and Y-T Lai. An algorithm for building rectangular floorplans. Design Automation Conference, pages 663–664, 1984.
R. Lippmann. An introduction to computing with neural nets, IEEE ASSP Magazine, pages 4–22, 1987.
R. Sadananda and A. Shrestha. Topological maps for VLSI placement. International Joint Conference on Neural Networks, pages 1955–1958, 1993.
M. Saheb Zamani and G. R. Hellestrand. An integrated approach to the floorplanning, placement and routing of hierarchical designs. Australasian Computer Science Conference, 1995.
S. Sahni. The complexity of design automation problems. Design Automation Conference, pages 402–411, 1980.
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.
Author information
Authors and Affiliations
Editor information
Rights 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