Automatic tub region generation for symbolic layout compaction
- 1 January 1989
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 302-306
- https://doi.org/10.1145/74382.74433
Abstract
This paper describes a new algorithm that automatically generates tub regions for VLSI symbolic layouts with quality comparable to that of human designers. The algorithm supports an explicit modeling of enclosure rules in the layout compaction task with the benefit of robustness and reduced output database size. In addition, the algorithm runs at O(n2) time and O(n) space with the expected run time of O(nlogn).This publication has 0 references indexed in Scilit: