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

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., Huang, S. 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