VLSI版图综合中的P／G网实体优化布线

本文提出了一种在通道内将Ｐ／Ｇ网与信号网的实体布线一体化考虑的优化布线策略，目的是在保证１００％布通的前提下，完成Ｐ／Ｇ网的平面化实体嵌入和信号网的实体布线，并使Ｐ／Ｇ走线对信号网走线的影响尽可能小。算法以提高布线区利用率、减小通道高度和减少通孔数为目标，实现总体性能的优化。系统实现的结果表明，本文算法所采用的策略是可行的、有效的。

Optimized Physical Routing for P/G Nets in VLSI Layout Synthesis

An optimizing strategy of physical routing whichprocesses P/G net and signal nets simultaneously ispresented in this paper. It finishes P/G nets embedding with planarity and physical signal nets wiringwhile 100% completion of connections is achieved' Atthe same time, the influence of P/G wires on signalnets is reduced as much as possible. The target of optimization is to increase the 11tilization of routing resources, to reduce the height of channel and to cutclown the number of vias so that the global performance could be improved. The results obtained by applying the algorithm to our routing show that thestratnegy is feasible and effective.