Reinforcement Learning for Scalable Logic Optimization with Graph Neural Networks: Paper and Code

Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!

Add to Chrome

Add to Firefox

Add to Edge

Reinforcement Learning for Scalable Logic Optimization with Graph Neural Networks

May 04, 2021
Xavier Timoneda, Lukas Cavigelli

Figure 1 for Reinforcement Learning for Scalable Logic Optimization with Graph Neural Networks

Figure 2 for Reinforcement Learning for Scalable Logic Optimization with Graph Neural Networks

Figure 3 for Reinforcement Learning for Scalable Logic Optimization with Graph Neural Networks

Share this with someone who'll enjoy it:

Logic optimization is an NP-hard problem commonly approached through hand-engineered heuristics. We propose to combine graph convolutional networks with reinforcement learning and a novel, scalable node embedding method to learn which local transforms should be applied to the logic graph. We show that this method achieves a similar size reduction as ABC on smaller circuits and outperforms it by 1.5-1.75x on larger random graphs.

View paper on

Share this with someone who'll enjoy it: