A new neural network approach to the floorplanning of hierarchical VLSI designs
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.
Unable to display preview. Download preview PDF.
- 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
- W. R. Heller, G. Sorkin, and K. Mating. The planar package planner for system designers. Design Automation Conference, pages 253–260, 1982.Google Scholar
- A. Hemani and A. Postula. Cell placement by self-organisation. Neural Networks, 3:377–383, 1990.Google Scholar
- 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
- S. M. Leinwand and Y-T Lai. An algorithm for building rectangular floorplans. Design Automation Conference, pages 663–664, 1984.Google Scholar
- R. Lippmann. An introduction to computing with neural nets, IEEE ASSP Magazine, pages 4–22, 1987.Google Scholar
- R. Sadananda and A. Shrestha. Topological maps for VLSI placement. International Joint Conference on Neural Networks, pages 1955–1958, 1993.Google Scholar
- 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
- S. Sahni. The complexity of design automation problems. Design Automation Conference, pages 402–411, 1980.Google Scholar
- 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