Tree-based machine learning performed in-memory with memristive analog CAM.

Tree-based machine learning techniques, such as Decision Trees and Random Forests, are top performers in several domains as they do well with limited training datasets and offer improved interpretability compared to Deep Neural Networks (DNN). However, these models are difficult to optimize for fast inference at scale without accuracy loss in von Neumann architectures due to non-uniform memory access patterns. Recently, we proposed a novel analog content addressable memory (CAM) based on emerging memristor devices for fast look-up table operations. Here, we propose for the first time to use the analog CAM as an in-memory computational primitive to accelerate tree-based model inference. We demonstrate an efficient mapping algorithm leveraging the new analog CAM capabilities such that each root to leaf path of a Decision Tree is programmed into a row. This new in-memory compute concept for enables few-cycle model inference, dramatically increasing 103 × the throughput over conventional approaches.

Decision trees within a molecular memristor.

Profuse dendritic-synaptic interconnections among neurons in the neocortex embed intricate logic structures enabling sophisticated decision-making that vastly outperforms any artificial electronic analogues1-3. The physical complexity is far beyond existing circuit fabrication technologies: moreover, the network in a brain is dynamically reconfigurable, which provides flexibility and adaptability to changing environments4-6. In contrast, state-of-the-art semiconductor logic circuits are based on threshold switches that are hard-wired to perform predefined logic functions. To advance the performance of logic circuits, we are re-imagining fundamental electronic circuit elements by expressing complex logic in nanometre-scale material properties. Here we use voltage-driven conditional logic interconnectivity among five distinct molecular redox states of a metal-organic complex to embed a 'thicket' of decision trees (composed of multiple if-then-else conditional statements) having 71 nodes within a single memristor. The resultant current-voltage characteristic of this molecular memristor (a 'memory resistor', a globally passive resistive-switch circuit element that axiomatically complements the set of capacitor, inductor and resistor) exhibits eight recurrent and history-dependent non-volatile switching transitions between two conductance levels in a single sweep cycle. The identity of each molecular redox state was determined with in situ Raman spectroscopy and confirmed by quantum chemical calculations, revealing the electron transport mechanism. Using simple circuits of only these elements, we experimentally demonstrate dynamically reconfigurable, commutative and non-commutative stateful logic in multivariable decision trees that execute in a single time step and can, for example, be applied as local intelligence in edge computing7-9.

Analog content-addressable memories with memristors.

A content-addressable memory compares an input search word against all rows of stored words in an array in a highly parallel manner. While supplying a very powerful functionality for many applications in pattern matching and search, it suffers from large area, cost and power consumption, limiting its use. Past improvements have been realized by using memristors to replace the static random-access memory cell in conventional designs, but employ similar schemes based only on binary or ternary states for storage and search. We propose a new analog content-addressable memory concept and circuit to overcome these limitations by utilizing the analog conductance tunability of memristors. Our analog content-addressable memory stores data within the programmable conductance and can take as input either analog or digital search values. Experimental demonstrations, scaled simulations and analysis show that our analog content-addressable memory can reduce area and power consumption, which enables the acceleration of existing applications, but also new computing application areas.

Simultaneous use of magnetic method in localization of impalpable breast cancer and sentinel lymph nodes detection: initial experience.

AIM: In this study we used a new technology for localization of non-palpable breast tumors using a small steel marker in conjunction of sentinel nodes (SLNs) detection through injection of SPIO nanoparticles; both detected through a magnetic probe. Materials & methods: Ten patients with biopsy-proven nonpalpable invasive breast carcinoma or premalignant lesions eligible for SLNs biopsy were enrolled in this study. RESULTS: All tumors were removed with safe surgical margins. The mean nodal detection rate was 3.4 nodes per patient. No interferences in magnetic probe measurements due to the presence of both markers in the same breast were observed. CONCLUSION: Simultaneous use of the magnetic method in localization of impalpable breast tumors and SNs detection makes breast surgery convenient.

Robust model predictive control design with input constraints.

The paper addresses the problem of designing a robust output/state model predictive control for linear polytopic systems with input constraints. The new predictive and control horizon model is derived as a linear polytopic system. Lyapunov function approach guarantees the quadratic stability and guaranteed cost for closed-loop system. The invariant set and an algorithm approach similar to Soft Variable-Structure Control (SVSC), ensures input constraints for the model predictive plant control system. In the proposed control scheme, the required on-line computation load is significantly less than in MPC literature, which opens the possibility to use these control design schemes not only for plants with slow dynamics, but also for faster ones.