【摘要】 Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子,其中有两层VH通道布线模型、三层HVH通道布线模型、多层Vi-Hi和ViHi+1通道布线模型,这种算法推广应用到了两层和三层的单元上布线中,实验结果表明取得了良好的效果。更多还原

【Abstract】 Pal develops a pure graph theoretic framework designated as TAH(track as-signment heuristic).The algorithms are for the computation of the routing solutions us-ingthe opti mal or al most opti mal number of the tracks for several well-known bench-mark channels in the two-layer VH,three-layer HVH and multi-layer over-the-cellchannel routingin the standard cell design technologyis given.The performance of thealgorithmis highly encouraging.更多还原