Deep Learning for Logic Optimization Algorithms

The slowing down of Moore's law and the emergence of new technologies puts an increasing pressure on the field of EDA. There is a constant need to improve optimization algorithms. However, finding and implementing such algorithms is a difficult task, especially with the novel logic primitives and potentially unconventional requirements of emerging technologies. In this paper, we cast logic optimization as a deterministic Markov decision process (MDP). We then take advantage of recent advances in deep reinforcement learning to build a system that learns how to navigate this process. Our design has a number of desirable properties. It is autonomous because it learns automatically and does not require human intervention. It generalizes to large functions after training on small examples. Additionally, it intrinsically supports both single-and multioutput functions, without the need to handle special cases. Finally, it is generic because the same algorithm can be used to achieve different optimization objectives, e. g., size and depth.


Published in:
2018 Ieee International Symposium On Circuits And Systems (Iscas)
Presented at:
IEEE International Symposium on Circuits and Systems (ISCAS), Florence, ITALY, May 27-30, 2018
Year:
Jan 01 2018
Publisher:
New York, IEEE
ISSN:
0271-4302
ISBN:
978-1-5386-4881-0
Laboratories:




 Record created 2018-12-13, last modified 2019-06-19


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)