| 一种建立在两个新的约束条件之上的四边通道区布线算法 |
| |
| 引用本文： | 朱敏琛. 一种建立在两个新的约束条件之上的四边通道区布线算法[J]. 福州大学学报(自然科学版), 2000, 28(3): 102-105 |
| |
| 作者姓名： | 朱敏琛 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建,福州,350002 |
| |
| 摘 要： | 提出 2个针对四边通道区布线问题的新的约束—行约束和列约束 .并在此基础上建立了布线算法 ,它包括线网分类 ,线网修改 ,顺序布线和改进线探索法 4个主要组成部分
|
| 关 键 词： | 布线 四边通道区 行约束 列约束 线网 布线算法 |
A Net Routing Algorithm for Four Sides Channel Routing Based on Two New Constraints |
| |
| ZHU Min-chen. A Net Routing Algorithm for Four Sides Channel Routing Based on Two New Constraints[J]. Journal of Fuzhou University(Natural Science Edition), 2000, 28(3): 102-105 |
| |
| Authors: | ZHU Min-chen |
| |
| Affiliation: | ZHU Min-chen (Department of Computer Science and Technology, Fuzhou University, Fuzhou Fujian 350002, China) |
| |
| Abstract: | In this paper, two new constraints about four sides channel routing problem are put forward. They are line constraints and column constraints.A new algorithm based on the two new constraints is proposed. This router contains four main procedures of net classification, net modification, routing in order and improved line method. |
| |
| Keywords: | routing four sides channel line constraint column constraint net routing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
