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

原文英語
主出版物標題Int Symp VLSI Technol Sys Appl Proc Tech Pap
編輯 Anon
發行者Publ by IEEE
頁面297-301
頁數5
出版狀態已發佈 - 1989
對外發佈
事件International Symposium on VLSI Technology, Systems and Applications - Proceedings of Technical Papers - Taipei, Taiwan
持續時間: 1989 五月 171989 五月 19

其他

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

ASJC Scopus subject areas

  • 工程 (全部)

指紋

深入研究「General interconnection network with the consideration of locality in traffic」主題。共同形成了獨特的指紋。

引用此