Super-Connecting the Supercomputers – Innovations Through Network Topologies

By Gilad Shainer, Mellanox Technologies

July 15, 2019

In the article “Super-Connecting the Supercomputers” published on June 10, 2019 in HPCwire, we discussed the different interconnect pillars, namely the connectivity pillar, the network pillar and the communication pillar. The ‘connectivity pillar’ refers to the elements around the interconnect infrastructure, such as network topologies. The ‘network pillar’ refers to the network transport and routing for example. And the ‘communication pillar’ refers to co-design elements related to communication frameworks, such as MPI, SHMEM/PGAS and more. This article focuses on the first pillar, and in particular, on the network topologies.

It may be one of the great secrets, that supercomputing innovations actually begin in the structure of the supercomputer; that is, in the way we connect the compute elements together. There are many network topology options, and InfiniBand, as it is specified and designed as the ultimate software-defined network, can support any thinkable option.

Figure 1 – Network Topologies

Fat-Tree (folded CLOS) is one of the most widely used topologies. It is a good option for a variety of applications as it provides low latency and enables a variety of throughput options – from non-blocking connectivity to oversubscriptions. This topology type maximizes data throughput for a variety of traffic patterns; however, it is relatively costly at large scale due to the large number of switches and links it requires. Torus topologies directly interconnect a host to several of its neighbors in a k-dimensional lattice. Tori topologies are inexpensive but provide low network throughput for adversary traffic patterns. A torus is a great topology for stencil applications, such as lattice QCD applications, but due to its blocking nature and higher latency, it is not a preferred option for supercomputers that need to support a variety of applications.  Examples of other options used today or being developed for future use are Hypercube and HyperX.

The Dragonfly topology was introduced by Kim John et al. and is described in the paper entitled “Technology-driven, highly-scalable dragonfly topology.” Dragonfly provides good performance for a variety of applications (or communication patterns), like Fat-Tree; specifically, it reduces network costs compared to other topologies, by reducing the number of long links.

As seen in Figure 2, Dragonfly is based on groups of connected compute elements, where all the groups are connected in a full graph. One can create any inner-group structure, such as a full graph (Dragonfly), a generalized hypercube (GHC), or a Fat-Tree, as seen in Figure 3.

Figure 2 – Dragonfly Topology

 

Figure 3 – Dragonfly Group Options

The full graph option has been used in the traditional Dragonfly topology deployed with proprietary networks over the years. The Fat-Tree option is being used by the new innovative Dragonfly+ (DF+) topology, supported by InfiniBand. Compared to the traditional Dragonfly, Dragonfly+ is more scalable since it allows connecting larger number of hosts to the network (when comparing the same switch radix), it provides better-known worst-case throughput for the same number of global inter-group links, and it enables better switch buffer utilization.

Multiple papers such as “Performance implications of remote-only load balancing under adversarial traffic in Dragonflies,” by Bogdan Prisacari, German Rodriguez, Marina Garcia, Cyriel Minkenberg (IBM Research – Zurich), and  Enrique Vallejo, Ramon Beivide (University of Cantabria, Spain); or “Modeling UGAL on the Dragonfly Topology,” by Scott Pakin, Michael Lang (Los Alamos National Laboratory) and Atiqul Mollah, Peyman Faizian, Shafayat Rahman, Xin Yuan (Florida State University), indicated several of the traditional Dragonfly performance limitations, such as performance degradation of adversarial traffic, and how network bandwidth can be negatively impacted when using higher switch radix.

On the other hand, the innovative Dragonfly+ supports multiple routes from ingress switch to egress switch, and, therefore, delivers the highest data throughput (without any dependency on the switch radix) due to the Fat Tree topology within the group. This delivers a superior option over the traditional Dragonfly topology for large-scale supercomputing platforms.

The University of Toronto was the first to deploy a large-scale InfiniBand Dragonfly+ supercomputer, which has been in production for nearly 1.5 years now. The Niagara supercomputer appearing in Figure 4, is Canada’s most powerful research supercomputer.

