About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ICICDT 2009
Conference paper
A simple fast exact density calculation algorithm
Abstract
VLSI technology is facing an extreme challenge due to the miniaturization and complexity of leading-edge products. Density control is a must step to ensure the yield and performance for the manufacturing smaller, faster and cheaper chips. A fundamental problem in the density control is how to calculate density correctly and efficiently. In this paper, we propose a simple but efficient two-level hierarchical approach to exactly identify the maximum density window for a given layout. Comparing with the latest work [7], the new algorithm shows big runtime reductions on testcases which have a long runtime with [7]. ©2009 IEEE.