| 基于图论算法的单元上布线 |
| |
| 引用本文： | 张孙勇,李毅,张徐亮,虞厥邦.基于图论算法的单元上布线[J].成都信息工程学院学报,2006,21(2):234-239. |
| |
| 作者姓名： | 张孙勇 李毅 张徐亮 虞厥邦 |
| |
| 作者单位： | 电子科技大学电子工程学院570教研室,四川,成都,610054 |
| |
| 摘 要： | Pal等提出一个纯粹的图论算法体系TAH（Track Assignment Heuristic），该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子，其中有两层VH通道布线模型、三层HVH通道布线模型、多层Vi-Hi和ViHi＋1通道布线模型，这种算法推广应用到了两层和三层的单元上布线中，实验结果表明取得了良好的效果。
|
| 关 键 词： | 通道布线 图论算法 单元上布线 |
| 文章编号： | 1671-1742(2006)02-0234-06 |
| 修稿时间： | 2005年4月12日 |
A general graph theoretic framework for over-the-cell channel routing |
| |
| ZHANG Sun-yong,LI Yi,ZHANG Xu-liang,YU Jue-bang.A general graph theoretic framework for over-the-cell channel routing[J].Journal of Chengdu University of Information Technology,2006,21(2):234-239. |
| |
| Authors: | ZHANG Sun-yong LI Yi ZHANG Xu-liang YU Jue-bang |
| |
| Abstract: | 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. |
| |
| Keywords: | channel routing graph theoretic approach TAH framework over-the-cell channel routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
