首页 | 本学科首页   官方微博 | 高级检索  
     

长线网预处理的过点分配算法
引用本文:张轶谦,谢民,洪先龙,蔡懿慈. 长线网预处理的过点分配算法[J]. 半导体学报, 2002, 23(6)
作者姓名:张轶谦  谢民  洪先龙  蔡懿慈
作者单位:清华大学计算机科学与技术系,北京,100084
摘    要:提出了一个长线网预处理的过点分配算法.该算法不仅考虑了过点和物理连接端的连接费用、总体布线单元边界上不同过点之间的互斥费用,而且考虑了同一线网不同过点之间的错位费用.实验结果表明,该算法极大地提高了详细布线阶段的布线质量和速度,特别是对于长线网而言,效果更为显著.

关 键 词:过点分配  布图  超大规模集成电路

Cross Point Assignment Algorithm Under Consideration of Very Long Nets
Zhang Yiqian,Xie Min,Hong Xianlong,Cai Yici. Cross Point Assignment Algorithm Under Consideration of Very Long Nets[J]. Chinese Journal of Semiconductors, 2002, 23(6)
Authors:Zhang Yiqian  Xie Min  Hong Xianlong  Cai Yici
Abstract:A cross point assignment algorithm is proposed under consideration of very long nets (LCPA).It is to consider not only the cost of connection between cross points and pins and the exclusive cost among cross points on the boundary of a global routing cell,but also the cost of displacement among cross points of the same net.The experiment results show that the quality and speed in the following detailed routing are improved obviously,especially for very long nets.
Keywords:cross point assignment  layout  VLSI
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号