Beyond the performance of three-tier fat-tree: Equality topology with low diameter

Chi Hsiu Liang, Chun Ho Cheng, Hong Lin Wu, Chao Chin Li, Chun Ming Chen, Po Lin Huang, Sang Lin Huang, Chi Chuan Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduced a novel interconnect topology named Equality with high-performance and low diameter. Equality is designed based on chordal ring networks. It advances previous discussed chordal ring topologies by a set of systematic linking strategies and routing rules. The Equality topology can be used construct low diameter networks with reasonably low router radices. Equality interconnects are highly symmetric and hence cabling rule and routing logic are simple. Compared with other networks, the Equality topology is flexible in total number of routers, where any even number is allowed. Equality can be applied in many applications including supercomputing, data center, cloud service, and enterprise cluster solutions. We evaluated Equality's performance using open-source BookSim 2.0 package. The benchmarks of 10 traffic models for the system constructed using 40-port switches are presented to assess the network performance, compared with the popular 3-tier fat-tree (3-T FT) structure. This case mimics the network architecture and the parameters of the switches of the top #1 supercomputer, Summit. These results show that Equality networks perform better than 3-T FTs with lower latency under five large-packet-size simulations (LPSS) by 3 traffic models: uniform, neighbor and transpose. The latency is better than 3-T FT in four of five LPSSs by bitrev and randperm and also in three of five LPSSs by bitrot and shuffle. The third group of the results has lower latency compared with that of fat-tree in three hot-spot and three non-uniform traffic conditions in all five LPSSs larger than 16 flits. The zero-load latency of Equality networks are lower than that of 3-T FT under the same simulation constraints.

Original languageEnglish
Title of host publicationProceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages22-29
Number of pages8
ISBN (Electronic)9781538670361
DOIs
Publication statusPublished - 2019 Feb 19
Event4th International Symposium on Computer, Consumer and Control, IS3C 2018 - Taichung, Taiwan
Duration: 2018 Dec 62018 Dec 8

Publication series

NameProceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018

Conference

Conference4th International Symposium on Computer, Consumer and Control, IS3C 2018
CountryTaiwan
CityTaichung
Period18-12-0618-12-08

Fingerprint

Oils and fats
Equality
Topology
Routers
Latency
Switches
Supercomputers
Network performance
Traffic Model
Network architecture
Interconnect
Router
Switch
Routing
Ring Network
Shuffle
Transpose
Even number
Data Center
Supercomputer

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Energy Engineering and Power Technology
  • Computer Science Applications
  • Control and Optimization
  • Signal Processing

Cite this

