A parallel switchbox router PARA-CONDOR

A parallel switchbox router, called PARA-CONDOR, that runs an array of processors controlled by a host computer is proposed. Parallelization of congestion cost directedness distinguishes PARA-CONDOR from other parallel routers. The routing algorithm is based on congestion costs assigned on vertices: it finds a solution by iteration of searching paths of minimum total congestion costs between pairs of actual or virtual terminals, forming nets by assigning them one by one to each pair of terminals, and then correcting congestion costs for the resolution of bottlenecks (or conflicts) in path assignment