An Enhanced Heuristic Layer Assignment Method in Global Routing

Abstract

Layer assignment, which is a part of global routing, aims to assign the flat nets to 3D distribution and decrease the via count without violating edge or via constraint. Negotiation-based method is used to obtain good result but bring too much time complexity, this work presents a net partition technology to reduce the problem complexity, and develops enhanced heuristic methods of effective layer shifting and rip-up procedure which could control the via count without multiple iteration process. Experimental results show that this method could bring inspiring improvement than LAVA.