[标准单元布图及其库单元版图生成理论与算法研究]

【标准单元布图及其库单元版图生成理论与算法研究】.pdfDissertationSubmittedtoZhejiangUniversity 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.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。