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