IEEE Journal on Emerging and Selected Topics in Circuits and Systems · 2015 · 10 citations · 17 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingCircuit ComplexityMemory DevicesMemristive MaterialsParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsHamming DistanceMemristive CircuitsMemristive MemoryRecursive Algorithms Analysis
In memristive stateful logic memristors store logic values as their memristance states and perform logical operations on them. This form of logic has been studied intensively since it was first empirically demonstrated in the work of Borghetti , 2010. It has been previously noted that substantial parallelism in stateful computation is required to make this form of logic competetive with conventional logic computing paradigms. In this work we show how a certain class of vectorized recursive algorithms can be computed in a semiconductor/memristor hybrid array structure. This class of algorithms allows efficient computation of many practically important vector operations; examples considered in this paper include the binary sum of vectors, the parity of a vector, and the Hamming weight of a vector. We present theoretical analysis of the time and space complexity of this class of operations, and show examples of this computing method using circuit-level simulations. We also discuss possible applications of these operations in massively parallel memristive array computing.
17
Conditional-Sum Addition Logic
Jack Sklansky · IEEE Transactions on Electronic Computers · 1960 · 567 citations
MRL — Memristor Ratioed Logic
Shahar Kvatinsky, Nimrod Wald, Guy Satat et al. · 2012 · 245 citations
Engineering, Computer Engineering, Electrical Engineering +17