论文部分内容阅读
本文提出了一种用于总体布线的以时延优化为目标的力指向Steiner树算法。它在构造Steiner树时同时考虑使线网总长和从源点到漏点的路径长度最小，以期得到时延最小的Steiner树。文中首先给出多端线风连线延迟模型，并导出其上界，基于这个时延模型，提出了力指向Steiner树算法。算法已用C语言在Sun工作站上实现，并用于以性能优化为目标的总体布线中。实验表明，算法十分有效。