Knowledge Resource Center for Ecological Environment in Arid Area
DOI | 10.1109/TCAD.2005.850859 |
Compressible area fill synthesis | |
Chen, Y; Kahng, AB; Robins, G; Zelikovsky, A; Zheng, YH | |
通讯作者 | Chen, Y |
来源期刊 | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
![]() |
ISSN | 0278-0070 |
EISSN | 1937-4151 |
出版年 | 2005 |
卷号 | 24期号:8页码:1169-1187 |
英文摘要 | Control of variability and performance in the back end of the VLSI manufacturing line has become extremely difficult with the introduction of new materials such as copper and low-k dielectrics. To improve manufacturability, and in particular to enable more uniform chemical-mechanical planarization (CMP), it is necessary to insert area fill features into low-density layout regions. Because area fill feature sizes are very small compared to the large empty layout areas that need to be filled, the filling process can increase the size of the resulting layout data file by an order of magnitude or more. To reduce file transfer times, and to accommodate future maskless lithography regimes, data compression becomes a significant requirement for fill synthesis. In this paper, we make the following contributions. First, we define two complementary strategies for fill data volume reduction corresponding to two different points in the design-to-manufacturing flow: compressible-filling and post-fill compression. Second, we compare compressible filling methods in the fixed-dissection regime when two different sets of compression operators are used: the traditional GDSII array reference (AREF) construct, and the new Open Artwork System Interchange Standard (OASIS) repetitions. We apply greedy techniques to find practical compressible filling solutions and compare them with optimal integer linear programming solutions. Third, for the post-fill data compression problem, we propose two greedy heuristics, an exhaustive search-based method, and a smart spatial regularity search technique. We utilize an optimal bipartite matching algorithm to apply OASIS repetition operators to. irregular fill patterns. Our experimental results indicate that both fill data compression methodologies can achieve significant data compression ratios, and that they outperform industry tools such as Calibre V8.8 from Mentor Graphics. Our experiments also highlight the advantages of the new OASIS compression operators over the GDSII AREF construct. |
英文关键词 | dummy fill fill data compression GDSII AREF greedy method OASIS repetitions VLSI manufacturability |
类型 | Article |
语种 | 英语 |
国家 | USA |
收录类别 | SCI-E |
WOS记录号 | WOS:000230796700003 |
WOS关键词 | LAYOUT DENSITY ; ALGORITHMS |
WOS类目 | Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic |
WOS研究方向 | Computer Science ; Engineering |
资源类型 | 期刊论文 |
条目标识符 | http://119.78.100.177/qdio/handle/2XILL650/149253 |
作者单位 | (1)Blaze DFM Inc, Sunnyvale, CA 94089 USA;(2)Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA;(3)Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA;(4)Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA;(5)Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA |
推荐引用方式 GB/T 7714 | Chen, Y,Kahng, AB,Robins, G,et al. Compressible area fill synthesis[J],2005,24(8):1169-1187. |
APA | Chen, Y,Kahng, AB,Robins, G,Zelikovsky, A,&Zheng, YH.(2005).Compressible area fill synthesis.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,24(8),1169-1187. |
MLA | Chen, Y,et al."Compressible area fill synthesis".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 24.8(2005):1169-1187. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。