An efficient interchangeable switch-box router: a generalized study

Abstract

The authors present a new algorithm for routing a reserved two-layer switch-box with interchangeable terminals. Savings in respect of number(s) of horizontal and/or vertical movements and number of via holes used are achieved by simply interchanging terminals in each cell.<>