抄録
We introduce a novel graph called a host-switch graph, which consists of host vertices and switch vertices. Using host-switch graphs, we formulate a graph problem called an order/radix problem (ORP) for designing low end-to-end latency interconnection networks. Our focus is on reducing the host-to-host average shortest path length (h-ASPL), since the shortest path length between hosts in a host-switch graph corresponds to the end-to-end latency of a network. We hence define ORP as follows: given order (the number of hosts) and radix (the number of ports per switch), find a host-switch graph with the minimum h-ASPL. We demonstrate that the optimal number of switches can mathematically be predicted. On the basis of the prediction, we carry out a randomized algorithm to find a host-switch graph with the minimum h-ASPL. Interestingly, our solutions include a host-switch graph such that switches have the different number of hosts. We then apply host-switch graphs to interconnection networks and evaluate them practically. As compared with the three conventional interconnection networks (the torus, the dragonfly, and the fat-tree), we demonstrate that our networks provide higher performance while the number of switches can decrease.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings - 46th International Conference on Parallel Processing, ICPP 2017 |
出版社 | Institute of Electrical and Electronics Engineers Inc. |
ページ | 322-331 |
ページ数 | 10 |
ISBN(電子版) | 9781538610428 |
DOI | |
出版ステータス | Published - 2017 9 1 |
イベント | 46th International Conference on Parallel Processing, ICPP 2017 - Bristol, United Kingdom 継続期間: 2017 8 14 → 2017 8 17 |
Other
Other | 46th International Conference on Parallel Processing, ICPP 2017 |
---|---|
Country | United Kingdom |
City | Bristol |
Period | 17/8/14 → 17/8/17 |
ASJC Scopus subject areas
- Software
- Mathematics(all)
- Hardware and Architecture