An Artificial Intelligence Approach to Integrated Circuit Floorplanning - Jabri, Marwan A.

. .

Sommaire:
1 Overview.- 1.1 Introduction.- 1.2 Full Custom Design Approach.- 1.3 Structured Design.- 1.4 The Problem.- 1.5 This Volume.- 2 Integrated Circuit Floorplanning.- 2.1 Introduction.- 2.2 Top-Down Design Process.- 2.3 Bottom-Up Design Process.- 2.4 Limitations of Algorithmic Floorplanning Approaches: Domain Knowledge.- 2.5 Knowledge-Based Space-Planning.- 2.6 Limitations of a Purely KBS Approach.- 2.7 Discussion & Conclusion.- 3 PIAF: A Combined KBS/Algorithmic Floorplanning System.- 3.1 Introduction.- 3.2 The Combined KBS/Algorithmic Approach.- 3.3 The Floorplanning Strategy.- 3.4 The Communication Solving Process.- 3.5 Generation of Rectangular Topologies.- 3.6 Solution Selection.- 3.7 Communication Border Estimation.- 3.8 Block Dimension Calculation.- 3.9 Estimating Block Area Adjustment.- 3.10 Satisfying Block Area and Routing Adjustments.- 3.11 Prototype System Design.- 3.12 Conclusion.- 4 Implementation and Operation with a Case Study.- 4.1 Introduction.- 4.2 Design Issues for PIF.- 4.3 The Structure and Implementation of PIF.- 4.4 The Input to PIAF.- 4.5 KBS Task Implementation.- 4.6 Conclusion.- 4.7 Conclusion.- 5 The Algorithm Library.- 5.1 Introduction.- 5.2 Graph Clustering Algorithm.- 5.3 An Algorithm for Building RACGs..- 5.4 Rectangular Dualisation of Graphs.- 5.5 Algorithms for Topological Information Extraction.- 5.6 Optimisation.- 5.7 Interface to Chip Assembly Tools.- 5.8 Interface to the KBS.- 5.9 Conclusion.- 6 Conclusion.- 6.1 Introduction.- 6.2 Overview of Achievements.- 6.3 Direction for Future Work.- 6.4 Conclusion.- A Primer on Graphs.- A.1 Introduction.- A.2 Undirected Graphs.- A.3 Palm Tree, Tree Arcs and Fronds.- A.4 Paths.- A.5 Faces.- A.6 Connectivity.- A.7 Biconnectivity, Articulation Points.- A.8 Planarity.- A.9 Short-Cuts, Corner ImplyingPaths, Block Neighbourhood Graphs.- A.10 Rectangular Duals of a Graph.- B An FBD Example.- C Rule Examples.- C.1 Some RACG Building Rules.- C.2 Some Rectangular Topology Selection Rules.- C.3 Examples of a Communication Border Evaluation Rule.