【一种有效的BBL电源网布线算法及系统实现】.pdf

【一种有效的BBL电源网布线算法及系统实现】.pdf

《一种有效的BBL电源网布线算法及系统实现》 摘要 在VLSI版图设计中,电源网和地网(P/Gnets)的自动 布线是一个十分重要而又困难的问题。随着层次式任意元胞版图自 动设计方法(简称BBL-BuildIngBlockLayout)的研究 不断深入,本文提出了一种有效的P/G网布线算法和总体优化布 线策略,讨论了它在FRAcT(FloorplanningRoutingAnd CompactingTools)系统中的实现 在集成电路设计中。至少存在着两条电流较大的馈电网需要处 理。一条是电源网,另一条是地网。由于多晶层和散层的导电性 能较差,不适合于馈电流很大的P/G网走线。An Efficient Power Nets Routing Algorithm CellLSI/vLSILayout ABSTRACT In Ic Layout,routing of Power Nets is a in-general cell mode(or simplycailod BBL Building BlockIayout)lndeeplygoingway.we Present anefficient PewernetsRouting al gorithn and an new strategy for its implon.entation in FRAcT(Floor目录 第一章绪论- 1 版图设计和模式 1 版图设计主要方法上 1 BBL模式的工作过程 1 B BL布图系统FRAC 1 内容提要13 第二章BBL模式的P/G网布线？o 2P/G网布线综述²° 2 与信号网布线的比较2！2 传统P/G网布线算法2 2 近期P/G网布线算法2 第三章P.／G网拓扑路径优化布线 3 P/G网布线模型3 3 保证平面性的充要条件36 3 层次式自顶向下的分割结群？