AN PARALLEL ROUTING SYSTEM BASED ON AGENT ORIENTED TECHNIQUE

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.