| 1 Regular Layouts of Butterfly Networks in Three Dimensions (2007) | |||||||||||||||
Abstract | |||||||||||||||
| Physical arrangements of butterfly networks impose severe problems because of wire length. The problem gets even harder if standard technology like printed circuit boards, racks, and cabinets, must be used. We investigate three-dimensional arrangements of butterfly networks. We construct xu-stage butterfly networks from u-stage networks. The sub-networks can be arranged in x cubes of dimension x \Gamma 1 such that subnetworks in cubes i and i + 1 are connected only if they differ in dimension i. This allows for regular wiring and hence for use of standard components. The proposed method generalizes a result by Wise, which is obtained by choosing x = 2. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||