| 采用分枝搜索技术的四边通道布线 |
| |
| 引用本文： | 宋学军,纪玉波.采用分枝搜索技术的四边通道布线[J].天津大学学报(自然科学与工程技术版),1996,29(2):195-200. |
| |
| 作者姓名： | 宋学军 纪玉波 |
| |
| 作者单位： | 天津大学，抚顺石油学院 |
| |
| 摘 要： | 对二层四边通道布线问题提出了一种新算法，其设计基于分枝搜索技术，如果问题的解存在，一定能百分之百地完成布线。
|
| 关 键 词： | 布线 分枝搜索 四边通道布线 电路 |
A SWITCHBOX ROUTING ALGORITHM WITH BRANCE-AND-SEARCH TECHNIQUE |
| |
| Song Xuejun, Ji Yubo.A SWITCHBOX ROUTING ALGORITHM WITH BRANCE-AND-SEARCH TECHNIQUE[J].Journal of Tianjin University(Science and Technology),1996,29(2):195-200. |
| |
| Authors: | Song Xuejun Ji Yubo |
| |
| Institution: | Song Xuejun; Ji Yubo(Tianjin University)(Fushun Petroleum institute)Liu Meilun(Tianjin University) |
| |
| Abstract: | new algorithm for switchbox problem utilizing two by distinct layers is presented. The algortithm is designed by branch-and-search technique. A solution can be found if it exists. |
| |
| Keywords: | switchbox routing branch-and-search |
| 本文献已被 CNKI 维普 等数据库收录！ |
