Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A system for hierarchical constraint graph generation and graph compaction for symbolic layout

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
de Lange, A.A.J. ; Delft Univ. of Technol., Netherlands ; de Lange, J.S.J. ; Vink, J.F.

The authors present a novel approach to and system for graph oriented layout compaction for large symbolic layout designs. Hierarchical compaction is performed by first generating geometrical interfaces for compacted subcells which are used as rigid nodes in graphs at higher hierarchical levels. Among other things, technology independency is achieved by defining constraint graphs for leaf cells (contacts, transistors etc.) for each different technology, which can be instantiated (hierarchically or flat) in the constraint graphs of more complex cells (invertor, fulladder, etc.). Further reduction of the complexity of graph generation and compaction is achieved by setting only local constraints in the graphs, which requires an iterative graph-generation/compaction scheme. The compaction algorithm performs a bidirectional breadth-first search through the graph to position layout edges in the critical path and distribute slack

Published in:

Circuit Theory and Design, 1989., European Conference on

Date of Conference:

5-8 Sep 1989