Slashdot Mirror


Brain-Inspired 'Memcomputer' Constructed

New submitter DorkFest writes: "Inspired by the human brain, UC San Diego scientists have constructed a new kind of computer that stores information and processes it in the same place. This prototype 'memcomputer' solves a problem involving a large dataset more quickly than conventional computers, while using far less energy. ... 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." The team, led by UC San Diego physicist Massimiliano Di Ventra published their results in the journal Science Advances.

11 of 53 comments (clear)

  1. I didn't see the point until I read "analog" by msobkow · · Score: 4, Insightful

    I didn't see the point to this design until I noticed the part about it being "analog".

    Until then, I wasn't seeing the difference between the memcomputer and older non-symmetric parallel processing machines which used to cluster a CPU with it's memory for each node/board of the system, but without the shared memory of an SMP system.

    Still, I'm afraid I can't see much practical application to their system, and they don't give any examples of the types of problems they think it'll be suitable for.

    --
    I do not fail; I succeed at finding out what does not work.
    1. Re:I didn't see the point until I read "analog" by cold+fjord · · Score: 4, Informative

      It isn't a neural network. It's a sort of parallel analog computer although they do discuss the possibility of implementing it with digital technology.

      --
      much of left-wing thought is a kind of playing with fire by people who don't even know that fire is hot - George Orwell
  2. Not Computational RAM by cold+fjord · · Score: 5, Interesting

    At first I thought they might be doing some flavor of Computational RAM, but they did something rather different. The system is analog. And it is suggested memristors could provide useful in implementation of similar systems.

    Just a couple sections I found interesting FTA:

    As we discuss in the following paragraphs, the machine we built is analog and hence would be scalable to very large numbers of memprocessors only in the absence of noise or using some error-correcting codes. This problem derives from the fact that in the present realization, we use the frequencies of the collective state to encode information, and to maintain the energy of the system bounded, the amplitudes of the frequencies are dampened exponentially with the number of memprocessors involved. However, this latter limitation is due to the particular choice of encoding the information in the collective state and could be overcome by using other realizations of digital memcomputing machines and using error-correcting codes. For example in (8), two of the authors (F.T. and M.D.) proposed a different way to encode a quadratic information overhead in a network of memristors that is not subject to this energy bound.

    These properties ultimately derive from a different type of architecture: the topology of memcomputing machines is defined by a network of interacting memory cells (memprocessors), and the dynamics of this network are described by a collective state that can be used to store and process information simultaneously. This collective state is reminiscent of the collective (entangled) state of many qubits in quantum computation, where the entangled state is used to solve efficiently certain types of problems such as factorization (9). Here, we prove experimentally that such collective states can also be implemented in classical systems by fabricating appropriate networks of memprocessors, thus creating either linear or nonlinear combinations out of the states of each memprocessor. The result is the first proof of concept of a machine able to solve an NP-complete problem in polynomial time using collective states.

    In summary, we have demonstrated experimentally a deterministic memcomputing machine that is able to solve an N P -complete problem in polynomial time (actually in one step) using only polynomial resources. The actual machine we built clearly suffers from technological limitations, that impair its scalability due to unavoidable noise. These limitations derive from the fact that we encode the information directly into frequencies, and so ultimately into energy. This issue could, however, be overcome either using error correcting codes or with other UMMs that use other ways to encode such information and are digital at least in their input and output. Irrespective, this machine represents the first experimental realization of a UMM that uses the collective state of the whole memprocessor network to exploit the information overhead theoretically introduced in (8). Finally, it is worth mentioning that the machine we have fabricated is not a general purpose one. However, other realizations of UMMs are general purpose and can be easily built with available technology (22–26). Their practical realization would thus be a powerful alternative to current Turing-like machines.

    --
    much of left-wing thought is a kind of playing with fire by people who don't even know that fire is hot - George Orwell
    1. Re:Not Computational RAM by mynamestolen · · Score: 2

      http://www.scottaaronson.com/b...

      and can someone confirm this UMM (Universal Memcomputing Machine) is not the UMM U-MM Unbounded-MM related to RMM of the class of languages recognized by KWQFA's with cut-point (i.e. with unbounded error) of Brodsky and Pippenger 1999 paper . And I found this while trying to understand. "What is the largest probability with which a 1QFA can accept the language. in contrast to the model 1QFA discussed so far, that has been then termed as MM-1QFA (many measurements) model."

      --
      work in progress
  3. FPGA anyone? by evanh · · Score: 4, Interesting

    It sounds awfully like an FPGA just from the snippet. There have been FPGA variants that are self-reconfigurable in the past also but they fell by the wayside from lack of demand.

  4. As nobody knows how the brain works... by gweihir · · Score: 4, Interesting

    ... this is, of course, complete bullshit. Or to put it less friendly: This person is trying to con the public.

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
  5. Re:Wat? by drinkypoo · · Score: 3, Insightful

    Stores information and processes it in the same place? You mean like every other computer ever?

    Well, no. I didn't RTFA because I'm not new here, but ordinary computers have to copy the data from memory into a register before they can process it. They don't process it in-place. And most data is not kept in memory all the time, either, but I figured they meant the first sense.

    --
    "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
  6. A complexity theorist refutes "memcomputing" by K.+S.+Van+Horn · · Score: 5, Informative

    Good Lord, people, Scott Aaronson refuted this memcomputer nonsense some time ago:

    Memrefuting

    The short story is that all they've done is a sleight of hand where they smuggle the exponential blowup somewhere else.

    1. Re:A complexity theorist refutes "memcomputing" by ExekielS · · Score: 3, Interesting

      I'm not an expert on this topic, but reading that article I notice it claims that the paper does not provide an alternate method of encoding information when the article does exactly that and provides a digital means of handling it. I don't know if their claim is plausible, but this "refutation" seems weak at best, given everything it ignores.

      --
      ph'nglui mglw'nafh Cthulhu R'lyeh wgah'nagl fhtagn
  7. Re:Wat? by Bengie · · Score: 2

    I've never seen a computer that does this. Most CPUs I know of use registers to store data and execution units to manipulate data from the registers.

  8. This is pure BS by vikingpower · · Score: 3, Interesting

    all frequencies involved in the collective state (1) are dampened by the factor 2-n

    And this is where they stuff away the rabbit they pretend to be pulling out of the hat. For any moderately sized, non-trivial SSP ( Subset Sum Problem ), this brings down the produced output signal's readability to being so hard to detect that you need exponential time to decide upon a reading. Which debunks this entire piece of bullshit in one phrase. 'Nuff said, OP is BS. QED.

    --
    Religous speak to God. Insane are spoken to by God. When all shut up, one can finally hear Shostakovich in peace