Memristor augmented approximate adders and subtractors for image processing applications: An approach

Abstract Approximate computing aims at reducing circuit complexity and delay, by allowing leverages in the output for a certain combination of inputs. The reduction in circuit complexity is achieved by minimizing the number of components in the circuit. This paper proposes a plausible approach towards approximate computing with memristors for designing memristor based approximate full adder and subtractor with logic minimization technique. The validation of our proposed approximate adder is verified by designing an 8-bit Ripple Carry Adder (RCA) to perform bitwise pixel addition of two gray scale images of the same size and compare the design with images obtained by exact addition method. Similarly, we have affirmed that the designed 8-bit Ripple Borrow Subtractor (RBS) is verified on foreground detection. Furthermore, to corroborate the above observation, performance metrics like Mean Square Error (MSE), Peak Signal to Noise Ratio (PSNR), Structural Content (SC), Mean Absolute Error (MAE), Average Distance (AD), Mean Average Distance (MAD) and Normalized Absolute Error (NAE) are deduced in MATLAB®. Owing to the logic minimization technique, for a certain combination of inputs, the MSE has been found to be predominant and its impact on PSNR is studied.

[1]  Fabrizio Lombardi,et al.  New Metrics for the Reliability of Approximate and Probabilistic Adders , 2013, IEEE Transactions on Computers.

[2]  Guangyi Wang,et al.  Initial condition-dependent dynamics and transient period in memristor-based hypogenetic jerk system with four line equilibria , 2018, Commun. Nonlinear Sci. Numer. Simul..

[3]  L. Chua Memristor-The missing circuit element , 1971 .

[4]  Bocheng Bao,et al.  Extreme multistability in a memristive circuit , 2016 .

[5]  Fabrizio Lombardi,et al.  An Analytical Framework for Evaluating the Error Characteristics of Approximate Adders , 2015, IEEE Transactions on Computers.

[6]  Max H. M. Costa,et al.  Performance Evaluation of Data Compression Systems Applied to Satellite Imagery , 2012, J. Electr. Comput. Eng..

[7]  Mohammad Maymandi-Nejad,et al.  Design of a memristor based fuzzy processor , 2018 .

[8]  S. Kvatinsky,et al.  The Desired Memristor for Circuit Designers , 2013, IEEE Circuits and Systems Magazine.

[9]  Eby G. Friedman,et al.  VTEAM – A General Model for Voltage Controlled Memristors , 2014 .

[10]  D. Stewart,et al.  The missing memristor found , 2008, Nature.

[11]  Ahmed Gomaa Radwan,et al.  Memristor based N-bits redundant binary adder , 2015, Microelectron. J..

[12]  R. Waser,et al.  Nanoionics-based resistive switching memories. , 2007, Nature materials.

[13]  Fabian Khateb,et al.  Single DVCCTA based high frequency incremental/decremental memristor emulator and its application , 2017 .

[14]  Jae Hyuck Jang,et al.  Atomic structure of conducting nanofilaments in TiO2 resistive switching memory. , 2010, Nature nanotechnology.

[15]  Fırat Kaçar,et al.  Memristor emulator with spike-timing-dependent-plasticity , 2017 .

[16]  Keivan Navi,et al.  CNFET-based approximate ternary adders for energy-efficient image processing applications , 2016, Microprocess. Microsystems.

[17]  Junhwan Choi,et al.  Zero-static-power nonvolatile logic-in-memory circuits for flexible electronics , 2017, Nano Research.

[18]  Bocheng Bao,et al.  Two-memristor-based Chua’s hyperchaotic circuit with plane equilibrium and its extreme multistability , 2017 .

[19]  Fabrizio Lombardi,et al.  On the Design of Approximate Restoring Dividers for Error-Tolerant Applications , 2016, IEEE Transactions on Computers.

[20]  Bocheng Bao,et al.  Hidden extreme multistability in memristive hyperchaotic system , 2017 .

[21]  Anas Mazady,et al.  Memristor: Part I—The Underlying Physics and Conduction Mechanism , 2014, IEEE Transactions on Electron Devices.

[22]  Uri C. Weiser,et al.  Memristor-Based Material Implication (IMPLY) Logic: Design Principles and Methodologies , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Qiang Xu,et al.  Approximate Computing: A Survey , 2016, IEEE Design & Test.

[24]  Xiaofeng Liao,et al.  Stability analysis of multimode oscillations in three coupled memristor-based circuits , 2016 .

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

[26]  Sung-Mo Kang,et al.  Memristive XOR for resistive multiplier , 2012 .

[27]  Yi Li,et al.  A hybrid memristor‐CMOS XOR gate for nonvolatile logic computation , 2016 .

[28]  Shukai Duan,et al.  Memristive crossbar array with applications in image processing , 2012, Science China Information Sciences.