DeepFlow: A Cross-Stack Pathfinding Framework for Distributed AI Systems
Citations Over TimeTop 10% of 2023 papers
Abstract
Over the past decade, machine learning model complexity has grown at an extraordinary rate, as has the scale of the systems training such large models. However, there is an alarmingly low hardware utilization (5–20%) in large scale AI systems. The low system utilization is a cumulative effect of minor losses across different layers of the stack, exacerbated by the disconnect between engineers designing different layers spanning across different industries. To address this challenge, in this work we designed a cross-stack performance modelling and design space exploration framework. First, we introduce CrossFlow, a novel framework that enables cross-layer analysis all the way from the technology layer to the algorithmic layer. Next, we introduce DeepFlow (built on top of CrossFlow using machine learning techniques) to automate the design space exploration and co-optimization across different layers of the stack. We have validated CrossFlow’s accuracy with distributed training on real commercial hardware and showcase several DeepFlow case studies demonstrating pitfalls of not optimizing across the technology-hardware-software stack for what is likely the most important workload driving large development investments in all aspects of computing stack.
Related Papers
- → A Review of Pathfinding in Game Development(2022)13 cited
- → Safe Pathfinding Using Abstract Hierarchical Graph and Influence Map(2015)9 cited
- Susquehanna Chorale Spring Concert "Roots and Wings"(2017)
- → EFFICIENCY COMPARISON OF PATHFINDING ALGORITHMS A* AND DIJKSTRA’S IN TWO DIMENSIONAL GRID(2020)
- → NeoRoute: A Pathfinding Algorithm Visualizer(2023)