Placement Optimization with Deep Reinforcement Learning

  • 2020-03-18 19:20:37
  • Anna Goldie, Azalia Mirhoseini
  • 18

Abstract

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 resourcesto optimize for an objective, subject to constraints. In this paper, we startby motivating reinforcement learning as a solution to the placement problem. Wethen give an overview of what deep reinforcement learning is. We next formulatethe placement problem as a reinforcement learning problem and show how thisproblem can be solved with policy gradient optimization. Finally, we describelessons we have learned from training deep reinforcement learning policiesacross a variety of placement optimization problems.

 

Quick Read (beta)

loading the full paper ...