A Unified theory of interconnection network structure
Theoretical Computer Science
Cost-bandwidth tradeoffs for communication networks
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Study of multistage SIMD interconnection networks
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The importance of being square
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
An area-maximum edge length tradeoff for VLSI layout
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
The area-time complexity of sorting (algorithms, computation, architecture, vlsi)
The area-time complexity of sorting (algorithms, computation, architecture, vlsi)
Hi-index | 0.00 |
One processor network that is especially attractive for parallel processing is the Butterfly network. A very closely related interconnection network is the Bidelta (or Omega) network. It is well known how to lay out these networks with minimal area, but these layouts use long wires. We show how to lay them out with optimal area and short wires. We also introduce the Mesh-Connected Cycles network, which has optimal area (in the sense of AT2) for a broad range of running times when executing "ascend-descend" algorithms. The length of its longest wire is nearly optimal, and its layout area has very modest constants.