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

Shun Shii Lin^*
, Ferng Ching Lin

^*此作品的通信作者

研究成果: 會議貢獻類型 › 會議論文 › 同行評審

摘要

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.

原文	英語
頁面	297-301
頁數	5
出版狀態	已發佈 - 1989
對外發佈	是
事件	International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers - Taipei, Taiwan 持續時間: 1989 5月 17 → 1989 5月 19

其他

其他	International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers
城市	Taipei, Taiwan
期間	1989/05/17 → 1989/05/19

ASJC Scopus subject areas

一般工程

其它文件與鏈接

引用此

@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 - https://www.scopus.com/pages/publications/0024908604

UR - https://www.scopus.com/pages/publications/0024908604#tab=citedBy

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

摘要

其他

ASJC Scopus subject areas

其它文件與鏈接

指紋

引用此