2024 FRACTALS Fellow Series Part 2 | Register
2024-03-12 (Noon Eastern)
Abstract
The announcement of the first public exascale computer Frontier at Oak Ridge National Laboratory has researchers already preparing for the next era of supercomputing, enabling the next generation of network topologies for high-performance computing. In this talk, we introduce a network topology suitable for post-exascale systems. In particular, we explore and construct the network topology PolarStar. The PolarStar topology is based on the star product of Erdős-Rényi polarity graphs with Paley or Inductive Quad graphs, and we’ll focus on constructions with Paley graphs. For a prime power $q$ and finite field $\mathbb{F}_q$ the Erdős-Rényi polarity graph $\mathrm{ER}_q$ contains $q^2+q+1$ vertices corresponding to the set of nonzero left-normalized vectors $[x, y, z] \in \mathbb{F}_q^3$ where two vertices are connected if their dot product is $0 \mod q$. The left-normalized vectors in $\mathbb{F}_q^3$ are precisely the vectors in which the first non-zero entry is 1. For a prime power $q’ \equiv 1 \mod 4$, the Paley graph $\mathrm{QR}_{q’}$ contains $q’$ vertices corresponding to the elements in the finite field $\mathbb{F}_{q’}$ where two vertices are connected if their difference is a square in $\mathbb{F}_{q’}$. The star product PolarStar is made up of $q^2+q+1$ groups with $q’$ routers in each group. Each router has intra-group connections defined by $\mathrm{QR}_{q’}$ and inter-group connections defined by $\mathrm{ER}_q$. We will also show that many high-performance computing networks, for example Dragonfly, are in fact based on star products.
Activity Outcomes (bring paper/tablet etc…)
- Construct $\mathrm{ER}_2$
- Construct $\mathrm{QR}_5$
- Construct PolarStar, the star product of $\mathrm{ER}_2$ and $\mathrm{QR}_5$
Bio
2024 FRACTALS Fellow: Aleyah Dawkins is a PhD candidate at George Mason University, graduating in May 2024. Her main research interests are in combinatorics, particularly graph theory. Aleyah is currently a guest student at Los Alamos National Laboratory (LANL) where she researches mathematical designs and properties of high-performance computing networks to be applied to exascale and post-exascale networks, in collaboration with researchers from Colgate University, ETH Zurich, Intel, and LANL. Her professional mission is to create inclusive learning environments to address retention of a diverse community in mathematics.