摘要: Abstract Routing is an important problem in the computer-aided VLSI layout design process. We consider switchbox routing a new model, diagonal model (DM)[11], whose grid consists of right and left tracks displayed at +45° -45° on two layers. present efficient DM router. It attempts to reach optimality maximum extent locally globally. Experimental results demonstrate that it completes successfully for many known benchmark examples.