paper-with-me

Papers

Auto-MAP: A DQN Framework for Exploring Distributed Execution Plans for DNN Workloads

2020-07-08 · Siyu Wang, Yi Rong, Shiqing Fan, Zhen Zheng, Lansong Diao, Guoping Long, Jun Yang, Xiaoyong Liu, Wei. Lin

The last decade has witnessed growth in the computational requirements for training deep neural networks. Current approaches (e.g., data/model parallelism, pipeline parallelism) parallelize training tasks onto multiple devices. However, these approaches always rely on specific deep learning frameworks and requires elaborate manual design, which make it difficult to maintain and share between different type of models. In this paper, we propose Auto-MAP, a framework for exploring distributed execution plans for DNN workloads, which can automatically discovering fast parallelization strategies through reinforcement learning on IR level of deep learning models. Efficient exploration remains a major challenge for reinforcement learning. We leverage DQN with task-specific pruning strategies to help efficiently explore the search space including optimized strategies. Our evaluation shows that Auto-MAP can find the optimal solution in two hours, while achieving better throughput on several NLP and convolution models.

📄 PDF Abstract BibTeX arXiv:2007.04069

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningEfficient Explorationreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Pruning 설명 없음
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
DQN A DQN, or Deep Q-Network, approximates a state-value function in a Q-Learning framework with a neural network. In the Atari…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep Learning

2022-01-28 · Lianmin Zheng, Zhuohan Li, Hao Zhang, Yonghao Zhuang 외

Alpa automates model-parallel training of large deep learning (DL) models by generating execution plans that unify data, operator, and pipeline parallelism. Existing model-parallel training systems either require users t…

Costing Generated Runtime Execution Plans for Large-Scale Machine Learning Programs

2015-03-22 · Matthias Boehm

Declarative large-scale machine learning (ML) aims at the specification of ML algorithms in a high-level language and automatic generation of hybrid runtime execution plans ranging from single node, in-memory computation…

BIG-bench Machine Learning

Merging plans with incomplete knowledge about actions and goals through an agent-based reputation system

2024-01-29 · Javier Carbo, Jose M Molina, Miguel A Patricio

Managing transition plans is one of the major problems of people with cognitive disabilities. Therefore, finding an automated way to generate such plans would be a helpful tool for this community. In this paper we have s…

Evolving and Executing Research Plans via Double-Loop Multi-Agent Collaboration

2025-10-08 · Zhi Zhang, Yan Liu, Zhejing Hu, Gong Chen 외 arxiv

Automating the end-to-end scientific research process poses a fundamental challenge: it requires both evolving high-level plans that are novel and sound, and executing these plans correctly amidst dynamic and uncertain c…

Colossal-Auto: Unified Automation of Parallelization and Activation Checkpoint for Large-scale Models

2023-02-06 · Yuliang Liu, Shenggui Li, Jiarui Fang, Yanjun Shao 외

In recent years, large-scale models have demonstrated state-of-the-art performance across various domains. However, training such models requires various techniques to address the problem of limited computing power and m…

Scheduling