期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
智能识点法实现MD模型上的自动布线
1
作者 王洪申 廖达雄 +1 位作者 强会英 张琦 《微电子学与计算机》 CSCD 北大核心 2005年第8期134-137,共4页
给出了一种MD模型上的布线算法。首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障点和待布点组成布线点集合,以布线点集合中的所有点为顶点构造带边权值的完全图,将布线问题转化为在带... 给出了一种MD模型上的布线算法。首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障点和待布点组成布线点集合,以布线点集合中的所有点为顶点构造带边权值的完全图,将布线问题转化为在带边权值的完全图中求布线点间的最短路径,从而得到最优布线路径。实验证明算法的性能良好。 展开更多
关键词 MD布线模型 广义线段 绕障点 布线算法 完全图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部