PIAF: efficient IC floor planning
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Expert
- Vol. 4 (2) , 33-45
- https://doi.org/10.1109/64.24920
Abstract
The authors present a method for selecting an efficient rectangular topology for IC floor plans. PIAF's floor-planning strategy separates generation and testing, which greatly reduces solution space and confines domain knowledge. Consequently, they have exploited concepts of functional and physical design representation to extract domain knowledge. The authors introduce and discuss IC design-tool limitations. PIAF's structure, its floor-planning strategy, implementations of its KBS tasks, and its context structure are regarded as unique. The authors conclude that although PIAF is still experimental, its good results prove that IC floor planning is a successful application domain for knowledge-based programming techniques.Keywords
This publication has 11 references indexed in Scilit:
- Automatic building of graphs for rectangular dualisation (IC floorplanning)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Implementation of a knowledge base for interpreting and driving integrated circuit floorplanning algorithmsArtificial Intelligence in Engineering, 1987
- A Linear Algorithm to Find a Rectangular Dual of a Planar TriangulatedPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- The TimberWolf placement and routing packageIEEE Journal of Solid-State Circuits, 1985
- CHAMP: Chip Floor Plan for Hierarchical VLSI Layout DesignIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- 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
- An algorithm for exhaustive generation of building floor plansCommunications of the ACM, 1981