考虑通孔电阻和耦合电容的时延驱动的层分配算法

贾艳明 已出版文章查询
贾艳明
本平台内已出版文章查询
jiaym03@mails.tsinghua.edu.cn
1 蔡懿慈 已出版文章查询
蔡懿慈
本平台内已出版文章查询
1 洪先龙 已出版文章查询
洪先龙
本平台内已出版文章查询
1

+ 作者地址

1清华大学计算机科学与技术系,北京,100084


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
针对集成电路设计的多层布线问题,提出了以直接优化互连时延为目标、同时考虑通孔电阻与耦合电容的层分配算法.通过基于路径的时延分析寻找电路的关键路径,以通孔的时延模型和概率耦合电容模型作为层分配模型计算资源分配的代价,利用基于启发式的贪婪算法进行层分配.实验结果表明:该算法比只控制通孔和耦合电容数量的层分配策略具有更大的优势.

[1] Chin-Chih Chang;Jason (JingSheng) Cong .An Efficient Approach to Multilayer Layer Assignment with an Application to Via Minimization[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems: A publication of the IEEE Circuits and Systems Society,1999(5):608-620.

[2] 周强,周毅,蔡懿慈,洪先龙.拥挤度驱动的总体布线层分配算法[J].计算机辅助设计与图形学学报,2004(07):1005-1009.

[3] Saxena P;Liu C L.A performance-driven layer assignment algorithm for multiple interconnect trees[A].San Jose,California,U.S.A,1998:124-127.

[4] Ciesielski M.J. .Layer assignment for VLSI interconnect delay minimization[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems: A publication of the IEEE Circuits and Systems Society,1989(6):702-707.

[5] Saxena P;Liu C L .Optimization of the maximum delay of global interconnects during layer assignment[J].IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems,2001,20(04):503-515.

[6] Lin IC.;Chen CIH. .Timing challenges for very deep sub-micron (VDSM) IC[J].VLSI Design,2002(3):557-562.

[7] Saxena P.;Menezes N.;Cocchini P.;Kirkpatrick D.A. .Repeater scaling and its impact on CAD[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems: A publication of the IEEE Circuits and Systems Society,2004(4):451-463.

[8] Cao Y;Hu C M;Huang X J.Effects of global interconnect optimizations on performance estimation of deep submicron design[A].San Jose,California,U.S.A,2000:56-61.

[9] Maxfield C .Next-generation physical design from Synopsys[OL].http://www.soccentral.com/results.asp? EntryID=12308,2008-03-31.

[10] Wu D;Hu J;Mahapatra R.Layer assignment for crosstalk risk minimization[A].Yokohama,Japan,2004:159-162.

[11] Liu B;Cai Y C;Zhou Q.Layer assignment algorithm for RLC crosstalk minimization[A].Vancouver,Canada,2004:85-88.

[12] Wu D;Hu J;Mahapatra R.Coupling aware timing optimization and antenna avoidance in layer assignment[A].San Francisco CA,2005:20-27.


语种: 中文   

基金国家自然科学基金(60776026)

关键词层分配 时延驱动 通孔电阻 耦合电容


期刊热词
  • + 更多
  • 字体大小