一种面向电子整机的三维布线算法研究与实现

摘要：

在分析电子整机三维布线工艺特点基础上,研究了电子整机三维布线的原理,简述了布线空间的预处理方法,介绍了空间干涉的检测方案,结合A*算法与动态规划,提出了一种电子整机布线路径搜索方法,以实现端口之间最优布线路径的搜索,从而完成电子整机的快速自动布线.整机模型布线实例表明,所提出的布线方法可以快速准确地完成电子整机三维自动布线.

关键词：电子整机、三维布线、A*算法、动态规划

所属期刊栏目：31

分类号：TN605(电子元件、组件)

资助基金：广西自然科学基金项目项目编号:桂科自0832242.广西制造系统与先进制造技术重点实验室主任基金0842006-016-Z

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

页数：共4页

页码：6-8,35