CAJ | 학술논문

Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子,其中有两层VH通道布线模型、三层HVH通道布线模型、多层ViHi和ViHi+1通道布线模型,这种算法推广应用到了两层和三层的单元上布线中,实验结果表明取得了良好的效果.
Pal등제출일개순수적도론산법체계TAH(Track Assignment Heuristic),해산법용이상적혹접근이상적궤도수해결료허다비상유명적통도포선적례자,기중유량층VH통도포선모형、삼층HVH통도포선모형、다층ViHi화ViHi+1통도포선모형,저충산법추엄응용도료량층화삼층적단원상포선중,실험결과표명취득료량호적효과.
Pal develops a pure graph theoretic framework designated as TAH (track assignment heuristic). The algorithms are for the computation of the routing solutions using the optimal or almost optimal number of the tracks for several well-known benchmark channels in the two-layer VH, three-layer HVH and multi-layer over-the-cell channel routing in the standard cell design technology is given. The performance of the algorithm is highly encouraging.