Now Reading
Researchers Develop First Working Memprocessors, Plan Future Ultra-Fast Memcomputers

Researchers Develop First Working Memprocessors, Plan Future Ultra-Fast Memcomputers

by Giulio PriscoJuly 13, 2015

Researchers from San Diego and Turin have developed the first working “memcomputer” prototype, with brain-inspired “memprocessors” able to simultaneously perform computation and memory operations, which could open the way to ultra-fast future computers.

The researchers, headed by Massimiliano Di Ventra, a professor of physics at the University of California, San Diego (UCSD), have published their work in Science Advances. The research paper, titled “Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states,” is freely available online.

Ultra-Fast Brain-Inspired Computing

Memcomputer prototypeMemcomputing, inspired by neuronal information processing in the brain, is defined as computing and storing information within the same units, interacting memory cells called memprocessors. The theoretical concept of memcomputing has been around for some time, but the researchers claim that theirs is the first working implementation.

Traditional computers use separate computing and memory units, and therefore must shuffle a lot of data back and forth, which consumes power and time. The brain doesn’t shuffle that much information, which is one of the reasons it’s much more energy-efficient than current computers.

“To make a quick comparison: our own brain expends about 20 watts to perform 10^16 operations per second,” Di Ventra explained to Popular Mechanics, while a supercomputer would require 10 million times more power to do the same number of operations. “A big chunk of that power is wasted in the back and forth transfer of information between the CPU and the memory.”

A memprocessor operates like a transistor, but also changes some of its physical properties, such as its electrical resistance, depending on incoming data and instructions. Therefore, a memprocessor can perform computation and data storage simultaneously.

The prototype memcomputer could prepare the way for Universal Memcomputing Machines, or UMMs [arXiv preprint], which are interesting because they could theoretically perform certain class of computation much faster than conventional computer. So much faster, in fact, that they can be compared to the much hyped quantum computers.

The researchers have used their simple prototype, which has six memprocessors, to solve a complex mathematical problem and demonstrate that, in their memcomputing architecture, increasing the number of memprocessors could permit to tackle problems whose computational complexity increases much faster. The researchers say:

A UMM can solve NP-complete problems in polynomial time. However, by virtue of its information overhead, a UMM needs only an amount of memory cells (memprocessors) that grows polynomially with the problem size.

This is a promising property of quantum computers, but the memcomputing prototype uses standard microelectronic technology so that it can be easily realized.

“Although the particular machine presented here is eventually limited by noise – and will thus require error-correcting codes to scale to an arbitrary number of memprocessors – it represents the first proof of concept of a machine capable of working with the collective state of interacting memory cells,” say the researchers.

Images from Fabio L. Traversa, Massimiliano Di Ventra, and Pixabay.

Advertised sites are not endorsed by us. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
What's your reaction?
Love it
Hate it
  • Giulio Prisco

    See also

    “The memcomputer prototype is a specialized proof of concept, but can be
    improved into a general-purpose computer, say researchers led by Massimiliano Di Ventra,
    a UCSD professor of physics. Such memcomputers could equal or surpass
    the potential of quantum computers, they say, but because they don’t
    rely on exotic quantum effects are far more easily constructed.”

  • Dmitriy Nuriyev

    Nobody seems to acknowledge that the existing UMM memcomputer implementations do not solve NP problems despite performing many operations in a single step – as a result of a fundamental limitation of digital voltage generators. They merely reduce complexity by a constant. Exponential time problem remains.