General interconnection network with the consideration of locality in traffic

Shun Shii Lin; Ferng Ching Lin

General interconnection network with the consideration of locality in traffic

^*Corresponding author for this work

Research output: Contribution to conference › Paper › peer-review

Abstract

A general interconnection network is proposed, taking into account locality of traffic. The network has log²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.

Original language	English
Pages	297-301
Number of pages	5
Publication status	Published - 1989
Externally published	Yes
Event	International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers - Taipei, Taiwan Duration: 1989 May 17 → 1989 May 19

Other

Other	International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers
City	Taipei, Taiwan
Period	1989/05/17 → 1989/05/19

ASJC Scopus subject areas

General Engineering

Cite this

@conference{489ae1d1fe6a451f80a17530ebe19087,

title = "General interconnection network with the consideration of locality in traffic",

abstract = "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.",

author = "Lin, {Shun Shii} and Lin, {Ferng Ching}",

year = "1989",

language = "English",

pages = "297--301",

note = "International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers ; Conference date: 17-05-1989 Through 19-05-1989",

}

TY - CONF

T1 - General interconnection network with the consideration of locality in traffic

AU - Lin, Shun Shii

AU - Lin, Ferng Ching

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024908604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024908604&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0024908604

SP - 297

EP - 301

T2 - International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers

Y2 - 17 May 1989 through 19 May 1989

ER -

General interconnection network with the consideration of locality in traffic

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this