How Cosmological Supercomputers Evolve the Universe All Over Again

the_newsbeagle writes "To study the mysterious phenomena of dark matter and dark energy, astronomers are turning to supercomputers that can simulate the entire evolution of the universe. One such simulation, the Bolshoi projection, recently did a complete run-through. It started with the state the universe was in around 13.7 billion years ago (not long after the Big Bang) and modeled the evolution of dark matter and energy up to the present day. The run used 14,000 CPUs on NASA's fastest supercomputer."

Comments

the simulation can never end

[catmistake]

It started with the state the universe was in around 13.7 billion years ago (not long after the Big Bang) and modeled the evolution of dark matter and energy up to the present day.

so... what happened when it reached the simulation of the simulation, and then eventually the simulation of the simulation of the simulation? I've long been told that it's turtles all the way down, but I'd like to see a citation.

Re:the simulation can never end

[olsmeister]

so... what happened

A stack overflow.

Re:the simulation can never end

[GodfatherofSoul]

42

Re:the simulation can never end

[Cryacin]

No, it's not turtles all the way down. Eventually you hit tortoise and a SVN repository.

Re:the simulation can never end

[ctrl-alt-canc]

Given the amount of floating point calculations involved in the project, the result will be 41.999999

Re:the simulation can never end

[Mr0bvious]

Nick Bostrom has a paper on this, the intro:

This paper argues that at least one of the following propositions is true: (1) the human species is very likely to go extinct before reaching a “posthuman” stage; (2) any posthuman civilization is extremely unlikely to run a significant number of simulations of their evolutionary history (or variations thereof); (3) we are almost certainly living in a computer simulation. It follows that the belief that there is a significant chance that we will one day become posthumans who run ancestor-simulations is false, unless we are currently living in a simulation. A number of other consequences of this result are also discussed

Let's qualify that sentence just a bit...

[Empiric]

...astronomers are turning to supercomputers that can simulate the entire evolution of the universe.

I'm thinking the intent here is to mean this qualified "up to a certain point in time", as I'm pretty sure that to say this as a general, even theoretical, possibility is a Godelian-type logical impossibility. Since the supercomputers would be part of the universe you are simulating, you have to simulate the simulation of the supercomputer, which requires simulating the simulation of the computer simulating the computer... ad infinitum.

But then again, I may be wrong. Best simulate my thought processes to be sure.

Re:How long until...

[Nyder]

How long will it be until we can build a supercomputer that can span the Universe and if the Universe suffers a heat death it could just remake the whole Universe as it stored the state of everything within? Therefore humanity could survive even the end of the whole Universe in 100,000,000,000,000 years time. The short story the Last Question made quite an impression on me and surely with the current evolution in technology we could create a God computer eventually that would exist outside of anything we could comprehend. That would be mind-blowing.

I'm pretty sure Douglas Adams covered all that.

Or we could ...

[PPH]

... put this supercomputer to work generating all possible Slashdot logos.

Simulation Variant #85472721

[Tablizer]

I wonder who they say will win the election next month.

Mitt Obamney: He taxes the rich to pay for birth certificate forgeries and dog racks on top of all GM cars. He told the UK Olympians that their skeet shooters are bitter gun clingers.

Epistemological Weakness

[Required Snark]

This is clearly good work, but I believe that the article glosses over real problems with these kinds of simulations. The short version of the problem is that the agreement between the model and the observations doesn't provide a huge degree of confidence in the model being tested. It appears that both the model and the starting setup are per-disposed to produce results that match observations.

There has been no perturbation testing of the model. It does not seem that they did any runs that were intended to produce a result that did not match observations. They have no idea what range of input or modeling change produce a result that matches observations.

The greatest utility of these simulations is when they don't match observations. This opens the possibility that the current ideas are incorrect, and that new ideas are needed.

I also wonder about scaling issues. The three simulations at different scales are unconnected. There is no way to see how events at one scale effect events at other scales.

The author also said one specific thing that bothered me:

Astrophysicists can model the growth of density fluctuations at these early times easily enough using simple linear equations to approximate the relevant gravitational effects.

I am not a physicist or cosmologist, but that seems to be a huge assumption. We have no idea what dark energy or dark matter are, but they can be modeled by "simple linear equations."

I know that the shear cost and complexity of these computational experiments means that they are hard to accomplish. Even so, I will be less skeptical about their value when they are done in ways that test how the simulations fail, as well as how they verify current ideas.

Re:Any Cosmologists Here?

[mendelrat]

I'm not a cosmologist, but I am an astronomer. Most of the questions you ask are in the papers associated with Bolshoi, but science writers just leave them out because the numbers are so huge and hard to relate with -- I'm going to use megaparsecs for distances; 1 megaparsec = 1 million parsecs = 3.26 million light years = 200 billion astronomical units. 1 astronomical unit is ~93 million miles, the distance from the Earth to the Sun.

