Litcius/Paper detail

DeepFlow: A Cross-Stack Pathfinding Framework for Distributed AI Systems

Newsha Ardalani, Saptadeep Pal, Puneet Gupta

2023ACM Transactions on Design Automation of Electronic Systems17 citationsDOIOpen Access PDF

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.

Topics & Concepts

Computer sciencePathfindingStack (abstract data type)Distributed computingHuman–computer interactionOperating systemTheoretical computer scienceShortest path problemGraphParallel Computing and Optimization TechniquesEmbedded Systems Design TechniquesDistributed systems and fault tolerance