Figure 4 – The Niagara Supercomputer and the Dragonfly+ Topology

Another advantage of Dragonfly+ is the ability to scale the cluster overtime without re-cabling any of the long cables, allowing the addition of new groups, whether compute or storage. This is an advantage which neither the Fat-Tree nor the traditional Dragonfly topologies support, that provides great benefit for multi-phase supercomputers, and supports growing computer or storage demands over time.

The advantages of Dragonfly+ makes it the preferred topology for the new generation of large-scale supercomputing. For example, CSC, the Finnish IT Center for Science, a national HPC center providing supercomputing and networking services for Finnish academia, research institutes, the public sector and industry, have selected the Dragonfly+ InfiniBand topology for its next-generation supercomputer. We expect to hear more announcements of new large-scale supercomputers around the world adopting the innovative Dragonfly+ topology. For more information, contact hpc@mellanox.com.

 

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

New Algorithm Overcomes Hurdle in Fusion Energy Simulation

January 15, 2022

The exascale era has brought with it a bevy of fusion energy simulation projects, aiming to stabilize the notoriously delicate—and so far, unmastered—clean energy source that would transform the world virtually overn Read more…

Summit Powers Novel Protein Function Prediction Work

January 13, 2022

There are hundreds of millions of sequenced proteins and counting—but only 170,000 have had their structures solved by researchers, bottlenecking our understanding of proteins and their functions across organisms’ ge Read more…

Q-Ctrl – Tackling Quantum Hardware’s Noise Problems with Software

January 13, 2022

Implementing effective error mitigation and correction is a critical next step in advancing quantum computing. While a lot of attention has been given to efforts to improve the underlying ‘noisy’ hardware, there's be Read more…

Nvidia Defends Arm Acquisition Deal: a ‘Once-in-a-Generation Opportunity’

January 13, 2022

GPU-maker Nvidia is continuing to try to keep its proposed acquisition of British chip IP vendor Arm Ltd. alive, despite continuing concerns from several governments around the world. In its latest action, Nvidia filed a 29-page response to the U.K. government to point out a list of potential benefits of the proposed $40 billion deal. Read more…

SDSC Supercomputers Helped Enable Safer School Reopenings

January 13, 2022

The omicron variant of Covid-19 is sending cases skyrocketing around the world. Still, many national and local governments are hesitant to disrupt society in major ways as they did in 2020, opting instead to leave school Read more…

AWS Solution Channel

shutterstock 377963800

New – Amazon EC2 Hpc6a Instance Optimized for High Performance Computing

High Performance Computing (HPC) allows scientists and engineers to solve complex, compute-intensive problems such as computational fluid dynamics (CFD), weather forecasting, and genomics. Read more…

Voyager AI Supercomputer Gives Investigators New Deep Learning Experimental Platform

January 13, 2022

As human-caused climate change warms the planet, creating drier conditions across the Western U.S., wildfire intensity has grown. California’s wildfires over the last few years have devastated land, families, and commu Read more…

Q-Ctrl – Tackling Quantum Hardware’s Noise Problems with Software

January 13, 2022

Implementing effective error mitigation and correction is a critical next step in advancing quantum computing. While a lot of attention has been given to effort Read more…

Nvidia Defends Arm Acquisition Deal: a ‘Once-in-a-Generation Opportunity’

January 13, 2022

GPU-maker Nvidia is continuing to try to keep its proposed acquisition of British chip IP vendor Arm Ltd. alive, despite continuing concerns from several governments around the world. In its latest action, Nvidia filed a 29-page response to the U.K. government to point out a list of potential benefits of the proposed $40 billion deal. Read more…

Nvidia Buys HPC Cluster Management Company Bright Computing

January 10, 2022

Graphics chip powerhouse Nvidia today announced that it has acquired HPC cluster management company Bright Computing for an undisclosed sum. Unlike Nvidia’s bid to purchase semiconductor IP company Arm, which has been stymied by regulatory challenges, the Bright deal is a straightforward acquisition that aims to expand... Read more…

