| 一个实用的交互迷路布线算法 |
| |
| 引用本文： | 洪熙伟.一个实用的交互迷路布线算法[J].微电子学与计算机,1993,10(6):4-7. |
| |
| 作者姓名： | 洪熙伟 |
| |
| 作者单位： | 华东计算技术研究所 上海市 |
| |
| 基金项目： | 七五重点攻关项目 75-68-4-12 |
| |
| 摘 要： | 本文介绍了一个实用的交互迷路布线算法(UIMR).该算法采用提示信息层来允许用户安排一条连线的总路径,用预处理连线的方法来精确估计布线期间连线的完成代价,有效地修剪迷路方向的路径.此外,一个窗口式搜索方法用于布线过程中的路径选择.
|
| 关 键 词： | 交互迷路 布线 算法 集成电路 |
A Useful Interactive Maze Routing Algorithm |
| |
| Hong Xiwci.A Useful Interactive Maze Routing Algorithm[J].Microelectronics & Computer,1993,10(6):4-7. |
| |
| Authors: | Hong Xiwci |
| |
| Affiliation: | East-China Institute of Computer Technology |
| |
| Abstract: | This paper introduces a useful interactive maze routing algorithm (UIMR). The algorithm permits users to map out all paths of a route within hint layers and prcprocess the route to facilitate accurate estimates of completed cost during routing and effective pruning of misdirected partial routes. A window-searched method was used in path selection during routing. |
| |
| Keywords: | Routing algorithm Interactive maze Hint layer Windowsearched |
| 本文献已被 CNKI 维普 等数据库收录！ |
