论文部分内容阅读
详细布线是VLSI电路物理设计的最后一个步骤,按布线类型主要分为开关盒布线和通道布线,都是NP完全问题.我们使用Java语言,采用面向Agent的技术开发了一个能够充分利用网络计算资源的并行开关盒布线系统PSR.实验结果表明,该系统能以比其它算法更低的时间复杂度取得较好的布线结果,并且具有很高的可伸缩性
Detailed routing is the final step in VLSI circuit physics design. According to the wiring types, it is mainly divided into switch box wiring and channel wiring, all of which are NP complete problems. We use the Java language to develop a parallel switch box cabling system PSR that takes full advantage of network computing resources using Agent-oriented technology. Experimental results show that the system can achieve better routing results with lower time complexity than other algorithms and has high scalability