DW最短路径算法及在逻辑图自动布线中的应用

郑爽; 张卫山

首页> 中文期刊> 《计算机工程》 >DW最短路径算法及在逻辑图自动布线中的应用

DW最短路径算法及在逻辑图自动布线中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了基于Dijkstra最短路径算法的动态权值最短路径算法,并对该算法提出了优化措施.基于优化的最短路径算法,在芯片分析软件中实现了逻辑图中的两点间自动布线的功能,并在此基础上实现了拖动元件过程中的重布线功能.该算法能够在尽量减少布线交叉和转角的基础上减少布线长度,使得逻辑图清晰易读,提高了芯片反向工程后端电路分析的效率.

著录项

来源
《计算机工程》 |2005年第19期|192-194|共3页
作者
郑爽; 张卫山;
展开▼
作者单位

同济大学软件学院;

上海;

200331;

同济大学软件学院;

上海;

200331;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
最短路径; 逻辑图; 布线; 权值;

相似文献

中文文献
外文文献
专利

1. 自动布线系统在智能建筑中的应用 [J] . 李宏 ,阮肇荃 . 电子与金系列工程信息 . 2000,第004期
2. 机组控制逻辑图在故障处理中的应用 [J] . 吕子文 . 自动化博览 . 2010,第010期
3. 浅议投入产出逻辑图在高新技术企业认定专项审计中的应用 [J] . 章建良 . 财会学习 . 2008,第011期
4. 逻辑图表法在<统计学基础知识>教学中的应用 [J] . 高蔚 . 浙江万里学院学报 . 2003,第002期
5. 交互式逻辑图布线算法及其在VLAB中的应用 [J] . 陈传波 ,余敦辉 ,夏晖 . 计算机工程与科学 . 2003,第001期
6. 最短路径算法在矿山巷道三维模型网络分析中的应用 [C] . Che Defu ,车德福 ,Chen Junwei . 2015年全国矿山开采损害防治与数字矿山学术会议 . 2015
7. 电路划分算法的研究及其在逻辑图布局中的应用 [A] . 牛兵强 . 2008

DW最短路径算法及在逻辑图自动布线中的应用

摘要

著录项

相似文献

相关主题

期刊订阅