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

AN PARALLEL ROUTING SYSTEM BASED ON AGENT ORIENTED TECHNIQUE

作　　者：庄昌文[1] 范明钰[1] 李春辉[1] 虞厥邦[1] 

机构地区：[1]电子科技大学光电子技术系,成都610054

出　　处：《计算机研究与发展》1999年第12期1442-1447,共6页Journal of Computer Research and Development

基　　金：中国博士后基金

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

关 键 词：人工智能 并行布线系统 开关盒布线 VLSI 

分 类 号：TN470.597[电子电信—微电子学与固体电子学]