摘要
详细布线是ＶＬＳＩ电路物理设计的最后一个步骤，按布线类型主要分为开关盒布线和通道布线，都是ＮＰ完全问题．我们使用Ｊａｖａ语言，采用面向Ａｇｅｎｔ的技术开发了一个能够充分利用网络计算资源的并行开关盒布线系统ＰＳＲ．实验结果表明，该系统能以比其它算法更低的时间复杂度取得较好的布线结果。
Detailed routing is the last step of VLSI circuit's physical design. Routing can be classified into switchbox routing and channel routing, both of which are NP\|complete. By using agent\|oriented technique, a parallel switchbox router (PSR) is developed based on computer network using Java. This system can make full use of available computing resources in a local network. The experiment results show that this router has low complexity and high scalability.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第12期1442-1447,共6页
Journal of Computer Research and Development
基金
中国博士后基金
