paper-with-me

홈 › Papers

Parallel Actors and Learners: A Framework for Generating Scalable RL Implementations

2021-10-03 · Chi Zhang, Sanmukh Rao Kuppannagari, Viktor K Prasanna

Reinforcement Learning (RL) has achieved significant success in application domains such as robotics, games and health care. However, training RL agents is very time consuming. Current implementations exhibit poor performance due to challenges such as irregular memory accesses and thread-level synchronization overheads on CPU. In this work, we propose a framework for generating scalable reinforcement learning implementations on multi-core systems. Replay Buffer is a key component of RL algorithms which facilitates storage of samples obtained from environmental interactions and data sampling for the learning process. We define a new data structure for Prioritized Replay Buffer based on $K$-ary sum tree that supports asynchronous parallel insertions, sampling, and priority updates. To address the challenge of irregular memory accesses, we propose a novel data layout to store the nodes of the sum tree that reduces the number of cache misses. Additionally, we propose $\textit{lazy writing}$ mechanism to reduce thread-level synchronization overheads of the Replay Buffer operations. Our framework employs parallel actors to concurrently collect data via environmental interactions, and parallel learners to perform stochastic gradient descent using the collected data. Our framework supports a wide range of reinforcement learning algorithms including DQN, DDPG, etc. We demonstrate the effectiveness of our framework in accelerating RL algorithms by performing experiments on CPU + GPU platform using OpenAI benchmarks.

📄 PDF Abstract BibTeX arXiv:2110.01101

Code (0)

등록된 구현이 없습니다.

Tasks

CPUGPUreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…
Target Policy Smoothing Target Policy Smoothing is a regularization strategy for the value function in reinforcement learning. Deterministic policies can overfit to narrow peaks in the value…
Clipped Double Q-learning 설명 없음
Dilated Convolution 설명 없음
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…
Adam 설명 없음
Experience Replay Experience Replay is a replay memory technique used in reinforcement learning where we store the agent’s experiences at each time-step, $e\_{t} = \left(s\_{t}, a\_{t}, r\_{t},…
Batch Normalization 설명 없음

Similar Papers 제목 키워드 기반

A multi-source data power load forecasting method using attention mechanism-based parallel cnn-gru

2024-09-26 · Chao Min, Yijia Wang, Bo Zhang, Xin Ma 외

Accurate power load forecasting is crucial for improving energy efficiency and ensuring power supply quality. Considering the power load forecasting problem involves not only dynamic factors like historical load variatio…

Learning TheoryLoad Forecasting

ParallelPARC: A Scalable Pipeline for Generating Natural-Language Analogies

2024-03-02 · Oren Sultan, Yonatan Bitton, Ron Yosef, Dafna Shahaf

Analogy-making is central to human cognition, allowing us to adapt to novel situations -- an ability that current AI systems still lack. Most analogy datasets today focus on simple analogies (e.g., word analogies); datas…

Multiple-choice

Optimal Parallelization of Boosting

2024-08-29 · Arthur da Cunha, Mikael Møller Høgsgaard, Kasper Green Larsen

Recent works on the parallel complexity of Boosting have established strong lower bounds on the tradeoff between the number of training rounds $p$ and the total parallel work per round $t$. These works have also presente…

ISSR: Iterative Selection with Self-Review for Vocabulary Test Distractor Generation

2025-01-07 · Yu-Cheng Liu, An-Zi Yen

Vocabulary acquisition is essential to second language learning, as it underpins all core language skills. Accurate vocabulary assessment is particularly important in standardized exams, where test items evaluate learner…

Distractor Generationvalid

Learning to Find Translation of Grammar Patterns in Parallel Corpus

2021-10-01 · ROCLING 2021 10 · Kai-Wen Tuan, Yi-Jyun Chen, Yi-Chien Lin, Chun-Ho Kwok 외

We introduce a method for assisting English as Second Language (ESL) learners by providing translations of Collins COBUILD grammar patterns(GP) for a given word. In our approach, bilingual parallel corpus is transformed …

Translation