Parallel processing of a multilayer routing package

With the increasing density of components on Printed Circuit Boards (PCBs) and the advance ment of fabrication technologies for multilayer PCBs, improvement of speed and techniques for the Computer Aided Design of multilayer PCBs has be come a major area of research. The paper discusses the parallel processing of layering and routing algorithms for design of multilayer PCBs on a network of small computers with a moderately high speed communication medium. Multilayer PCB design consists in partitioning a netlist into as many layers as necessary, and routing one or two layersat a time. The routing processes of the different netlists is entirely independent of each other.