【标准单元布图及其库单元版图生成理论与算法研究】.pdf

DissertationSubmittedtoZhejiangUniversity for theDegreeof Doctor ofPhilosophy Research on the Algorithms for Standard-Cell Placement Routing and Cell Layout Generation Author:Ma Qi Subject:Circuit and System Supervisor:Prof.

浙江大学博士学位论文积,与基于一般(随机)模拟退火技术的标准单元布局算法相比,该算法的运行速度较快、布局效果较好.提出一个多层区域详细布线算法。该算法针对一般意义的多层区域布线的特点,对以上单元内详细布线算法作了改进,加快了算法的运行速度,并可支持严格分层模式和非严格分层布线模式,可支持连接非相邻布线层的通孔,可在布线同时进行通孔优化,并尽量避免并排相邻的通孔出现,还可对关键线网的布线优先考虑,可进行关键线网的串扰优化.对三层布线的通孔最少化问题(3CVM),提出了一个启发式算法,以线段一相交图(SCG)为模型,分总体优化和局部优化两步对三层详细布线进行通孔优化处理。

浙江大学博士学位论文 pre-routednetsandobstacles,allowingreservedlayermodeorunreservedlayermode supportingstackedvia and carrying outviaminimization as part ofroutingprocess; critical netsbeingpriortoberoutedandcrosstalkbeingtakenintoconsideration.