Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Free BDD based CAD of compact memristor crossbars for in-memory computing
University of Central Florida, USA.
University of Central Florida, USA.
KTH.
University of Central Florida, USA.
2018 (English)In: Proceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures, NANOARCH 2018, Association for Computing Machinery, Inc , 2018, p. 107-113Conference paper, Published paper (Refereed)
Abstract [en]

The demise of Moore's law, breakdown of Dennard Scaling, dark silicon phenomenon, process variation, leakage currents and quantum tunneling are some of the hurdles faced in the further advancement of computing systems today. As a result, there is a renewed interest in alternate computing paradigms using emerging nanoelectronic devices. This work uses free binary decision diagrams (FBDDs) for computer-aided design (CAD) of compact memristive crossbars for sneak-path based in-memory computing. The absence of a fixed variable ordering makes FBDDs more compact than their ordered counterpart called reduced ordered binary decision diagrams (ROBDDs). Our design has used the size of the circuit-representation of Boolean functions for selecting different variable orderings along different paths which results in compact FBDDs. We have demonstrated our approach by designing compact crossbars for a four-bit multiplier and other RevLib benchmarks. Our synthesis process yields a 50.1% reduction in area over the previous FBDD-based synthesis for the fourth-output-bit of the multiplier. Overall, our approach has reduced the multiplier area by 20.1%.

Place, publisher, year, edition, pages
Association for Computing Machinery, Inc , 2018. p. 107-113
Keywords [en]
BDD, Binary decision diagrams, Boolean functions, Crossbar, In-Memory computing, Memristor, Synthesis of crossbars, Computer aided design, Leakage currents, Memory architecture, Memristors, Nanotechnology, Computing paradigm, Free binary decision diagrams, Nanoelectronic devices, Quantum tunneling, Reduced ordered binary decision diagram, Synthesis process
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-247205DOI: 10.1145/3232195.3232222ISI: 000457790100020Scopus ID: 2-s2.0-85060729451ISBN: 9781450358156 (print)OAI: oai:DiVA.org:kth-247205DiVA, id: diva2:1305216
Conference
14th IEEE/ACM International Symposium on Nanoscale Architectures, NANOARCH 2018, 18 July 2018 through 19 July 2018
Note

QC 20190416

Available from: 2019-04-16 Created: 2019-04-16 Last updated: 2019-04-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Butt, Haseeb Aslam
By organisation
KTH
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf