ABSTRACT
In the nanometer IC design, dummy fill is often performed to improve layout pattern uniformity and the post-CMP quality. However, filling dummies might greatly increase interconnect coupling capacitance and thus circuit delay, and might also lead to explosion of mask data due to the extra layout patterns. Traditional dummy-fill algorithms try to make each tile (window) density satisfy foundry's density upper and lower bounds under the coupling constraint. As technology advances, however, it is not sufficient to just keep the pattern density variation of each layer within density bounds. The density gradient, besides the density variation, plays a pivotal role in determining the post-CMP thickness of modern circuit designs. In this paper, we present the first gradient-driven dummy-fill algorithm to address the density gradient and other classical objectives (such as density variation, coupling constraints, dummy count) as well. Our dummy-fill algorithm has the two distinguished features: (1) Gaussian smoothing based gradient-driven multilevel dummy density analysis to minimize density gradient level by level, and (2) ILP-based fill synthesis to insert the fewest dummies within the coupling-violation-free feasible regions while satisfying the density constraints. Experimental results show that our algorithm can achieve promising results by inserting minimal dummies to reduce the density gradient and variation under the coupling constraints with a reasonable runtime overhead.
- H.-Y. Chen, S.-J. Chou, S.-L. Wang, and Y.-W. Chang, "Novel Wire Density Driven Full-Chip Routing for CMP Variation Control," Proc. of IEEE/ACM International Conf. on Computer-Aided Design, pp. 831--838, Nov. 2007. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins, and A. Zelikovsky, Practical Iterated Fill Synthesis for CMP Uniformity, Proc. of ACM/IEEE Design Automation Conference, pp. 671--674, Jun. 2000. Google ScholarDigital Library
- Y. Chen, A. B. Kahng, G. Robins, and A. Zelikovsky, "Closing the Smoothness and Uniformity Gap in Area Fill Synthesis," Proc. of ACM International Symposium on Physical Design, pp. 137--142, Apr. 2002. Google ScholarDigital Library
- M. Cho, D. Z. Pan, H. Xiang, and R. Puri, "Wire Density Driven Global Routing for CMP Variation and Timing," Proc. of IEEE/ACM International Conference on Computer-Aided Design, pp. 487--492, Nov. 2006. Google ScholarDigital Library
- L. Deng, M. D. F. Wang, K.-Y. Chao, and H. Xiang, Coupling-Aware Dummy Metal Insertion for Lithography," Proc. of ACM/IEEE Asia and South Pacific Design Automation Conference, pp. 13--18, Jan. 2007. Google ScholarDigital Library
- GTstyle, "The Next Generation Tool for Dummy Filling, available at http://www.xyalis.com/gtstyle.htmGoogle Scholar
- A. B. Kahng and K. Samadi, "CMP Fill Synthesis: A Survey of Recent Studies." IEEE Trans. on Computer-Aided Design, vol. 27, no. 1, pp. 3--19, Jan. 2008. Google ScholarDigital Library
- K. S.-M. Li, Y.-W. Chang, C.-L. Lee, C. Su, and J. E. Chen, "Multilevel Full-Chip Routing with Testability and Yield Enhancement." IEEE Trans. on Computer-Aided Design, vol. 26, no. 9, pp. 1625--1636, Sep. 2007. Google ScholarDigital Library
- T. H. Park, Characterization and Modeling of Pattern Dependencies in Copper Interconnects for Integrated Circuits, Ph.D. Dissertation, Dep. of EECS, MIT, May 2002.Google Scholar
- D. Reed, "Metal Fill Crosses the Threshold from Manufacturing to Design," Electonic Design, Jan. 7, 2007.Google Scholar
- D. Reed, "Dummy Fill Needs to Wise up," Chip Design, Jan. 15, 2007.Google Scholar
- P. L. Reu, R. L. Engelstad, and E. G. Lovell, "Mask Distortion Issues for Next-generation Lithography, Microelectronic Engineering, vol. 69, no. 2-4, pp. 420--428, Sep. 2003. Google ScholarDigital Library
- B. E. Stine, D. S. Boning, J. E. Chung, L. Camilletti, F. Kruppa, E. R.Equi, W. Loh, S. Prasad, M. Muthukrishnan, D. Towery, M. Berman, and A. kapoor, "The Physical and Electrical Effects of Metal-Fill Patterning Practices for Oxide Chemical-Mechanical Polishing Processes," IEEE Trans. on Electron Devices, vol. 45, no. 3, pp. 665--679, Mar. 1998.Google ScholarCross Ref
- The VCMP team, Taiwan Semiconductor Manufacturing Company (TSMC), Ltd.Google Scholar
- H. Xiang, L. Deng, R. Puri, K.-Y. Chao, and M. D. F. Wang, "Dummy Fill Density Analysis with Coupling Constraints," Proc. of ACM International Symposium on Physical Design, pp. 3--9, Mar. 2007. Google ScholarDigital Library
Index Terms
- Density gradient minimization with coupling-constrained dummy fill for CMP control
Recommendations
Dummy fill density analysis with coupling constraints
ISPD '07: Proceedings of the 2007 international symposium on Physical designIn modern VLSI manufacturing processes, dummy fills are widely used to adjust local metal density in order to improve layout uniformity and yield optimization. However, the introduction of a large amount of dummy features also affects wire electrical ...
Dummy fill optimization for enhanced manufacturability
ISPD '10: Proceedings of the 19th international symposium on Physical designThis paper presents a router that minimizes the amount of dummy fill necessary to satisfy the requirements for chemical-mechanical polishing (CMP). The algorithm uses a greedy strategy and effective cost functions to control the maximal effective ...
Metal-density driven placement for cmp variation and routability
ISPD '08: Proceedings of the 2008 international symposium on Physical designIn this paper, we propose the first metal-density driven placement algorithm to reduce CMP variation and achieve higher routability. Based on an analytical placement framework, we use a probabilistic routing model to estimate the wire density during the ...
Comments