SC21 Panel on Programming Models – Tackling Data Movement, DSLs, More

January 6, 2022

How will programming future systems differ from current practice? This is an ever-present question in computing. Yet it has, perhaps, never been more pressing g Read more…

Edge to Exascale: A Trend to Watch in 2022

January 5, 2022

Edge computing is an approach in which the data is processed and analyzed at the point of origin – the place where the data is generated. This is done to make data more accessible to end-point devices, or users, and to reduce the response time for data requests. HPC-class computing and networking technologies are critical to many edge use cases, and the intersection of HPC and ‘edge’ promises to be a hot topic in 2022. Read more…

Citing ‘Shortfalls,’ NOAA Targets Hundred-Fold HPC Increase Over Next Decade

January 5, 2022

From upgrading the Global Forecast System (GFS) to acquiring new supercomputers, the National Oceanic and Atmospheric Administration (NOAA) has been making big moves in the HPC sphere over the last few years—but now it’s setting the bar even higher. In a new report, NOAA’s Science Advisory Board (SAB) highlighted... Read more…

HPC Career Notes: January 2022 Edition

January 4, 2022

In this monthly feature, we’ll keep you up-to-date on the latest career developments for individuals in the high-performance computing community. Whether it Read more…

Climavision Targets Weather Forecasting Through HPC Cloud Bursts

January 4, 2022

If Climavision isn’t on your radar just yet, that’s understandable: the company launched from stealth just six months ago, emerging in June with a formidable $100 million in funding. Its promise: to roll out a combination of numerical weather prediction (NWP), AI, traditional weather observations, satellite data... Read more…

IonQ Is First Quantum Startup to Go Public; Will It be First to Deliver Profits?

November 3, 2021

On October 1 of this year, IonQ became the first pure-play quantum computing start-up to go public. At this writing, the stock (NYSE: IONQ) was around $15 and its market capitalization was roughly $2.89 billion. Co-founder and chief scientist Chris Monroe says it was fun to have a few of the company’s roughly 100 employees travel to New York to ring the opening bell of the New York Stock... Read more…

US Closes in on Exascale: Frontier Installation Is Underway

September 29, 2021

At the Advanced Scientific Computing Advisory Committee (ASCAC) meeting, held by Zoom this week (Sept. 29-30), it was revealed that the Frontier supercomputer is currently being installed at Oak Ridge National Laboratory in Oak Ridge, Tenn. The staff at the Oak Ridge Leadership... Read more…

AMD Launches Milan-X CPU with 3D V-Cache and Multichip Instinct MI200 GPU

November 8, 2021

At a virtual event this morning, AMD CEO Lisa Su unveiled the company’s latest and much-anticipated server products: the new Milan-X CPU, which leverages AMD’s new 3D V-Cache technology; and its new Instinct MI200 GPU, which provides up to 220 compute units across two Infinity Fabric-connected dies, delivering an astounding 47.9 peak double-precision teraflops. “We're in a high-performance computing megacycle, driven by the growing need to deploy additional compute performance... Read more…

Intel Reorgs HPC Group, Creates Two ‘Super Compute’ Groups

October 15, 2021

Following on changes made in June that moved Intel’s HPC unit out of the Data Platform Group and into the newly created Accelerated Computing Systems and Graphics (AXG) business unit, led by Raja Koduri, Intel is making further updates to the HPC group and announcing... Read more…

Nvidia Buys HPC Cluster Management Company Bright Computing

January 10, 2022

Graphics chip powerhouse Nvidia today announced that it has acquired HPC cluster management company Bright Computing for an undisclosed sum. Unlike Nvidia’s bid to purchase semiconductor IP company Arm, which has been stymied by regulatory challenges, the Bright deal is a straightforward acquisition that aims to expand... Read more…

