节点文献

考虑性能优化的冗余金属填充算法

Performance Aware Dummy Fill Insertion

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 贾艳明蔡懿慈洪先龙

【Author】 Jia Yanming Cai Yici Hong Xianlong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084)

【机构】 清华大学计算机科学与技术系清华大学计算机科学与技术系 北京100084北京100084

【摘要】 冗余金属填充改善了化学机械抛光对于金属和介质表面平坦化的均匀性,却大大地影响了互连线性能.提出一种性能优化的冗余金属填充算法,可减少对关键线网的时延影响.该算法利用扫描线算法找到填充区域,根据线网关键度将填充区域分类,按照优先级对填充数量进行分配,对每个填充区域采用解析式沙漏模型进行冗余金属插入.实验结果表明,该算法在减少冗余金属填充对关键线网的时延影响方面比传统的填充算法平均减少15%.

【Abstract】 Dummy fill insertion for chemical mechanical polishing(CMP)enhances the planarization of wafer surface.However,it causes significantly varying impact on the circuit performance.A performance aware dummy fill insertion algorithm for reducing the coupling effects on critical nets is presented.First,sweep line algorithm is used to find fill regions of each tile on the layout.Secondly,the fill regions are classified according to the criticality of the surrounding net segments.Then the fill amount of each fill region is reassigned based on its class.Finally,analytical hourglass-shape fill patterns are inserted in each fill region.Experimental results show that the proposed algorithm can reduce the delay of net by 15% on average than the traditional algorithm.

【基金】 国家自然科学基金(60776026)
  • 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer-Aided Design & Computer Graphics , 编辑部邮箱 ,2008年06期
  • 【分类号】TN405
  • 【被引频次】3
  • 【下载频次】115
节点文献中: 

本文链接的文献网络图示:

本文的引文网络