Design and Fabrication of Flow-Based Edge Detection Memristor Crossbar Circuits1

We design and fabricate a flow-based circuit for edge detection in images that exploits device-level parallelism in nanoscale memristor crossbars. In our approach, a corpus of human-labeled edges in BSDS500 images is used to learn an edge detection function with ternary values: true, false, and don’t-care. A Boolean crossbar design implementing an approximation of this ternary function using in-memory flow-based computing is then obtained using a massively parallel simulated annealing search executed on GPUs. We demonstrate the success of our approach by fabricating the memristor circuit on a 300mm wafer platform using a custom 65nm CMOS/ReRAM process technology. We demonstrate that our flow-based computing approach is either faster, more energy-efficient or produces fewer incorrect edges than other competing approaches. We show that our design has power and area requirements that are 3.3x and 2.5x lower, respectively, than the previous state-of-the-art.

[1]  Sumit Kumar Jha,et al.  Automated synthesis of compact crossbars for sneak-path based in-memory computing , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[2]  Kaushik Roy,et al.  Image Edge Detection Based on Swarm Intelligence Using Memristive Networks , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Kamalika Datta,et al.  Look-ahead mapping of Boolean functions in memristive crossbar array , 2019, Integr..

[4]  Yangli Hector Yee,et al.  A perceptual metric for production testing , 2004, SIGGRAPH '04.

[5]  Arko Dutt,et al.  Floating Point Multiplication Mapping on ReRAM Based In-memory Computing Architecture , 2018, 2018 31st International Conference on VLSI Design and 2018 17th International Conference on Embedded Systems (VLSID).

[6]  T. Serrano-Gotarredona,et al.  A Proposal for Hybrid Memristor-CMOS Spiking Neuromorphic Learning Systems , 2013, IEEE Circuits and Systems Magazine.

[7]  Uri C. Weiser,et al.  MAGIC—Memristor-Aided Logic , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Sumit Kumar Jha,et al.  Input-Aware Flow-Based Computing on Memristor Crossbars With Applications to Edge Detection , 2019, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[9]  Alvaro Velasquez,et al.  Flow-based computing on nanoscale crossbars: Design and implementation of full adders , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[10]  Kamalika Datta,et al.  BDD based synthesis of Boolean functions using memristors , 2014, 2014 9th International Design and Test Symposium (IDT).

[11]  Lu Fang,et al.  A new adaptive subpixel-based downsampling scheme using edge detection , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[12]  Ivan K. Schuller,et al.  Neuromorphic Computing – From Materials Research to Systems Architecture Roundtable , 2015 .

[13]  Alvaro Velasquez,et al.  Parallel computing using memristive crossbar networks: Nullifying the processor-memory bottleneck , 2014, 2014 9th International Design and Test Symposium (IDT).

[14]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[15]  Rolf Drechsler,et al.  Logic Synthesis for In-memory Computing Using Resistive Memories , 2018, 2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[16]  Byoung Hun Lee,et al.  Neuromorphic Hardware System for Visual Pattern Recognition With Memristor Array and CMOS Neuron , 2015, IEEE Transactions on Industrial Electronics.

[17]  Sumit Kumar Jha,et al.  Free Binary Decision Diagram-Based Synthesis of Compact Crossbars for In-Memory Computing , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  Narayan Srinivasa,et al.  A functional hybrid memristor crossbar-array/CMOS system for data storage and neuromorphic applications. , 2012, Nano letters.