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

• 作者: 张卫山 郑爽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 逻辑图 布线 权值
• 年，卷（期）: 2005,（19）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 192-194
• 页数: 3页
• 分类号: TP391.41
• 字数: 4241字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.19.072

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫山	同济大学软件学院	4	93	3.0	4.0
2	郑爽	同济大学软件学院	1	4	1.0	1.0