TimberWolf3.2: A New Standard Cell Placement and Global Routing Package
TimberWolf3.2: A New Standard Cell Placement and Global Routing Package
复制标题
DOI：
10.1145/318013.318083
复制
发表时间：
1986-07
期刊：
影响因子：
--
通讯作者：
C. Sechen;A. Sangiovanni-Vincentelli
中科院分区：
文献类型：
--
作者：
C. Sechen;A. Sangiovanni-Vincentelli
TimberWolf3.2是一个新的标准单元布局和全局布线软件包。布局和全局布线在3个不同的阶段进行。在放置的前两个阶段使用称为模拟退火的通用组合优化技术。在第一阶段，TimberWolf 3.2放置电池，使总的估计互连成本最小化。在第二阶段，TimberWolf 3.2根据需要插入馈通单元，并且再次以模拟退火的方式进行总估计互连成本的最小化。第二阶段在全局布线步骤之后结束，其中精确估计所需的布线轨道的数量。在第三阶段和最后阶段，每当这种变化导致所需的布线轨道数量减少时，都会对布局进行局部更改。TimberWolf 3.2在众多工业电路的实验中实现了15%至75%的面积节省。
TimberWolf3.2 is a new standard cell placement and global routing package. The placement and global routing proceed over 3 distinct stages. The general combinatorial optimization technique known as simulated annealing is used during the first two stages of the placement. In the first stage, TimberWolf3.2 places the cells such that the total estimated interconnect cost is minimized. During the second stage, TimberWolf3.2 inserts feed through cells as required and the minimization of the total estimated interconnect cost proceeds again in the manner of simulated annealing. The second stage comes to a close following a global routing step, in which the number of wiring tracks needed is accurately estimated. During the third and final stage, local changes are made to the placement whenever such changes result in a reduction in the number of wiring tracks required. TimberWolf3.2 has achieved area savings ranging from 15 to 75% in experiments on numerous industrial circuits.