21 citations · 57 across the 8 of their papers we have counts for
15 papers
Kronecker Products, Polarity Quotients and Large Graph Constructions
Kelly Isham, Kartik Lakhotia, Laura Monroe +1
In this paper, we establish a structural compatibility between the Kronecker product of bipartite graphs that admit polarity and their polarity quotient, and provide a sharp upper…
PCCL: Process Group-Aware Scalable and Generic Collective Algorithm Synthesizer
William Won, Kartik Lakhotia, Madhu Kumar +2
Distributed machine learning has become increasingly important due to the massive scale of large-scale generative models. Both model parameters and data are distributed across many…
Edge-Disjoint Spanning Trees on Star-Product Networks
Kelly Isham, Laura Monroe, Kartik Lakhotia +3
A star-product operation may be used to create large graphs from smaller factor graphs. Network topologies based on star-products demonstrate several advantages including low-diame…
A High-Performance Design, Implementation, Deployment, and Evaluation of The Slim Fly Network
Nils Blach, Maciej Besta, Daniele De Sensi +10
Novel low-diameter network topologies such as Slim Fly (SF) offer significant cost and power advantages over the established Fat Tree, Clos, or Dragonfly. To spearhead the adoption…
PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks
Kartik Lakhotia, Laura Monroe, Kelly Isham +4
We present PolarStar, a novel family of diameter-3 network topologies derived from the star product of low-diameter factor graphs. PolarStar gives the largest known diameter-3 netw…
PolarFly: A Cost-Effective and Flexible Low-Diameter Topology
Kartik Lakhotia, Maciej Besta, Laura Monroe +4
In this paper we present PolarFly, a diameter-2 network topology based on the Erdos-Renyi family of polarity graphs from finite geometry. This is a highly scalable low-diameter top…