A general interconnection network with the consideration of locality in traffic
Resource
VLSI Technology, Systems and Applications, 1989. Proceedings of Technical Papers. 1989 International Symposium on
Journal
VLSI Technology, Systems and Applications, 1989. Proceedings of Technical Papers. 1989 International Symposium on
Pages
-
Date Issued
1989-05
Date
1989-05
Author(s)
Lin, Shun-Shii
Lin, Ferng-Ching
DOI
N/A
Abstract
A general interconnection network is proposed, taking into account locality of traffic. The network has log/sup 2/N-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.>
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00068633.pdf
Size
275.24 KB
Format
Adobe PDF
Checksum
(MD5):eb1cc5f730f29d126c60cf3b9e43fedd