MCM multilayer routing with layer balancing

In this paper we describe an innovative layer balancing algorithm, to enhance the multichip module/dense PCB router, MCG. The MCG algorithm takes a global approach to allow candidate routes to be explored and can incorporate electrical, power and delay modeling. The layer balancing algorithm can evenly distribute nets as well as total wirelength and vias among multiple layers without increasing the number of layers. The results of testing on the standard MCM benchmarks as well as the routing results for JPL's pathfinder decoder board are presented.