Flute an Expert Floor Planner for Full-Custom VLSI Design
- 1 January 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Design & Test of Computers
- Vol. 4 (1) , 32-41
- https://doi.org/10.1109/MDT.1987.295112
Abstract
Flute is a heuristic floorplanner that operates as part of Cadre, a system of cooperating expert agents for converting a hierarchical structural description into full-custom VLSI layout. Flute is modeled on the human floorplanning process and uses a mixture of rule-based programming, state control, and algorithmic operators. Initially, a topological plan is generated by placing modules on a grid graph. From this plan, a constraint graph is prepared. This graph is solved to add geometric size and placement information to the floorplan. Though Flute handles a fairly small number of submodules at a time, it can construct a floorplan of complex VLSI layout using a hierarchical structure of ICs. Flute is implemented in Zeta-lisp on Symbolics Lisp machines.Keywords
This publication has 9 references indexed in Scilit:
- WEAVER: A Knowledge-Based Routing ExpertIEEE Design & Test of Computers, 1986
- Rectangular duals of planar graphsNetworks, 1985
- TOPOLOGIZER: An Expert System Translator of Transistor Connectivity to Symbolic Cell LayoutIEEE Journal of Solid-State Circuits, 1985
- The VLSI Design Automation Assistant: What's in a Knowledge BasePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Graph-Optimization Techniques for IC Layout and CompactionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1984
- An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated CircuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- On finding Most Optimal Rectangular Package PlansPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Automatic Floorplan DesignPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- The Planar Package Planner for System DesignersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982