采用面向Agent技术的并行布线系统

被引：2

作者：

庄昌文

范明钰

李春辉

虞厥邦

不详

机构：

[1] 电子科技大学光电子技术系!成都

[2] 电子科技大学光电子技术系!成都

来源：

计算机研究与发展 | 1999年 / 12期

关键词：

Agent; 开关盒布线; 并行系统; 蚁群系统; Java;

D O I：

暂无

中图分类号：

TN405.97 [互连及多层布线技术];

学科分类号：

摘要：

详细布线是ＶＬＳＩ电路物理设计的最后一个步骤，按布线类型主要分为开关盒布线和通道布线，都是ＮＰ完全问题．我们使用Ｊａｖａ语言，采用面向Ａｇｅｎｔ的技术开发了一个能够充分利用网络计算资源的并行开关盒布线系统ＰＳＲ．实验结果表明，该系统能以比其它算法更低的时间复杂度取得较好的布线结果，并且具有很高的可伸缩性

引用

页码：1442 / 1447

页数：6