Automated synthesis of memristor crossbars using deep neural networks

Dwaipayan Chakraborty, Andy Michel, Jodh S. Pannu, Sunny Raj, Suresh Chandra Satapathy, Steven L. Fernandes, Sumit K. Jha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a machine learning based approach for automatically synthesizing a memristor crossbar design from the specification of a Boolean formula. In particular, our approach employs deep neural networks to explore the design space of crossbar circuits and conjecture the design of an approximately correct crossbar. Then, we employ simulated annealing to obtain the correct crossbar design from the approximately correct design. Our experimental investigations show that the deep learning system is able to prune the search space to less than $$0.0000011\%$$ of the original search space with high probability; thereby, making it easier for the simulated annealing algorithm to identify a correct crossbar design. We automatically design an adder, subtractor, comparator, and parity circuit using this combination of deep learning and simulated annealing, and demonstrate their correctness using circuit simulations. We also compare our approach to vanilla simulated annealing without the deep learning component, and show that our approach needs only 6.08% to 69.22% of the number of circuit simulation queries required by simulated annealing alone.

Original languageEnglish (US)
Title of host publicationIntelligent Data Engineering and Analytics - Frontiers in Intelligent Computing
Subtitle of host publicationTheory and Applications, FICTA 2020
EditorsSuresh Chandra Satapathy, Yu-Dong Zhang, Vikrant Bhateja, Vikrant Bhateja, Ritanjali Majhi
PublisherSpringer Science and Business Media Deutschland GmbH
Pages345-357
Number of pages13
ISBN (Print)9789811556784
DOIs
StatePublished - 2021
Externally publishedYes
Event8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020 - Mangalore, India
Duration: Jan 4 2020Jan 5 2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1177
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020
Country/TerritoryIndia
CityMangalore
Period1/4/201/5/20

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Automated synthesis of memristor crossbars using deep neural networks'. Together they form a unique fingerprint.

Cite this