ABSTRACT
The concept of the genealogical approach to the layout problem is presented. The system pursues the idea of flexible modules and is capable of dealing with arbitrarily complex tasks.
The genealogical tree of the system provides a mainframe for organizing the information flow. Results of the system routines are described in terms of transitions between flexibility classes of modules.
- 1.B.T. Preas and C.W. Gwyn, "Methods for hierarchical automatic layout of custom LSI circuit masks", Proc. XV-th Design Autom. Conf., pp.206-212, 1978. Google ScholarDigital Library
- 2.K. Sato et al., "MIRAGE - simple model routing program for the hierarchical layout design of IC masks", Proc. XVI-th Design Autom. Conf., pp. 297-304, 1979. Google ScholarDigital Library
- 3.K. Kani et al., "ROBIN, a building block LSI routing program", Proc. ISCAS, pp. 658-661, 1976.Google Scholar
- 4.H. Kawanishi et al., "A routing method of building block LSI", Proc. 7-th Asilomar Conf. on Circ. Syst. and Comp., pp.119-123, 1973.Google Scholar
- 5.K. Sato and T. Nagai, "A method of specifying the relative locations between blocks in a routing program for building block LSI", Proc. ISCAS, pp.673-676, 1979.Google Scholar
- 6.B.T. Preas and W.M. van Cleemput, "Routing algorithms for arbitrary shaped blocks", Proc. ISCAS, pp.482-485, 1979.Google Scholar
- 7.R. Keyes, "The evolution of digital electronics towards VLSI", IEEE Journal of Solid State Circuits, vol. SC-14, no.2, pp.193-201, April 1979.Google ScholarCross Ref
- 8.W.R. Heller et al., "Prediction of wiring space requirements for LSI", Journal of Design Automation and Fault Tolerant Computing, vol.2, no.2, pp. 117-144, May 1978.Google Scholar
- 9.R.H.J.M. Otten and A.A. Szepieniec, "Graph oriented approach to the layout problem", Proc. ISCAS, 1980.Google Scholar
- 10.D.N. Deutsch, "A dogleg channel router", Proc. XIII-th Design Autom. Conf. pp.425-433, 1976. Google ScholarDigital Library
Index Terms
- The genealogical approach to the layout problem
Recommendations
A Reduction of Grid-Bag Layout to Auckland Layout
ASWEC '10: Proceedings of the 2010 21st Australian Software Engineering ConferenceMany major programming platforms support layout managers in Grid-bag style, where GUI elements can be placed on a rectangular grid. In Grid-bag layout mangers, cells of the underlying grid can be merged in order to create more complex layouts. In this ...
Comments