A locality preserving one-sided binary tree-Crossbar switch wiring design algorithm
Author
Şahin, Devrim
Date
2015Source Title
2015 49th Annual Conference on Information Sciences and Systems (CISS)
Publisher
IEEE
Language
English
Type
Conference PaperItem Usage Stats
147
views
views
108
downloads
downloads
Abstract
One-sided crossbar switches allow for a simple implementation of complete K<inf>n</inf> 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 K<inf>n</inf> graph without connecting any wires between any three adjacent blocks, thus preserving locality in connections. © 2015 IEEE.