A locality preserving one-sided binary tree-Crossbar switch wiring design algorithm

One-sided crossbar switches allow for a simple implementation of complete Kn graphs. However, designing these circuits is a cumbersome process and can be automated. We present an algorithm that allows designing automatic one-sided binary tree-crossbar switches which do not exceed & LeftFloor;n over 2⌋ columns, and achieves Kn graph without connecting any wires between any three adjacent blocks, thus preserving locality in connections. © 2015 IEEE.