A general interconnection network is proposed, taking into account locality of traffic. The network has log2N - log N maximum intercell delay, but when high locality occurs in the communications, the mean intercell delay decreases to O(1). The problem of how to map processors with a known traffic distribution onto the terminals of the network in order to minimize the mean intercell delay is analyzed and formulated as a quadratic assignment problem. The uses of this network as a partitioner, a permuter, a full switch and a generalized connection network is discussed.
|出版狀態||已發佈 - 1989|
|事件||International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers - Taipei, Taiwan|
持續時間: 1989 五月 17 → 1989 五月 19
|其他||International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers|
|期間||1989/05/17 → 1989/05/19|
ASJC Scopus subject areas
- 工程 (全部)