D-Wave Embraces Gate-Based Quantum Computing; Charts Path Forward

October 21, 2021

Earlier this month D-Wave Systems, the quantum computing pioneer that has long championed quantum annealing-based quantum computing (and sometimes taken heat fo Read more…

Killer Instinct: AMD’s Multi-Chip MI200 GPU Readies for a Major Global Debut

October 21, 2021

AMD’s next-generation supercomputer GPU is on its way – and by all appearances, it’s about to make a name for itself. The AMD Radeon Instinct MI200 GPU (a successor to the MI100) will, over the next year, begin to power three massive systems on three continents: the United States’ exascale Frontier system; the European Union’s pre-exascale LUMI system; and Australia’s petascale Setonix system. Read more…

Three Chinese Exascale Systems Detailed at SC21: Two Operational and One Delayed

November 24, 2021

Details about two previously rumored Chinese exascale systems came to light during last week’s SC21 proceedings. Asked about these systems during the Top500 media briefing on Monday, Nov. 15, list author and co-founder Jack Dongarra indicated he was aware of some very impressive results, but withheld comment when asked directly if he had... Read more…

Leading Solution Providers

Contributors

The Latest MLPerf Inference Results: Nvidia GPUs Hold Sway but Here Come CPUs and Intel

September 22, 2021

The latest round of MLPerf inference benchmark (v 1.1) results was released today and Nvidia again dominated, sweeping the top spots in the closed (apples-to-ap Read more…

Lessons from LLVM: An SC21 Fireside Chat with Chris Lattner

December 27, 2021

Today, the LLVM compiler infrastructure world is essentially inescapable in HPC. But back in the 2000 timeframe, LLVM (low level virtual machine) was just getting its start as a new way of thinking about how to overcome shortcomings in the Java Virtual Machine. At the time, Chris Lattner was a graduate student of... Read more…

2021 Gordon Bell Prize Goes to Exascale-Powered Quantum Supremacy Challenge

November 18, 2021

Today at the hybrid virtual/in-person SC21 conference, the organizers announced the winners of the 2021 ACM Gordon Bell Prize: a team of Chinese researchers leveraging the new exascale Sunway system to simulate quantum circuits. The Gordon Bell Prize, which comes with an award of $10,000 courtesy of HPC pioneer Gordon Bell, is awarded annually... Read more…

Julia Update: Adoption Keeps Climbing; Is It a Python Challenger?

January 13, 2021

The rapid adoption of Julia, the open source, high level programing language with roots at MIT, shows no sign of slowing according to data from Julialang.org. I Read more…

Three Universities Team for NSF-Funded ‘ACES’ Reconfigurable Supercomputer Prototype

September 23, 2021

As Moore’s law slows, HPC developers are increasingly looking for speed gains in specialized code and specialized hardware – but this specialization, in turn, can make testing and deploying code trickier than ever. Now, researchers from Texas A&M University, the University of Illinois at Urbana... Read more…

Top500: No Exascale, Fugaku Still Reigns, Polaris Debuts at #12

November 15, 2021

No exascale for you* -- at least, not within the High-Performance Linpack (HPL) territory of the latest Top500 list, issued today from the 33rd annual Supercomputing Conference (SC21), held in-person in St. Louis, Mo., and virtually, from Nov. 14–19. "We were hoping to have the first exascale system on this list but that didn’t happen," said Top500 co-author... Read more…

TACC Unveils Lonestar6 Supercomputer

November 1, 2021

The Texas Advanced Computing Center (TACC) is unveiling its latest supercomputer: Lonestar6, a three peak petaflops Dell system aimed at supporting researchers Read more…

10nm, 7nm, 5nm…. Should the Chip Nanometer Metric Be Replaced?

June 1, 2020

The biggest cool factor in server chips is the nanometer. AMD beating Intel to a CPU built on a 7nm process node* – with 5nm and 3nm on the way – has been i Read more…

  • arrow
  • Click Here for More Headlines
  • arrow
HPCwire