Search Results for author: Liangyu Zhao

Found 4 papers, 1 papers with code

ForestColl: Efficient Collective Communications on Heterogeneous Network Fabrics

no code implementations9 Feb 2024 Liangyu Zhao, Saeed Maleki, Ziyue Yang, Hossein Pourreza, Aashaka Shah, Changho Hwang, Arvind Krishnamurthy

ForestColl also outperforms other state-of-the-art schedule generation techniques with both up to 61\% more efficient generated schedules and orders of magnitude faster schedule generation speed.

Bandwidth Optimal Pipeline Schedule for Collective Communication

no code implementations29 May 2023 Liangyu Zhao, Arvind Krishnamurthy

We present a strongly polynomial-time algorithm to generate bandwidth optimal allgather/reduce-scatter on any network topology, with or without switches.

Efficient Direct-Connect Topologies for Collective Communications

no code implementations7 Feb 2022 Liangyu Zhao, Siddharth Pal, Tapan Chugh, Weiyang Wang, Jason Fantl, Prithwish Basu, Joud Khoury, Arvind Krishnamurthy

Our algorithms start from small, optimal base topologies and associated communication schedules and use a set of techniques that can be iteratively applied to derive much larger topologies and schedules.

Cannot find the paper you are looking for? You can Submit a new open access paper.