| 树的遍历在总体布线中的应用 |
| |
| 引用本文： | 范强,毛军发. 树的遍历在总体布线中的应用[J]. 信息技术, 2004, 28(11): 14-17 |
| |
| 作者姓名： | 范强 毛军发 |
| |
| 作者单位： | 上海交通大学电子工程系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金(90207010)，863计划(2002AA1Z1520)，上海AM基金(0110)资助项目。 |
| |
| 摘 要： | 把RLC模型的互连线网存储于一种树形链表结构,通过此种树形链表遍历RLC线网树的各节点,实现指定两点间的时延计算。把此种运算运用于一种新的总体布线算法中,进行布线算法的研究和实现。
|
| 关 键 词： | 总体布线 RLC模型 链表树 时间延时 |
| 文章编号： | 1009-2552(2004)11-0014-04 |
| 修稿时间： | 2004-03-25 |
The application of travel-tree to global routing algorithm |
| |
| FAN Qiang,MAO Jun-fa. The application of travel-tree to global routing algorithm[J]. Information Technology, 2004, 28(11): 14-17 |
| |
| Authors: | FAN Qiang MAO Jun-fa |
| |
| Abstract: | This paper stores the RLC-model of interconnection network to the linked list with tree-structured, and computes time delay between two specified nodes by traveling all nodes in RLC-tree with this linked list tree. We propose a new global routing algorithm with the application of this RLC-tree computation. |
| |
| Keywords: | global routing RLC model linked list tree time delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
