Overview

This text presents novel algorithms developed for the compaction of large layouts. These algorithms have been implemented as part of a system that has been used on many industrial designs. The focus of the book is three-fold. Firstly, ideas for compaction of leaf cells are presented. These cells can range from small transistor-level layouts to very large layouts generated by automatic place and route tools. Secondly, new approaches for hierarchical pitchmatching compaction are described and the concept of a minimum design is introduced. The system for hierarchical compaction is built on top of the leaf cell compaction engine and uses the algorithms implemented for leaf cell compaction in a modular fashion. Thirdly, a new representation for designs called ""Virtual Interface"", which allows for efficient topological specification and representation of hierarchical layouts, is outlined. The ""Virtual Interface"" representation binds all of the algorithms and their implementations for leaf and hierarchical compaction into an intuitive and easy-to-use system.

Full Product Details

Author:   Cyrus Bamji ,  Ravi Varadarajan
Publisher:   Springer
Imprint:   Springer
Edition:   1997 ed.
Volume:   407
Dimensions:   Width: 15.50cm , Height: 1.10cm , Length: 23.50cm
Weight:   0.950kg
ISBN:  

9780792399469

ISBN 10:   0792399463
Pages:   161
Publication Date:   31 May 1997
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

1 Introduction.- 1.1 Compaction.- 1.2 Applications of Compaction.- 1.3 Outline of the Book.- 2 Leaf Cell Compaction.- 2.1 Introduction.- 2.2 Survey of Leaf Cell Compaction.- 2.3 Graph Based Compaction.- 2.4 Scanline Generators.- 2.5 Net Extraction.- 2.6 Constraint Generation.- 2.7 Graph Solution.- 2.8 Wire Length Minimization.- 2.9 Automatic Jogging of Wires.- 2.10 Enhanced Network Flow Algorithm.- 2.11 Yield Optimization.- 3 Hierarchical Compaction.- 3.1 Overview.- 3.2 Formulation of the Hierarchical Compaction Problem.- 3.3 Hierarchical Pitchmatching Compaction.- 4 Hierarchical Pitchmatching Compaction using Minimum Design.- 4.1 Overview.- 4.2 Hierarchy Normalization.- 4.3 Minimum Design.- 4.4 Over the Cell Routing.- 4.5 Reporting Overconstraints in Hierarchical Compaction.- 4.6 Results.- 5 Virtual Interface.- 5.1 Overview.- 5.2 Introduction to Virtual Interface.- 5.3 Virtual Interface Representation.- 5.4 Example of Virtual Interface.- 6 Conclusion.- References.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions