Cover Image
Read Now

An Artificial Intelligence Approach to Integrated Circuit Floorplanning

In 1984, while I was following his postgraduate course on VLSI design, my supervisor Dr. David Skellern, asked me if I was interested in investigating intelligent approaches to automatic Ie floorplanning. He told me then: "a circuit that works always looks nice, has a clever data and control fl...

Full description

Bibliographic Details
Main Author: Jabri, Marwan A.
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1991, 1991
Edition:1st ed. 1991
Series:Lecture Notes in Engineering
Subjects:
Engineering
Industrial Organization
Computer-aided Engineering (cad, Cae) And Design
Artificial Intelligence
Computer-aided Engineering
Organization
Technology And Engineering
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 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
  • 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

Similar Items