Liang, C. H., Cheng, C. H., Wu, H. L., Li, C. C., Chen, C. M., Huang, P. L., ... Hwang, C. C. (2019). Beyond the performance of three-tier fat-tree: Equality topology with low diameter. In Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018 (pp. 22-29). [8644766] (Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IS3C.2018.00015
Liang, Chi Hsiu ; Cheng, Chun Ho ; Wu, Hong Lin ; Li, Chao Chin ; Chen, Chun Ming ; Huang, Po Lin ; Huang, Sang Lin ; Hwang, Chi Chuan. / Beyond the performance of three-tier fat-tree : Equality topology with low diameter. Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 22-29 (Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018).
@inproceedings{c03db9b63fe449698f27e7df12e222c8,
title = "Beyond the performance of three-tier fat-tree: Equality topology with low diameter",
abstract = "We introduced a novel interconnect topology named Equality with high-performance and low diameter. Equality is designed based on chordal ring networks. It advances previous discussed chordal ring topologies by a set of systematic linking strategies and routing rules. The Equality topology can be used construct low diameter networks with reasonably low router radices. Equality interconnects are highly symmetric and hence cabling rule and routing logic are simple. Compared with other networks, the Equality topology is flexible in total number of routers, where any even number is allowed. Equality can be applied in many applications including supercomputing, data center, cloud service, and enterprise cluster solutions. We evaluated Equality's performance using open-source BookSim 2.0 package. The benchmarks of 10 traffic models for the system constructed using 40-port switches are presented to assess the network performance, compared with the popular 3-tier fat-tree (3-T FT) structure. This case mimics the network architecture and the parameters of the switches of the top #1 supercomputer, Summit. These results show that Equality networks perform better than 3-T FTs with lower latency under five large-packet-size simulations (LPSS) by 3 traffic models: uniform, neighbor and transpose. The latency is better than 3-T FT in four of five LPSSs by bitrev and randperm and also in three of five LPSSs by bitrot and shuffle. The third group of the results has lower latency compared with that of fat-tree in three hot-spot and three non-uniform traffic conditions in all five LPSSs larger than 16 flits. The zero-load latency of Equality networks are lower than that of 3-T FT under the same simulation constraints.",
author = "Liang, {Chi Hsiu} and Cheng, {Chun Ho} and Wu, {Hong Lin} and Li, {Chao Chin} and Chen, {Chun Ming} and Huang, {Po Lin} and Huang, {Sang Lin} and Hwang, {Chi Chuan}",
year = "2019",
month = "2",
day = "19",
doi = "10.1109/IS3C.2018.00015",
language = "English",
series = "Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "22--29",
booktitle = "Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018",
address = "United States",

}

Liang, CH, Cheng, CH, Wu, HL, Li, CC, Chen, CM, Huang, PL, Huang, SL & Hwang, CC 2019, Beyond the performance of three-tier fat-tree: Equality topology with low diameter. in Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018., 8644766, Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018, Institute of Electrical and Electronics Engineers Inc., pp. 22-29, 4th International Symposium on Computer, Consumer and Control, IS3C 2018, Taichung, Taiwan, 18-12-06. https://doi.org/10.1109/IS3C.2018.00015

Beyond the performance of three-tier fat-tree : Equality topology with low diameter. / Liang, Chi Hsiu; Cheng, Chun Ho; Wu, Hong Lin; Li, Chao Chin; Chen, Chun Ming; Huang, Po Lin; Huang, Sang Lin; Hwang, Chi Chuan.

Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 22-29 8644766 (Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Beyond the performance of three-tier fat-tree

T2 - Equality topology with low diameter

AU - Liang, Chi Hsiu

AU - Cheng, Chun Ho

AU - Wu, Hong Lin

AU - Li, Chao Chin

AU - Chen, Chun Ming

AU - Huang, Po Lin

AU - Huang, Sang Lin

AU - Hwang, Chi Chuan

PY - 2019/2/19

Y1 - 2019/2/19

N2 - We introduced a novel interconnect topology named Equality with high-performance and low diameter. Equality is designed based on chordal ring networks. It advances previous discussed chordal ring topologies by a set of systematic linking strategies and routing rules. The Equality topology can be used construct low diameter networks with reasonably low router radices. Equality interconnects are highly symmetric and hence cabling rule and routing logic are simple. Compared with other networks, the Equality topology is flexible in total number of routers, where any even number is allowed. Equality can be applied in many applications including supercomputing, data center, cloud service, and enterprise cluster solutions. We evaluated Equality's performance using open-source BookSim 2.0 package. The benchmarks of 10 traffic models for the system constructed using 40-port switches are presented to assess the network performance, compared with the popular 3-tier fat-tree (3-T FT) structure. This case mimics the network architecture and the parameters of the switches of the top #1 supercomputer, Summit. These results show that Equality networks perform better than 3-T FTs with lower latency under five large-packet-size simulations (LPSS) by 3 traffic models: uniform, neighbor and transpose. The latency is better than 3-T FT in four of five LPSSs by bitrev and randperm and also in three of five LPSSs by bitrot and shuffle. The third group of the results has lower latency compared with that of fat-tree in three hot-spot and three non-uniform traffic conditions in all five LPSSs larger than 16 flits. The zero-load latency of Equality networks are lower than that of 3-T FT under the same simulation constraints.

AB - We introduced a novel interconnect topology named Equality with high-performance and low diameter. Equality is designed based on chordal ring networks. It advances previous discussed chordal ring topologies by a set of systematic linking strategies and routing rules. The Equality topology can be used construct low diameter networks with reasonably low router radices. Equality interconnects are highly symmetric and hence cabling rule and routing logic are simple. Compared with other networks, the Equality topology is flexible in total number of routers, where any even number is allowed. Equality can be applied in many applications including supercomputing, data center, cloud service, and enterprise cluster solutions. We evaluated Equality's performance using open-source BookSim 2.0 package. The benchmarks of 10 traffic models for the system constructed using 40-port switches are presented to assess the network performance, compared with the popular 3-tier fat-tree (3-T FT) structure. This case mimics the network architecture and the parameters of the switches of the top #1 supercomputer, Summit. These results show that Equality networks perform better than 3-T FTs with lower latency under five large-packet-size simulations (LPSS) by 3 traffic models: uniform, neighbor and transpose. The latency is better than 3-T FT in four of five LPSSs by bitrev and randperm and also in three of five LPSSs by bitrot and shuffle. The third group of the results has lower latency compared with that of fat-tree in three hot-spot and three non-uniform traffic conditions in all five LPSSs larger than 16 flits. The zero-load latency of Equality networks are lower than that of 3-T FT under the same simulation constraints.

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

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

U2 - 10.1109/IS3C.2018.00015

DO - 10.1109/IS3C.2018.00015

M3 - Conference contribution

AN - SCOPUS:85063211457

T3 - Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018

SP - 22

EP - 29

BT - Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Liang CH, Cheng CH, Wu HL, Li CC, Chen CM, Huang PL et al. Beyond the performance of three-tier fat-tree: Equality topology with low diameter. In Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 22-29. 8644766. (Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018). https://doi.org/10.1109/IS3C.2018.00015