智能识点法实现MD模型上的自动布线

• 作者: 廖达雄 张琦 强会英 王洪申
• 来源期刊: 微电子学与计算机
• 关键词: MD布线模型 广义线段 绕障点 布线算法 完全图
• 年，卷（期）: 2005,（8）
• 页码范围: 134-137
• 页数: 4页
• 分类号: TP391.72
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.08.036

摘要

给出了一种MD模型上的布线算法.首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障点和待布点组成布线点集合,以布线点集合中的所有点为顶点构造带边权值的完全图,将布线问题转化为在带边权值的完全图中求布线点间的最短路径,从而得到最优布线路径.实验证明算法的性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张琦	西北工业大学机电工程学院	14	83	5.0	8.0
2	王洪申	西北工业大学机电工程学院	14	196	6.0	14.0
3	强会英	兰州交通大学数理与软件工程学院	62	152	7.0	9.0
4	廖达雄	西北工业大学机电工程学院	15	140	7.0	11.0