Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces and formalizes linear, geometric, and stochastic resource allocation strategies tailored for HyperX networks, a scalable alternative to traditional HPC topologies. It theoretically characterizes these strategies based on topological properties like dilation and partition bandwidth, and experimentally evaluates them using synthetic traffic and application kernels. The Diagonal allocation strategy, despite its non-convexity, consistently outperforms traditional approaches by effectively mitigating interferences through partition bandwidth and switch locality.
Non-convex resource allocation strategies can surprisingly outperform traditional convex approaches in HyperX networks, offering a new path to optimize HPC system performance.
As high-performance computing systems scale in size and complexity, efficient resource management is essential to minimize communication overhead. The HyperX is a richly connected, low-diameter network that offers a scalable and cost-effective alternative to traditional topologies. However, resource allocation in HyperX remains underexplored, and strategies designed for networks like Torus, Fat-tree, or Dragonfly do not directly transfer. In this work, we propose and formalize several resource allocation strategies for HyperX networks, categorized into linear, geometric, and stochastic functions. We characterize these strategies theoretically by analyzing their topological properties, including dilation, convexity, and partition bandwidth.Furthermore, we conduct an exhaustive experimental evaluation using synthetic traffic and application communication kernels to assess the impact of these strategies on performance under different routing algorithms. Our results indicate that partition bandwidth and switch locality are decisive factors in mitigating interferences. Notably, the Diagonal allocation strategy, which is not convex, consistently outperforms traditional approaches in most scenarios. Finally, we provide a set of lessons learned to guide the implementation of resource allocation policies in HPC systems based on HyperX networks.