An Artificial Intelligence Approach to Integrated Circuit Floorplanning /
This book presents an artificial intelligence approach to top-down floorplanning of integrated circuits (IC). The approach divides the floorplanning process into separate knowledge-based and algorithmic tasks. This enables the use of IC specialised knowledge to drive sophisticated floorplanning algo...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1991.
|
| Series: | Lecture notes in engineering ;
66. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | This book presents an artificial intelligence approach to top-down floorplanning of integrated circuits (IC). The approach divides the floorplanning process into separate knowledge-based and algorithmic tasks. This enables the use of IC specialised knowledge to drive sophisticated floorplanning algorithms and interpret their results. This book describes PIAF, a prototype system that implements the developed approach; special attention is paid to a detailed description of the architecture of PIAF, its interference engine, knowledge representation schemes, explanation facility, and a mechanism for backtracking with context recovery. Furthermore, this volume presents in detail new graph theoretical algorithms for floorplan global routing, and area and shape minimisation. The interaction between these algorithms and the knowledge-based components is described. Novel rule-based techniques for the selection of a floorplan from a family of solutions according to design tools capabilities and circuit description are also presented. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (xiii, 149 pages 64 illustrations) |
| ISBN: | 9783642844898 (electronic bk.) 3642844898 (electronic bk.) |
| ISSN: | 0176-5035 ; |