FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme
We propose a new low-diameter interconnection network called FleX, which offers high flexibility when installing interconnections in a HPC system. FleX consists of multiple layers with only connections between neighboring layers and not within each layer. These structural properties make it easy to...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9745050/ |
| _version_ | 1818669583805972480 |
|---|---|
| author | Minsu Jeon Kyung-No Joo Taewoo Kim Seonghwan Kim Chan-Hyun Youn |
| author_facet | Minsu Jeon Kyung-No Joo Taewoo Kim Seonghwan Kim Chan-Hyun Youn |
| author_sort | Minsu Jeon |
| collection | DOAJ |
| description | We propose a new low-diameter interconnection network called FleX, which offers high flexibility when installing interconnections in a HPC system. FleX consists of multiple layers with only connections between neighboring layers and not within each layer. These structural properties make it easy to achieve a low diameter with regardless of the scale. The cross-like connections between the adjacent layers in FleX impart various alternative minimal paths, allowing FleX to have high resiliency and a wide bisection width. We also discuss the minimal routing scheme and a stochastic load balancing scheme (LBR) for the proposed interconnection network. Through cycle-based simulations, the performance of FleX is evaluated, and the cost and power consumption analyses in comparison with other interconnection networks are also conducted. We verify that FleX has high configuration flexibility with regard to cost and performance, and also provides low latency and high saturation throughput with the same cost over the legacy interconnection networks for the HPC system. Moreover, being synergied with the proposing LBR, we also verify that FleX can expand its saturation throughput further while only sacrificing the latency slightly. |
| first_indexed | 2024-12-17T06:54:32Z |
| format | Article |
| id | doaj.art-eeb6deef77d94a55b4db66a5d7e335d9 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T06:54:32Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-eeb6deef77d94a55b4db66a5d7e335d92022-12-21T21:59:28ZengIEEEIEEE Access2169-35362022-01-0110371643718010.1109/ACCESS.2022.31635429745050FleX: A Flex Interconnected HPC System With Stochastic Load Balancing SchemeMinsu Jeon0https://orcid.org/0000-0002-2739-8149Kyung-No Joo1https://orcid.org/0000-0001-7339-1645Taewoo Kim2https://orcid.org/0000-0003-4290-6460Seonghwan Kim3https://orcid.org/0000-0002-3842-3821Chan-Hyun Youn4https://orcid.org/0000-0002-3970-7308School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaSchool of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaSchool of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaSchool of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaSchool of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaWe propose a new low-diameter interconnection network called FleX, which offers high flexibility when installing interconnections in a HPC system. FleX consists of multiple layers with only connections between neighboring layers and not within each layer. These structural properties make it easy to achieve a low diameter with regardless of the scale. The cross-like connections between the adjacent layers in FleX impart various alternative minimal paths, allowing FleX to have high resiliency and a wide bisection width. We also discuss the minimal routing scheme and a stochastic load balancing scheme (LBR) for the proposed interconnection network. Through cycle-based simulations, the performance of FleX is evaluated, and the cost and power consumption analyses in comparison with other interconnection networks are also conducted. We verify that FleX has high configuration flexibility with regard to cost and performance, and also provides low latency and high saturation throughput with the same cost over the legacy interconnection networks for the HPC system. Moreover, being synergied with the proposing LBR, we also verify that FleX can expand its saturation throughput further while only sacrificing the latency slightly.https://ieeexplore.ieee.org/document/9745050/Network topologyparallel computing systemrouting algorithm |
| spellingShingle | Minsu Jeon Kyung-No Joo Taewoo Kim Seonghwan Kim Chan-Hyun Youn FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme IEEE Access Network topology parallel computing system routing algorithm |
| title | FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme |
| title_full | FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme |
| title_fullStr | FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme |
| title_full_unstemmed | FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme |
| title_short | FleX: A Flex Interconnected HPC System With Stochastic Load Balancing Scheme |
| title_sort | flex a flex interconnected hpc system with stochastic load balancing scheme |
| topic | Network topology parallel computing system routing algorithm |
| url | https://ieeexplore.ieee.org/document/9745050/ |
| work_keys_str_mv | AT minsujeon flexaflexinterconnectedhpcsystemwithstochasticloadbalancingscheme AT kyungnojoo flexaflexinterconnectedhpcsystemwithstochasticloadbalancingscheme AT taewookim flexaflexinterconnectedhpcsystemwithstochasticloadbalancingscheme AT seonghwankim flexaflexinterconnectedhpcsystemwithstochasticloadbalancingscheme AT chanhyunyoun flexaflexinterconnectedhpcsystemwithstochasticloadbalancingscheme |