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

摘要：

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

关键词：最短路径、逻辑图、布线、权值

所属期刊栏目：31

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2005-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：192-194