First off, "entire evolution of the universe" should obviously be qualified with "on cosmological scales", unless they've built the matrix. That said, how big is the domain? Is it just set to match the observable universe? 2048 grid points across the entire universe (or just the observable universe) seems rather... low-res. The TFA mentions an adaptive grid, but fails to mention what factor that can increase the local resolution by.

As you point out, the 'entire evolution ...' phrase is a bad way of saying that the simulated volume and mass is large enough to be statistically representative of the large scale structure and evolution of the entire universe. It's 2048^3 particles total, which is a heck of a lot. 8,589,934,592 particles total, each pushing and pulling on each other simultaneously. It's an enormous computational problem. The particles are put into a box ~250 megaparsecs on a side; the Milky Way is ~0.03 megaparsecs in diameter, and it's ~0.8 megaparsecs from here to the Andromeda galaxy, our nearest large galaxy. 250 megaparsecs is a huge slice and more than enough to ensure that local variations (galaxies) won't dominate the statistics. The ART code starts with a grid covering 256^3 points, but can subdivide to higher resolutions if some threshold is passed up to 10 times if I remember correctly, giving a limit of around 0.001 megaparsecs. My memory is hazy, and the distances are scaled according to the hubble constant at any given point, but they're in the ballpark I think.

Also, how exactly do we model dark matter when we don't really know WTF it is beyond the fact that it has gravitational mass? Does it work because gravitational effects are the only thing that really matters on cosmological scales?

Essentially, yes; gravity absolutely dominates at these scales compared to all other forces considered. The role of stellar and galactic feedback into their environment when forming (and as they evolve) changes lots of important things, but simulations like Bolshoi seek to simulate the largest scale structures in the universe. Smaller subsections of the simulation can be picked out to run detailed N-body simulations of Milky Way type galaxies, or to statically match the dark matter clumps (which will form galaxies) to huge databases like the Sloan Digital Sky Survey. Both of those are pretty active things-to-do in cosmology now.

Re:How long until...

[rgbatduke]

Depends on how seriously you take information theory and the information content of the Universe. If, as seems rather reasonable, the information content of the (visible) Universe is irreducible/uncompressible, it would take at supercomputer with at least as many bits of storage as there are bits of information in the specification of the Universe's state. This requires a computer that is strictly larger than (in the sense of having at least as much "stuff" devoted to storage of all of those bits) than the Universe itself. Finally, since the supercomputer is part of the Universe (at least, if we built it), it also has to be self-referential and store its own state information. If it is to have any processing capability at all, it then is in a deadly game of catch-up, adding bits to describe every elementary particle in its processors and memory and losing the race even if it requires only one elementary particle to store the bit content of another (which will never be the case).

In the end, it is provably, mathematically impossible to build a supercomputer that stores the complete state of the Universe, where the Universe is cleanly defined to be everything with objective existence. The same proof works to prove that there can be no omniscient God, since God suffers from precisely the same issues with information content and storage. A processing system cannot even precisely specify its own encoded state unless it is a truly bizarre fully compressible self-referential system the likes of which we cannot even begin to schematize, and there are lovely theorems on the rates of production of entropy in state switching on top of any actual physical mechanism for computation, all of which make this an interesting but ultimately absurd proposition.

If you don't like information theory, then there are the limitations of physics itself, at least so far. We can only see back to (shortly after, the end of The Great Dark) the big bang, some ~14 bya. It is literally impossible for us to extract state information from outside of a sphere some 27.5 billion light years across. However, making reasonable assumptions of isotropy and continuity and the coupling of the "cosmic egg" that was the early post BB unified field state, cosmological measurements suggest that the Universe is no less than 200 times larger than this, that is, a ball some 500 billion light years across (where it is most unlikely that we are in the center of any actually compact Universe). Obviously, we cannot get any state information at all beyond indirect inference of mere existence from strictly less than 1 - (1/200)^3 of the actual Universe unless and until we have new transluminal physics. And from the first argument, even if you turned this 99.99999% of the actual Universe into a computer to fully describe only the 0.00001% visible sphere that we actually inhabit, you'd barely have enough material to create the bits needed to hold the information at current peak matter-per-bit levels (and then there is the problem of the free energy needed to drive any computation, the need for a cold reservoir into which to dump the entropy, but I digress). So it is safe to say that it is also physically impossible to build a supercomputer that can store/duplicate the information content of the entire Universe (and again, the same argument works against the existence of a God presuming only that this deity requires internal switching mechanisms on top of some sort of medium in order to store information and process it.

The only exception to both is the specific case where the Universe and/or God are one and the same entity, and its "storage" of information is the irreducible representation of the information content of mass-energy in the mass-energy itself, and the irreducible computational mechanism is the laws of physics themselves.

But of course you really do understand this, if you get outside of the willing suspension of disbelief required of science fiction (and yeah