Arid
DOI10.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
ISSN0278-0070
EISSN1937-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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Chen, Y]的文章
[Kahng, AB]的文章
[Robins, G]的文章
百度学术
百度学术中相似的文章
[Chen, Y]的文章
[Kahng, AB]的文章
[Robins, G]的文章
必应学术
必应学术中相似的文章
[Chen, Y]的文章
[Kahng, AB]的文章
[Robins, G]的文章
相关权益政策
暂无数据
收藏/分享

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。