|
|||||
|
|
| 基于多层路径规划的自动布线优化研究 | |
| 作者姓名： | 王永忠 徐天羿 李佳骏 千月欣 王楷文 |
| 作者单位： | 中国民用航空飞行学院空中交通管理学院 ,四川广汉618307 |
| 摘 要： | 为实现大规模集成电路中的"自动布线问题",首先针对单层平面内通道自动布线问题使用A*算法,发现上下引脚连接线路发生路径冲突时,单通道自动布线问题无解.对多层数电路通道自动布线使用Floyd算法建模,分别对每层线路进行优化.构建基于遗传算法的A*目标函数最优化自动布线模型,来解决三维空间结构优化、系统整体布线距离优化以及金属线与通孔寄生电阻最小化问题.之后使用样本测例对建立的模型进行验证,提出新的解决路线. |
| 关 键 词： | 集成电路 A*算法 Floyd算法 遗传算法 路径规划 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《科技和产业》浏览原始摘要信息 | |
| 点击此处可从《科技和产业》下载全文 | |