Slashdot Mirror


Massively Parallel Computer Built From Single Layer of Molecules

djeps sends in this excerpt from the Physics arXiv Blog: "Japanese scientists have built a cellular automaton from individual molecules that carries out huge numbers of calculations in parallel. ... At the heart of their experiment is a ring-like molecule called 2,3-dichloro-5,6-dicyano-p-benzoquinone, or DDQ. This has an unusual property: it can exist in four different conducting states, depending on the location of trapped electrons around the ring. What's more, it's possible to switch the molecule from one to state to another by zapping it with voltages of various different strengths using the tip of a scanning tunnelling microscope. It's even possible to bias the possible states that can form by placing the molecule in an electric field. Place two DDQ molecules next to each other and it's possible to make them connect. ... When one molecule changes its state, the change in configuration ripples from one molecule to the next, forming and reforming circuits as it travels."

46 comments

  1. Last year's news by gzipped_tar · · Score: 4, Informative

    This is impressive discovery, but it's no longer news. The paper was published in April 2010: http://dx.doi.org/10.1038/nphys1636 Admittedly the authors only recently uploaded a copy to arXiv on October 17, but can we not pretend this is some breaking news for nerds?

    --
    Colorless green Cthulhu waits dreaming furiously.
    1. Re:Last year's news by Em+Adespoton · · Score: 2

      This is impressive discovery, but it's no longer news. The paper was published in April 2010: http://dx.doi.org/10.1038/nphys1636 Admittedly the authors only recently uploaded a copy to arXiv on October 17, but can we not pretend this is some breaking news for nerds?

      Where did you get the idea that /. was about breaking news? The stuff that shows up on here is usually two of: interesting, breaking, accurate. Thankfully, the editors often choose accurate over breaking.

    2. Re:Last year's news by Anonymous Coward · · Score: 0

      News to most of us I'd say.

    3. Re:Last year's news by sgt+scrub · · Score: 1

      At least the pdf is no longer paywalled.

      --
      Having to work for a living is the root of all evil.
    4. Re:Last year's news by Oswald+McWeany · · Score: 3, Funny

      Indeed- many things I read on slashdot I read online elsewhere the week before.

      (I still come over to the story to compulsively comment even if I have nothing useful to say)

      I don't mind the delay- gives me time to gather my thoughts on the issue first.

      I've got a great article on Microsoft's next OS, Windows 7, I'm planning on submitting tonight- supposedly it's going to fix all the problems in Vista...

      --
      "That's the way to do it" - Punch
    5. Re:Last year's news by excelsior_gr · · Score: 1

      but can we not pretend this is some breaking news for nerds?

      Yes we can, if we realize that part of the news here is that the paywalled scientific publications are not, well, publications as far as the greater public is concerned.

    6. Re:Last year's news by Anonymous Coward · · Score: 0

      Thank you for your wonderful contribution. Next time maybe you could step it up and offer us a "first post."

    7. Re:Last year's news by Anonymous Coward · · Score: 0

      This is impressive discovery, but it's no longer news.

      The Singularity is near.

    8. Re:Last year's news by Anonymous Coward · · Score: 0

      I don't know what Slashdot site you read, but accuracy has never been a feature of the Slashdot I'm familiar with.

    9. Re:Last year's news by Anonymous Coward · · Score: 1

      Where did you get the idea that /. was about breaking news? The stuff that shows up on here is usually two of: interesting, breaking, accurate.

      You forgot advertisement.

    10. Re:Last year's news by Anonymous Coward · · Score: 0

      definitions of news...
      - Newly received or noteworthy information, esp. about recent or important events.
      - a report of a recent event; intelligence; information

    11. Re:Last year's news by Synerg1y · · Score: 0

      It's justified this is news for nerds, if you don't know of noscript I'm just going to petition that we don't want any of you here.

    12. Re:Last year's news by Anonymous Coward · · Score: 0

      the greater public

      But they aren't nerds.

    13. Re:Last year's news by Anonymous Coward · · Score: 0

      He's talking about the slashvertisements, not the ads that nobody sees.

      Personally, I'd say the ads are usually breaking and accurate.

    14. Re:Last year's news by Em+Adespoton · · Score: 1

      I've got a great article on Microsoft's next OS, Windows 7, I'm planning on submitting tonight- supposedly it's going to fix all the problems in Vista...

      Surely you mean Windows ME?

    15. Re:Last year's news by rocket+rancher · · Score: 1

      It's justified this is news for nerds, if you don't know of noscript I'm just going to petition that we don't want any of you here.

      I think the GP meant "slashvertisement." If the clever folks behind NoScript could figure out how to block those, I'd be a truly happy camper. The number of people that regularly surf slashdot is pretty high; posts purporting to be about some new tech or development in science can turn out to be just a publicity grab for some rinky-dink tech start-up. Also, some unscrupulous posters (usually paid-by-the-click tech bloggers) will sensationalize an otherwise mundane tech story and provide a link in the hopes of summoning the slashdot effect to boost their page views. It's sad, but everything can be commercialized, and many slashdot posters are not immune to the greed and corruption that the lure of advertising revenue engenders.

  2. Hactar? by ackthpt · · Score: 1

    Cricket anyone?

    --

    A feeling of having made the same mistake before: Deja Foobar
    1. Re:Hactar? by EdZ · · Score: 1

      One moment, I need to pay for my Spaghetti.

    2. Re:Hactar? by Anonymous Coward · · Score: 0

      Hactar? I 'ardly know 'er!

  3. Ion Channels? by codeAlDente · · Score: 1

    Nice summary in MIT Tech Review. Rightly points out that parallel computation is the key to energetically efficient processing, but doesn't mention the first thing that came to my mind, namely that many ion channels expressed by neurons in the brain also exhibit multiple conductance states. I wonder if the computerized intelligence that eventually destroys us all will use arrays of these things in its robo-neurons.

    --
    He once inserted random mutations into his code, just so he could have the experience of debugging.
  4. Practical Applications? by CanHasDIY · · Score: 1

    Very cool stuff, but... How is this useful information for those of us who aren't chemical engineers?

    I'm still waiting for quantum processors and biological hard drives to hit the market.

    --
    An enigma, wrapped in a riddle, shrouded in bacon and cheese
    1. Re:Practical Applications? by arnoldo.j.nunez · · Score: 4, Interesting

      I research in the related field of memristors. While I agree with skepticism, someone has to first demonstrate that the technology can work. There are typically grants handed out by the government (e.g. SBIR) that spurs interest in first showing that it works over a half a year period, in second developing that idea into more production-worthy product over two or so years, and in finally taking the training wheels off to let people find their own funding to start a small business around a relatively new technology.

    2. Re:Practical Applications? by CanHasDIY · · Score: 1

      Not really skepticism, just curiosity.

      Plenty of really cool ideas never got off the ground, because they lacked marketability.

      --
      An enigma, wrapped in a riddle, shrouded in bacon and cheese
    3. Re:Practical Applications? by CSMoran · · Score: 1

      It's interesting, because certain cellular automata are Turing-complete. Thus, in theory, you could write, say, a C++ compiler for this (or similar) thing.

      Of course, since it's still in the lab, there's no immediate practical application and probably there won't be for another decade, similarly to the examples you quoted.

      --
      Every end has half a stick.
  5. sorta like an organic FPGA by exabrial · · Score: 1

    Or at least that's the best explanation I could think of. I wonder how stable this molecules are: If they degrade or are sensitive to light.

  6. Past a certain point by ThatsNotPudding · · Score: 1

    Past a certain point, aren't most uber-computers just going to end up being used to institute and maintain tyranny (aka death of privacy) - if not by Fatherland Security, then by corporations (assuming these will remain two separate entities)? Careful what you wish for, qubit-wise.

    1. Re:Past a certain point by cavreader · · Score: 1

      They had no problem running the "Fatherland" or practicing oppressive tyranny starting back in the late 1930's and they certainly didn't need a super computer to do it. And do try to understand the difference between privacy and anonymity. If you want to participate in today's civilization you cannot avoid sacrificing a little of each.

    2. Re:Past a certain point by RivenAleem · · Score: 1

      And with all those people to track, a machine that can perform many parallel operations, is just what they need!

  7. Connected Particles by lymond01 · · Score: 1

    With regards to the "one molecule affects the next", there's this kid theory that still considers the universe a type of aether -- the one that was debunked in the Michaelson-Morley experiment last century. You could consider existence to be a big blob of jello and matter as we know it is just perturbations in the jello. Perturb the jello *here* and it will affect the jello *there* to a certain extent, depending on distance, other perturbations, etc. Jello could be swapped with spacetime, of course, but spacetime doesn't allow for everything being inherently connected -- vacuums matter too much.

    So if you knew the initial conditions of the universe, you could conceivably predict everything since, if you knew how the perturbations affected each other. It would be difficult of course (pretty much impossible) but if you consider that the previous occurrence directly defines what the next occurrence will be...

    Okay, this is going to be totally knocked off as irrelevant but I thought I'd share. :-)

  8. LOL this stuff is SO cool! by sgt+scrub · · Score: 1

    FTFPDF
    Writing, erasing and retrieving information: In Fig. 3a we demonstrate the
    sequential writing of a state 1 matrix on a state 0 surface. The states are stored as static
    information until spontaneous pattern evolution is triggered externally. By scanning the
    surface at -1.68 V one can reset all molecules to state 0, thus erasing the information. To
    retrieve information the surface is scanned at ~0.2 V (Figure 1d).

    Logic gate: The effects resulting from Rule 3 appear similar to the interactions in
    the Billiard Ball Model,31 which has been used to design logic gates. We have realized an
    AND logic gate based on interactions in which Rule 1 dominates over Rule 3. A
    schematic logic device is shown in Figure 3c. A random composition of states 1 and 3
    (density > 0.5 electrons/nm2) written in a circular form is a logical "1" and the absence of
    any such composition is a logical "0". If we write two logical "1"s at most 15 nm (15
    cells) apart, only then a new composition is created automatically on the surface
    depicting logical state "1". If any one or both input compositions are absent we do not get
    such an output; rather states collapse at the same space (Figure 3d), we get a logical "0"
    at the output location. Thus we realize an AND gate. A large number of such logic gates
    could be operated in parallel on DDQ CA by separating those by ~15 CA cells. The
    output of a logic gate could be transported to the input of another logic gate, as described
    in Figure 3b.

    --
    Having to work for a living is the root of all evil.
  9. Replicating circuits by Anonymous Coward · · Score: 0

    This is getting scary, folks. Speaking in general, the Human Race's ability to advance technology in many fields has already out-paced our maturity as a Species, and our ability to fully comprehend the ramifications of what we create. Somewhere there's coming another "Big Bang", and I hope we survive it.

    1. Re:Replicating circuits by constpointertoconst · · Score: 1

      I think you are referring to the Technological Singularity:

      http://en.wikipedia.org/wiki/Technological_singularity

    2. Re:Replicating circuits by rocket+rancher · · Score: 1

      This is getting scary, folks. Speaking in general, the Human Race's ability to advance technology in many fields has already out-paced our maturity as a Species, and our ability to fully comprehend the ramifications of what we create. Somewhere there's coming another "Big Bang", and I hope we survive it.

      dude -- no species is guaranteed survival. DNA is pretty resilient; while our particular species may indeed fail to emerge from the technological singularity that we seem to be heading for, I'm pretty sure other species will thrive in our absence. There is nothing special or exceptional about our species that guarantees our survival; it is irrational to think otherwise. In fact, a case can be made that we are an exceptionally self-destructive species, and that our technological advances are at best only prolonging the inevitable, if not actually hastening our demise.

  10. Moleculatronic Computer by Shompol · · Score: 1

    Moleculatronic Computer - 125% beam attack!

  11. Cool, but not a CA and not parallel by Hentes · · Score: 2

    This is an awsome project, but the researchers make some claims that are not true. First, this is not a CA, as molecules affect other molecules in a big radius not just their neighbours. Second, a computer is not massively parallel just because it's realized on a CA. That's like saying that silicon-based chips are massively parallel because each of the great number of electrons "computes" its path on its own.

    1. Re:Cool, but not a CA and not parallel by gilleain · · Score: 2

      This is an awsome project, but the researchers make some claims that are not true. First, this is not a CA, as molecules affect other molecules in a big radius not just their neighbours.

      So isn't that just a highly connected CA? What about a CA where each cell is connected to all the rest - it might behave very differently to a more grid-like CA, but it still counts as one.

      Second, a computer is not massively parallel just because it's realized on a CA.

      The image in that link looks like a non-parallel computer in a CA. So, yes, you can throw away the advantages of parallelism if you like; what's your point? They are claiming that their setup could be parallel, not that it must be.

    2. Re:Cool, but not a CA and not parallel by naasking · · Score: 1

      First, this is not a CA, as molecules affect other molecules in a big radius not just their neighbours.

      You're operating under the assumption that "neighbour" is a spatial definition. X neighbours Y if X can affect Y in one time step. This is often correlated with spatial proximity, but need not be.

    3. Re:Cool, but not a CA and not parallel by Hentes · · Score: 1

      So isn't that just a highly connected CA? What about a CA where each cell is connected to all the rest - it might behave very differently to a more grid-like CA, but it still counts as one.

      Yes, you can define CAs in a very general term so that everything counts as one but that makes it impractical to model anything with them. And in this case the physical arrangement of the molecules also counts, and if I understood correctly, external electric fields are also applied.

      They are claiming that their setup could be parallel, not that it must be.

      Of course, you can make any computer parallel, for example by using two of them. I was reflecting to the claims throughout the paper like this:

      As an alternative to serial logic operation, von Neumann demonstrated parallel computing on a piece of graph paper by moving black and white dots together using simple rules.

      The Neumann replicator is still linear even though it's on a CA.

    4. Re:Cool, but not a CA and not parallel by gilleain · · Score: 1

      Well you're absolutely right that the important thing is what it can do, not what it is called :) I'm not sure how the connectivity of a CA-like computer affects its function. The brain, for example is connected both locally (to nearby neurons) and globally (long-distance axons). I'm no neuroscientist, however, so I don't know how dense the network is.

      Apologies, I thought that you were claiming the opposite - that you can make parallel computers serial. I suppose that replicators in CAs are serial, but I assume that you can also use them in parallel. I wonder what the different states of the molecule are.

  12. OC? by jirikivaari · · Score: 2

    So, how do I overclock this?

    1. Re:OC? by Anonymous Coward · · Score: 0

      By heating it up, oddly enough.

  13. Dekatron? by Anonymous Coward · · Score: 0

    Sorry, I just can't get the idea of a very small dekatron out of my head.

  14. sounds like alot of wishful thinking by Anonymous Coward · · Score: 0

    "Massively Parallel Computer Built"

    At best it sounds like they have demonstrated some physical effect.

    There is a big difference between the discovery of the electron and the building of an electron microscope.

  15. wait a sec... by Anonymous Coward · · Score: 0

    Let's not get carried away here. Just because you can set up these molecules as dominoes and start a cascade does not mean this is useful, reliable, or scalable.

    There are a whole lot of sticking points, like how do you set up the computation, how do you reset all the molecules to the charged state, how do you set initial conditions, and how fast and reliable are the "computations"? Lots of sticky wickets there.

  16. Beowolf by Anonymous Coward · · Score: 0

    Imagine a Beowulf cluster of these.