Placement Optimization with Deep Reinforcement Learning

03/18/2020
by   Anna Goldie, et al.
0

Placement Optimization is an important problem in systems and chip design, which consists of mapping the nodes of a graph onto a limited set of resources to optimize for an objective, subject to constraints. In this paper, we start by motivating reinforcement learning as a solution to the placement problem. We then give an overview of what deep reinforcement learning is. We next formulate the placement problem as a reinforcement learning problem and show how this problem can be solved with policy gradient optimization. Finally, we describe lessons we have learned from training deep reinforcement learning policies across a variety of placement optimization problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/03/2021

Controlled Deep Reinforcement Learning for Optimized Slice Placement

We present a hybrid ML-heuristic approach that we name "Heuristically As...
research
09/06/2021

Guiding Global Placement With Reinforcement Learning

Recent advances in GPU accelerated global and detail placement have redu...
research
04/13/2022

Flexible Multiple-Objective Reinforcement Learning for Chip Placement

Recently, successful applications of reinforcement learning to chip plac...
research
07/14/2020

Optimizing Memory Placement using Evolutionary Graph Reinforcement Learning

As modern neural networks have grown to billions of parameters, meeting ...
research
03/02/2023

Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning

In this paper, we study the Multi-Start Team Orienteering Problem (MSTOP...
research
01/29/2017

An Extremal Optimization approach to parallel resonance constrained capacitor placement problem

Installation of capacitors in distribution networks is one of the most u...
research
05/19/2022

Routing and Placement of Macros using Deep Reinforcement Learning

Chip placement has been one of the most time consuming task in any semi ...

Please sign up or login with your details

Forgot password? Click here to reset