Slashdot Mirror


Simulating the Whole Universe

Roland Piquepaille writes "An international group of cosmologists, the Virgo Consortium, has realized the first simulation of the entire universe, starting 380,000 years after the Big Bang and going up to now. In 'Computing the Cosmos,' IEEE Spectrum writes that the scientists used a 4.2 teraflops system at the Max Planck Society's Computing Center in Garching, Germany, to do the computations. The whole universe was simulated by ten billion particles, each having a mass a billion times that of our sun. As it was necessary to compute the gravitational interactions between each of the ten billion mass points and all the others, a task that needed 60,000 years, the computer scientists devised a couple of tricks to reduce the amount of computations. And in June 2004, the first simulation of our universe was completed. The resulting data, which represents about 20 terabytes, will be available to everyone in the months to come, at least to people with a high-bandwidth connection. Read more here about the computing aspects of the simulation, but if you're interested by cosmology, the long original article is a must-read."

23 of 326 comments (clear)

  1. Obligatory question by BinBoy · · Score: 4, Funny

    Does the simulation include simulated scientists simulating the universe?

    1. Re:Obligatory question by SilentChris · · Score: 3, Funny

      At least you didn't read it incorrect like I did. I thought it said "stimulating the universe". That's tough. All those weird fetishes and everything. And who knows what aliens like. (Although I guess if someone has an alien fetish we can kill 2 birds with 1 stone).

    2. Re:Obligatory question by maxwell+demon · · Score: 5, Funny
      Does the simulation include simulated scientists simulating the universe?
      From the summary:
      The whole universe was simulated by ten billion particles, each having a mass a billion times that of our sun.
      I somehow doubt that there are scientists which have such a large mass.
      --
      The Tao of math: The numbers you can count are not the real numbers.
    3. Re:Obligatory question by Gyan · · Score: 5, Funny


      I somehow doubt that there are scientists which have such a large mass.

      How much can hot air weigh?

  2. Dr. Mike Johnson claims dibs on God by Anonymous Coward · · Score: 5, Funny

    "I always wanted to be God." said Dr. Johnson. "When they announced this project, the first words out of my mouth were 'Dibs on God!' I even have plans to introduce a son in a few billion simulated years. This is going to be exciting."

  3. Great, so maybe. . . by Sialagogue · · Score: 3, Funny

    I can search it to find out where I left my cell phone last night.

    --
    The only acceptable defense of scientific results is to say that they were the product of the Scientific Method.
  4. Why bother? by sometwo · · Score: 4, Funny

    The answer is 42. Just google it

  5. From the library reference desk by Anonymous Coward · · Score: 5, Funny

    Do you have a 1:1 scale map of the world I can use?

    Uh yes, but it's being used right now.

  6. And in other news... by mikael · · Score: 4, Funny

    ... the intergalactic branch of the RIAA has filed a "Cease and Desist" order against the scientists, citing Copyright law; that anyone giving out free copies of the universe without first seeking permission from the copyright holder is a violation of intergalactic intellectual property rights.

    --
    Vintage computer adverts: http://www.vintageadbrowser.com/computers-and-software-ads
  7. RTFA (Re:Umm, Paradox?) by kirkjobsluder · · Score: 5, Insightful
    How can you accurately simulate the computer that is simulating the entire universe?

    The same way you simulate anything else. You simplify the problem down to a manageable number of particles that represent larger units of whatever you are simulating. Since in looks like they are interested in mass and gravity at the galactic supercluster scale, they can use particles that weigh much more than any individual star.

    So the fundamental challenge for the Virgo team is to approximate that reality in a way that is both feasible to compute and fine-grained enough to yield useful insights. The Virgo astrophysicists have tackled it by coming up with a representation of that epoch's distribution of matter using 10 billion mass points, many more than any other simulation has ever attempted to use.

    THESE DIMENSIONLESS POINTS have no real physical meaning; they are just simulation elements, a way of modeling the universe's matter content. Each point is made up of normal and dark matter in proportion to the best current estimates, having a mass a billion times that of our sun, or 2000 trillion trillion trillion (239) kilograms. (The 10 billion particles together account for only 0.003 percent of the observable universe's total mass, but since the universe is homogeneous on the largest scales, the model is more than enough to be representative of the full extent of the cosmos.)

  8. Tree / Multipole expansion by Anonymous Coward · · Score: 5, Informative

    The article indicates that the "tricks" these researchers used were the octree and multipole expansion--both of which have been used in gravity and potential theory for many years. They reduce the N^2 interaction problem to N or N Log(N), depending upon implementation. The story makes it sound like these researchers invented the technique; I assume the writer misunderstood the scientists, because it certainly predates them.

  9. Stack overflow by Anonymous Coward · · Score: 3, Funny

    Apparently this requires more stack space than exists in this universe.

  10. Re:Kind of useless? by Anonymous Coward · · Score: 3, Interesting

    Wow, only 64 snapshots, and all they simulated is gravity. What exactly will anybody find out this? That the particles attract each other?


    They learn how large-scale structures formed in the universe ... galaxies, galaxy clusters, etc.


    It seems like an incredible waste of time and computing power.


    It is, if you don't care about how the universe as we see it came to be. If you do, it isn't.


    Ask one of the top 10 on http://www.topcoder.com and they'll probably find out a couple more tricks that would reduce the running time required by 100x.


    People have been developing and enhancing codes like this for decades. They're already extremely well-tuned.


    I think they would've done a much better job with 1 million particles


    Pulling a figure out of your ass ...


    of possibly different types


    As far as structure formation goes, all you need to know is that there's a chunk of mass.


    simulating several other forces.


    Largely irrelevant to the effects they're trying to model. Obviously, you aren't a topcoder.
  11. define "significantly" by mangu · · Score: 5, Insightful
    what kind of useful calculations can you make when you vary that significantly from your target system.


    To you and all the other (-1, Redundant) posts on how the system can't simulate every single detail in the Universe: it's a *simulation*, not the real thing, OK?


    The first thing you need to do when you plan a simulation is to determine exactly what's significant or not. In this case, they decided that a set of particles with a billion times the mass of our sun would be appropriate. That's because what they are studying is mostly the long range effects of gravitation, where "long range" is defined as a sphere that contains a mass of ten billion suns.


    When and if someone wants to study the workings of the Universe at a smaller scale than that, then they will have to simulate at a smaller scale. Phew, people are so dense! Next thing they will say that because a photograph didn't capture every single hair in a person's head or every single pore in their skin, that photo doesn't represent that person at all...

  12. Oh Joy! Another Roland Piquepaille post! by Jeremy+Erwin · · Score: 3, Insightful

    The Read more here link leads to a few pity sentences framing lengthy excerpts from the IEEE article.

    BTW, the machine in question, the Max-Planck-Gesellschaft MPI/IPP, is currently ranked 66th. It looks to be a fairly ordinary cluster with none of the exoticism that Cray says we so desperately need

  13. Re:Kind of useless? by mangu · · Score: 5, Informative
    I think they would've done a much better job with 1 million particles of possibly different types, simulating several other forces.


    No. Of the four known forces in the universe, only gravity is important in the long range, which defines the overall structure of the universe.


    The other three forces are electrical, and two nuclear forces. The nuclear ones are *very* short range, acting only in the atom nucleus. The electrical force is long range, but because there are two different electrical charges, which balance out, there isn't any perceptible electrical attraction in the long range.

  14. You are Here -- by Ira+Sponsible · · Score: 3, Funny

    I just hope it has a "You are Here-->" indicator so we all know where we are.

    --
    1.Netcraft confirms:In Soviet Russia all your base welcomes a beowolf cluster of CowboyNeal overlords. 2.? 3.Profit!!1!
  15. At this resolution by crisco · · Score: 5, Interesting
    that works out to 100 to 200 data points to represent our galaxy. I wonder if they will get recognizeable spiral structures, etc?

    Are they modeling any of the physical (star formation, etc) interactions of matter or just the gravitational interaction. It seemed like the latter, but the article did mention the apparent non-interaction of dark matter.

    --

    Bleh!

    1. Re:At this resolution by TMB · · Score: 3, Informative
      Are they modeling any of the physical (star formation, etc) interactions of matter or just the gravitational interaction. It seemed like the latter, but the article did mention the apparent non-interaction of dark matter.
      From the article:

      The recently completed Millennium Run gave them the universe's broad distribution of matter as dictated by gravity. In upcoming simulations, other forces will come into play. Onto the web of matter the scientists will graft the electromagnetic aspects of normal matter, which by radiating photons allows gas to cool down and condense into spiral disks that originate stars. At the same time, hydrodynamic pressure, which ultimately derives from the fact that two atoms cannot overlap each other because of repulsion between their electrons, redistributes matter along the cosmic web's strands and nodes.
      So this run is just gravity, but they will do more runs that include hydro, cooling, and presumably star formation. And to answer your first question

      that works out to 100 to 200 data points to represent our galaxy. I wonder if they will get recognizeable spiral structures, etc?
      Without hydro or cooling, all you get are ellipsoidal dark matter halos, no disks.

      [TMB]
  16. Speed of Gravitational attraction ? by tmortn · · Score: 3, Interesting

    Last I heard there was some question as to the speed of gravitational attraction. IE if the effect of gravity is only as fast as that of light then the earth is being acted on by the gravity from the point the sun was at 8 minutes ago or some such while the sun is similarly being affected by the earths poistion from 8 minutes ago.

    As these mass points get further and further apart this would have a huge effect on the results. Unless of course Gravity is instentaneous across any distance opening the door to some interesting possibilities. Namely the ability to communicate across large distances without delay. Perhaps even FTL travel.

    While I find this excercise interesting I also find it a tad ridiculose. So many simplifications have to be made to even attempt it and the whole thing is based on some assumptions that are not necesarrily cold hard fact... such as the mass of the universe. Theory says one thing, observation says another. Dark matter was invented to close the gap. Don't get me wrong, there are a lot of smart people that have come up with an awful lot of observation which seems to confirm its existence, but it could be that our point of veiw is insufficient. After all by all observations the Ptolemaic model of the movement of the heavens was accurate and it had all sorts of added rules for handling what was observed.

    Also there is the issue of the N body problem where N is greater than 2. Did you know we cannot accurately model our solar system just using keplers laws ? We have to create stabilising factors in the system to keep the planets paths from becoming unstable in their orbits. And yet here they are attempting to simulate an N body problem where N = 10 billion.

    http://www.lactamme.polytechnique.fr/Mosaic/images /NCOR.11.16.D/display.html

    That link shows what happens with a pure Keplerian system of equations for 9 bodies.

    Thus introducing such things as mass simplification for objects farther away ( creating groupings etc ) and the tree approach for close objects all creates an introduction of error into the equation. Further more they have to use some means of stabilizing the equations similar to solar system models which is a value based on observation but with no understanding for what really controls it ( if they don't do this then the system of equations can't model our own solar system much less 10 billion mass points expanding since 380k years after the big bang ). This is all chance for more error to creep into the equation. Then with all of this they run a simulation for a simplified mass points using simplified interactions with an unkown stabilizing force over the course of billions of years and then expect people to believe that what they wind up with has any significant correlation to reality.

    Do not be decieved by impressive things like 4 teraflops and 20 terabytes of information. To me this seems an interesting intellectual excercise, but the chances of the results being meaningful are pretty slim.

    --
    I don't ask you to be me. I only ask you not expect me to be you.
    1. Re:Speed of Gravitational attraction ? by tmortn · · Score: 4, Interesting

      I am not real sure about gravity personally. Have seen pretty convincing arguments on both sides of the coin. Until we can detect and produce gravity waves its pretty open to question I think. In this case though the point is that we don't know and it is an integral piece of knowledge to accurately simulate the interactions of 10 billion mass points over time and significant distances.

      On the other I know about the increased accuracy from higher fidelity time samples but all that does is postpone the inevitable chaos in the equations. Most solar system models don't even use keplers equations. They use the information determined from solving them via a 2 body problem ( planet and the sun ) and then assume that orbital period is more or less sacrosacnt. This creates a stable model which accurately represents what we have observed... but does not allow for the chaos that creeps in when we try to replicate observed motions using Keplers laws to atempt to model all interactions. If your really interested (or already know alot about it) a fascinating subject based in reality is orbital mechanics... ie how do you accurately rendesvous with other planets when you are traveling in an N body problem where N is greater than 3 over periods of time that are too great to be able to avoid the chaos ? The simple answer is you make small corrective burns along the way based on observation to recalibrate the route. But the significance there is that you can't use Keplers equations for more than a rough estimation for navigating in space at N > 2 ( like landing the martian rovers ).

      Keplers laws work almost flawlessly for 2 bodies which is why they are so powerful. However I think that is the problem. They work flawlessly for N=2 even when there is no real world true N=2 problem to solve. Essentially to solve the N = 2 problem for any planet you assume the attraction from anything other than the sun is insignificant. This works amazingly well and is what led to the discovery of the last two or three planets if memory serves.

      But as accurate as that is there is no getting around the chaos of the 3 body equation no matter how fine grained your time samples are. This is not true of the 2 body problem.. IE it dosn't matter what your time sample is, the 2 body problem works. If it dosn't its because there is another source of significant gravitational attraction at work. However over a great enough time span my guess is even the 2 body equation has inherent chaos in reality.. IE a pure theoretical 2 body equation is perfect, but for the earth and the sun sooner or later what is deemed insignificant in the 2 body problem for practical purposes will become significant over a long enough time frame.

      All in all it reminds me of the old parallax problem that led the Greeks to dismiss a Heliocentric model of the solar system and choose Ptolemy's view of a an earth centered model. I think our frame of refference is such that the inherrent error in Keplers laws are not readily observable just the same as the greeks frame of refference was insufficient to observe parallax.

      --
      I don't ask you to be me. I only ask you not expect me to be you.
    2. Re:Speed of Gravitational attraction ? by Quantum+Jim · · Score: 3, Insightful

      While I find this excercise interesting I also find it a tad ridiculose. So many simplifications have to be made to even attempt it and the whole thing is based on some assumptions that are not necesarrily cold hard fact...

      The primary goal for computer simulations such as these are to understand how and why they don't work - not to test current theories.

      For instance, many different attempts had be conducted before an computer model of Earth's magnetic field exibited magnetic field reversal - and even then, it wasn't exactly like how the geological evidence shows. However, it suggests a basic model that can be adjusted to more accurately describe our planet's core.

      It is the same with this attempt to simulate a Universe. The goal is to understand how things interact, how the simulated universe differs from our Universe, and why it differed. Some things would be due to problems running computer simulations with a Von Neuman Machine (such as the "three body problem"). Other errors will be caused by problems with our current model. If the two effect can be seperated and analysed, then advancements could be done in both computer science (e.g. weather forcasting) and cosmology. That's the point of this excersize.

      --
      It is impossible to enjoy idling thoroughly unless one has plenty of work to do.
      - Jerome Klapka Jerome
  17. Lots and lots of particles by TMB · · Score: 4, Insightful

    (disclaimer: I Am An N-Body Modeller, and although I'm not part of the Virgo collaboration, a large fraction of what I do is study cosmological models like the one described)

    It doesn't quite come out in the article, but what's really groundbreaking about this work is the number of particles they're using. When you make models like these, you always have to prioritize how large a volume you want to simulate (the more volume you have, the more representative a fraction of the universe you have and the larger number of structures you can analyze) vs how massive the particles are (the smaller the particles, the smaller structures you can analyze).

    The more total particles you have, the less you need to compromise your volume or particle mass. Until now, simulating such a large a fraction of the universe (NOTE: unlike what the submitter said, this is not the full universe; as the article itself says, it's about 0.003 of the Hubble volume) required such large particles that it was impossible to say anything about individual galaxies.

    However, with 10^10 particles, the mass of their particles is only about 10^9 solar masses, so they can reliably resolve structures of 10^11 solar masses. For reference, the mass of the Milky Way is roughly 10^12 solar masses. This is a fantastic leap forward - most other modern simulations have 10^8 - 10^9 particles, and so either can only simulate a much smaller fraction of the universe (like the simulations I study), or cannot say anything about galaxies, only massive galaxy clusters.

    [TMB]