ABSTRACT
As the device shapes keep shrinking, the designs are more sensitive to manufacturing processes. In order to improve performance predictability and yield, mask layout uniformity/evenness is highly desired, and it is usually measured by the feature density with defined feasible range in manufacture process design rules. To address the density control problem, one fundamental problem is how to calculate density accurately and efficiently. In this paper, we propose a fast exact algorithm to identify the maximum density for a given layout. Compared with the existing exact algorithms, our algorithm reduces the running time from days/hours to a few minutes/seconds. And it is even faster than the existing approximate algorithms in literature.
- B. Biswas, Modeling in-die process variation with accuracy, http://www.eetimes.com/story/OEG20040115S0027.Google Scholar
- L. Deng, K. Chao, H. Xiang, and D.F.Wong, Coupling-aware dummy metal insertion for lithography, Proc. Asia and South Pacific Design Automation Conf., Jan. 2006.Google Scholar
- A. B. Kahng, G. Robins, A. Singh, H. Wang and A. Zelikovsky, Filling and Slotting: Analysis and Algorithm, Proc. ACM/IEEE Intl. Symp. on Physical Design, pp. 95--102, April 1998. Google ScholarDigital Library
- A. B. Kahng, G. Robins, A. Singh and A. Zelikovsky, New Multilevel and Hierarchical Algorithms for Layout Density Control, Proc. Asia and South Pacific Design Automation Conf., pp. 221--224, Jan. 1999.Google ScholarCross Ref
- A. B. Kahng, G. Robins, A. Singh and A. Zelikovsky, New and Exact Filling Algorithms for Layout Density Control, Proc. IEEE Intl. Conf. on VLSI Design, pp. 106--110, Jan. 1999. Google ScholarDigital Library
- A. B. Kahng, G. Robins, A. Singh and A. Zelikovsky, Filling Algorithms and Analyses for Layout Density Control, IEEE Transactions on Computer-Aided Design 18(4), pp. 445--462, 1999. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins, and A. Zelikovsky, Monte-Carlo Algorithms for Layout Density Control, Proc. Asia and South Pacific Design Automation Conf., pp. 523--528, Jan. 2000. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins and A. Zelikovsky, Practical Iterated Fill Synthesis for CMP Uniformity, Proc. ACM/IEEE Design Automation Conf., pp. 671--674, June 2000. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins and A. Zelikovsky, Hierarchical Dummy Fill for Process Uniformity, Proc. Asia and South Pacific Design Automation Conf., pp. 139--144, Jan. 2001. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins and A. Zelikovsky, Closing the Smoothness and Uniformity Gap in Area Fill Synthesis, Proc. ACM/IEEE Intl. Symp. on Physical Design, pp. 137--142, April 2002. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins, and A. Zelikovsky, Area Fill Synthesis for Uniform Layout Density, IEEE Trans. on CAD, vol 21, No. 10, pp 1132--1147, Oct. 2002. Google ScholarDigital Library
- Y. Chen, P. Gupta, and A. B. Kahng, Performance-Impact Limited Dummy Fill Insertion, Proc. SPIE Conf. on Design and Process Integration for Microelectronic Manufacturing, pp. 75--86, Feb. 2003.Google ScholarCross Ref
- Y. Chen, A. B. Kahng, G. Robins, A. Zelikovsky, and Y. H. Zheng, Data Volume Reduction in Dummy Fill Generation, Proc. Design Automation and Testing in Europe, pp. 868--873, March 2003.Google Scholar
- Y. Chen, A. B. Kahng, G. Robins, A. Zelikovsky, and Y. Zheng, Area Fill Generation With Inherent Data Volume Reduction, Proc. Design Automation and Testing in Europe, Munich, Germany, pp. 868--873, March 2003. Google ScholarDigital Library
- P. Gupta, A. B. Kahng, Y. Kim, D. Sylvester, Self-Compensating Design for Focus Variation, Proc. Design Automation Conf., pp. 365--368, June, 2005. Google ScholarDigital Library
- A. B. Kahng, IC Layout and Manufacturability: Critical Links and Design Flow Implications, IEEE Intl. Conf. on VLSI Design, pp. 100--105, Jan. 1999. Google ScholarDigital Library
- R. Tian, D. F. Wong, R. Boone, Model-based dummy feature placement for oxide chemical-mechanical polishing manufacturability, Proc. Design Automation Conf, pp 667--670, 2000. Google ScholarDigital Library
- R. Tian, X. Tang, D. F. Wong, Dummy feature placement for chemical-mechanical polishing uniformity in a shallow trench isolation process, Proc. International Symposium on Physical Design, pp 118--123, 2001. Google ScholarDigital Library
- K. Veelenturf, The road to better reliability and yield embedded DFM tools, Proc. of the conference on design, automation and test in Europe, pp.67--69, 2000. Google ScholarDigital Library
- X. Wang, C. C. Chiang, J. Kawa and Q. Su, A Min-Variance Iterative Method for Fast Smart Dummy Feature Density Assignment in Chemical-Mechanical Polishing, Proc. International Symposium on Quality Electronic Design, pp. 258--263, 2005. Google ScholarDigital Library
Index Terms
- Is your layout density verification exact?: a fast exact algorithm for density calculation
Recommendations
Is Your Layout-Density Verification Exact?—A Fast Exact Deep Submicrometer Density Calculation Algorithm
As the device shapes keep shrinking, the designs are more sensitive to manufacturing processes. In order to improve performance predictability and yield, mask-layout uniformity/evenness is highly desired, and it is usually measured by the feature ...
Density Estimation is Influenced More by Mass When Objects are Denser
Haptics: Science, Technology, ApplicationsAbstractWhen judging the heaviness of objects, the perceptual estimate can be influenced by the object’s density next to its mass. In the present study, we investigated whether density estimates might be similarly affected by object mass. Participants ...
Minimizing channel density in standard cell layout
AbstractThe problem of routing multiple rows of cells with linear nets is studied. In keeping with various local routing strategies, two separate optimization criteria are considered: maximum channel density and total channel density. In each case the ...
Comments