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

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018
發行者Institute of Electrical and Electronics Engineers Inc.
頁面22-29
頁數8
ISBN(電子)9781538670361
DOIs
出版狀態Published - 2019 二月 19
事件4th International Symposium on Computer, Consumer and Control, IS3C 2018 - Taichung, Taiwan
持續時間: 2018 十二月 62018 十二月 8

出版系列

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

Conference

Conference4th International Symposium on Computer, Consumer and Control, IS3C 2018
國家Taiwan
城市Taichung
期間18-12-0618-12-08

指紋

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

引用此文

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. 於 Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018 (頁 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. 頁 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. 於 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., 頁 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).

研究成果: Conference 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 等. 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. p. 22-29. 8644766. (Proceedings - 2018 International Symposium on Computer, Consumer and Control, IS3C 2018). https://doi.org/10.1109/IS3C.2018.00015