高级检索

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

    AN PARALLEL ROUTING SYSTEM BASED ON AGENT ORIENTED TECHNIQUE

    • 摘要: 详细布线是VLSI电路物理设计的最后一个步骤,按布线类型主要分为开关盒布线和通道布线,都是NP完全问题.我们使用Java语言,采用面向Agent的技术开发了一个能够充分利用网络计算资源的并行开关盒布线系统PSR.实验结果表明,该系统能以比其它算法更低的时间复杂度取得较好的布线结果,并且具有很高的可伸缩性

       

      Abstract: 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.

       

    /

    返回文章
    返回