Memcomputing System with Memristive Crossbar for Energy Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computing systems face energy inefficiency due to frequency scaling limitations and high energy consumption in multicore chips, necessitating alternative architectures that can improve energy efficiency.

Innovation Solution

Implementing a memcomputing system with a memristive array in a crossbar topology and digital combinational control circuitry to perform computations using an approximate message passing process, integrating computational memory and logic, which enhances energy efficiency by reducing processing time and energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If conventional von Neumann architecture with separate CPU and memory is used, then computation can be performed, but energy consumption is high due to frequent data transfer between memory and processing units

Engineering Contradiction:
Improveenergy consumptionVSAvoidarchitecture complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent merges memory and computation functions into a single integrated structure by embedding processing units directly within the memory array. Each memory cell is associated with compute elements that can perform arithmetic operations locally, eliminating the need for separate memory and CPU components and reducing energy consumption from data transfer.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transitions from the traditional von Neumann architecture's sequential processing model to a parallel processing dimension by enabling simultaneous computations across multiple memory cells. The crossbar architecture allows multiple data paths to operate concurrently, fundamentally changing the computational paradigm from serial to parallel execution.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Use of energy by moving object

If frequency scaling is reduced to improve energy efficiency, then power consumption decreases, but computation speed slows down

Engineering Contradiction:
Improveenergy efficiencyVSAvoidcomputation speed
Core Design Contradiction:
Use of energy by moving objectVSSpeed

Solution Approach 1:

The patent implements dynamic voltage and frequency scaling at the memory cell level, allowing each compute element to operate at optimized frequencies based on computational requirements. This dynamic adjustment enables the system to maintain high computation speeds when needed while reducing energy consumption during less intensive operations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent divides the computational system into independent, finely-grained processing units distributed across the memory array. Each unit can operate autonomously at its own optimal frequency, allowing the system to scale computation speed by activating more segments rather than increasing the frequency of individual units, thus maintaining energy efficiency.

Inventive Principle:
Principle #1Segmentation

3Productivity

If multicore chips are used to maintain performance growth, then computation capability increases, but energy consumption per computation increases

Engineering Contradiction:
Improvecomputation capabilityVSAvoidenergy per computation
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent creates a universal computational fabric where memory cells serve dual purposes: storing data and performing computations. This multi-functionality eliminates the need for separate processing cores, as the same memory structure can execute various computational tasks directly, increasing productivity without proportionally increasing energy consumption.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent enables memory cells to perform computations on data already present in their local state, eliminating the need to transfer data to separate processing units. This self-service capability allows the memory structure to handle computational tasks autonomously, increasing overall system productivity while minimizing energy expenditure on data movement and inter-core communication.

Inventive Principle:
Principle #25Self-service

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The memcomputing system achieves improved energy efficiency by performing computations within the computational memory, reducing processing time and energy consumption, particularly in tasks like matrix multiplications and solving systems of linear equations, while maintaining high precision.

Implementation Method 1

The computational memory may comprise at least one memristive array comprising a plurality of memristive devices arranged in a crossbar topology

Methodology Applied
Scientific EffectMemristive effect:

Data Source

PatentUS10248323B2Non-von neumann optimization based on approximate message passing
Publication Date: 2019.04.02 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10248323B2 patent drawing
  • US10248323B2 patent drawing
  • US10248323B2 patent drawing

AI summary

A computing system having a computational memory and a method configured to perform computations using an approximate message passing process. The system exploits memcomputing which is a prominent non-von Neumann computational approach expected to significantly improve an energy efficiency of computing systems. The computational memory includes at least one memristive array comprising a plurality of memristive devices arranged in a crossbar topology and the computing system may further comprise digital combinational control circuitry adapted to perform read and write operations on the at least one memristive array and to store at least one state variable of the approximate message passing process. An output of the at least one memristive array represents a result of a computation of the approximate message passing process. The control circuitry may comprise circuitry to iteratively perform computations that may not require high precision.