清华大学VLSI7.pptVIP

* * 布线拥挤区的不可预见性和总体布线结果对布线顺序的依赖性是总体布线算法面临的两大主要问题。 算法目标： - 减小线网布线顺序对总体布线结果的影响 - 加强对布线拥挤区域的预测，避开拥挤区域 - 引入时延、高频串扰、功耗等优化目标 - 提高布线算法效率，降低其时间/空间复杂度 总体布线中要解决的关键问题 * * 总体布线图（GRG） * * 总体布线图及总体布线示意图 * * 标准单元总体布线结果 * * 总体布线结果显示 * * 标准单元详细布线 引脚 通孔 轨道 枝 上边 下边 干 狗腿 * * HVH模式 VHV模式 Track 1 Track 2 Track 3 Track 1 Track 2 各种通道布线模型 * * 通道布线实例 * * 开关盒布线实例 * * 有网格区域布线实例 * * 无网格区域布线 层次式PB角勾链版图数据结构及管理； 允许45度斜线； 有用于版图压缩和扩展的推挤功能； 可变线宽和间距； 多层布线，按层对布线； 线探索或迷宫； 拆线重布或拓朴布线+推挤；（*） 考虑串扰；（*） 交互布线及用户界面；（*） * * 层次式PB角勾链版图数据