<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Bench Press &#187; Millennium simulation</title>
	<atom:link href="http://blog.benchside.com/tag/millennium-simulation/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.benchside.com</link>
	<description>The Crossroads of Science and Tech</description>
	<lastBuildDate>Thu, 26 Jan 2012 15:00:36 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>N problems</title>
		<link>http://blog.benchside.com/2009/06/n-problems/</link>
		<comments>http://blog.benchside.com/2009/06/n-problems/#comments</comments>
		<pubDate>Wed, 03 Jun 2009 13:00:54 +0000</pubDate>
		<dc:creator>ben</dc:creator>
				<category><![CDATA[technology]]></category>
		<category><![CDATA[cosmology]]></category>
		<category><![CDATA[dark matter]]></category>
		<category><![CDATA[Millennium simulation]]></category>
		<category><![CDATA[N-body problem]]></category>
		<category><![CDATA[Project Horizon]]></category>
		<category><![CDATA[simulation]]></category>

		<guid isPermaLink="false">http://blog.benchside.com/?p=739</guid>
		<description><![CDATA[The N-body problem is a classic question in physics and mathematics. It is interesting, because while it is very simple to state, it results in a wide array of interesting behavior and very deep insights into how the universe works. The setup is as follows: if we have N objects in space, with N masses, [...]]]></description>
			<content:encoded><![CDATA[<p>The <em><a href="http://en.wikipedia.org/wiki/N-body_problem">N-body problem</a></em> is a classic question in physics and mathematics. It is interesting, because while it is very simple to state, it results in a wide array of interesting behavior and very deep insights into how the universe works.</p>
<p>The setup is as follows: if we have <em>N</em> objects in space, with <em>N</em> masses, initial positions, and speeds, where and how fast will each of those <em>N</em> objects be moving if they are subject only to each other’s gravity (and the laws of classical physics – e.g. Newton’s Laws of Motion, etc)?</p>
<p>For a situation with 2 objects (<em>N</em>=2) and some of the cases with 3 objects (<em>N=3</em>), the problem has been well-discussed (the former leads to elliptical orbits, the latter results in the dynamics of the moon orbiting around the earth while subject to the sun’s gravity). But for problems more complex, the solution is anything but pretty. Behavior can emerge which may seem regular and predictable but degenerate into pure chaos. In fact, Poincare’s study of the <em>N=3</em> problem eventually served as the foundation for the study of chaos theory, or the rise of chaotic, seemingly random behavior (like turbulence) out of “orderly” equations and behavior.</p>
<p>But, the challenge of studying these problems and formulating/testing hypotheses becomes increasingly more challenging as <em>N</em> increases. After all, how do you test an idea for how the <em>N</em> body problem plays out when the problem is that its so difficult to figure out how the <em>N</em> body problem plays out?</p>
<p>Enter the age of the <a href="http://blog.benchside.com/2009/01/computer-modeling/">computer simulation</a>. Mathematicians/physicists/astronomers now have the tools to test their ideas (or just pass the time <a href="http://www.youtube.com/watch?v=A_UaBrVEqeU&amp;feature=related">watching</a> <a href="http://www.youtube.com/watch?v=skRy5veru-U&amp;feature=related">simulations</a>) using computers to simulate the behavior of complex systems of <em>N </em>bodies.</p>
<div id="scid:5737277B-5D6D-4f48-ABFC-DD9C333F4C5D:85314782-bb80-45da-96fc-6ede73b48d24" class="wlWriterEditableSmartContent" style="margin: 0px auto; padding: 0px; display: block; float: none; width: 425px;">
<div><object width="425" height="355" data="http://www.youtube.com/v/skRy5veru-U&amp;hl=en&amp;fs=1&amp;hl=en" type="application/x-shockwave-flash"><param name="src" value="http://www.youtube.com/v/skRy5veru-U&amp;hl=en&amp;fs=1&amp;hl=en" /></object></div>
</div>
<div id="scid:5737277B-5D6D-4f48-ABFC-DD9C333F4C5D:334d5b0d-97de-4048-9e17-5d4f7f1e7b98" class="wlWriterEditableSmartContent" style="margin: 0px auto; padding: 0px; display: block; float: none; width: 425px;">
<div><object width="425" height="355" data="http://www.youtube.com/v/A_UaBrVEqeU&amp;hl=en&amp;fs=1&amp;hl=en" type="application/x-shockwave-flash"><param name="src" value="http://www.youtube.com/v/A_UaBrVEqeU&amp;hl=en&amp;fs=1&amp;hl=en" /></object></div>
</div>
<p>But, the fun doesn’t stop with just a handful, or even hundreds, of particles. For an <em>N</em>-body simulation to be sufficient for as astronomer trying to study the <a href="http://blog.benchside.com/2009/05/a-picture-is-worth-13-billion-light-years/">structure of the universe</a>, it would have to be scaled up to model <strong>billions of particles over distances in the billions of light years</strong>.</p>
<p>These super simulations are staggering to comprehend. The <a href="http://www.mpa-garching.mpg.de/galform/millennium/">Millennium Simulation</a>, run in 2005 to test our understanding of quasars and dark matter, simulated <strong>~10 billion particles</strong> (with each “particle” representing a mass about a billion times larger than our sun) across a mind-boggling <strong>8 trillion quadrillion cubic light years</strong> expanse of space containing <strong>over 20 million galaxies</strong>.</p>
<p>But even the Millennium simulation is mere child’s play compared to <a href="http://www.projet-horizon.fr/www.projet-horizon.fr/article323.html">Project Horizon</a>, which aimed to model “<strong>half the observable universe with enough resolution to describe a Milky Way-like galaxy with more than 100 dark matter particles</strong>”.</p>
<p>And, probably, this is merely the tip of the iceberg for what such super simulations may be capable of. How the future of this will shape out, I believe, is dependent on the following N=3 (pun intended) questions:</p>
<ol>
<li>It is relatively simple (although computationally challenging) to create a toy simulation to validate or disprove one’s theory. It is much more challenging to build a simulation which can reveal testable/actionable (e.g. not simply if one’s theory is right or wrong) conclusions to further our understanding of the system of interest. For example, will future models of the human metabolome reveal genes or regulatory pathways of interest, or are they simply to validate existing models (something which may bias the model design away from revealing more interesting behavior)? Answering this question in the affirmative is essential, or else these simulations becomes vanity toys – something to use up research funds on without driving real value for the underlying science.</li>
<li>Will Moore’s Law/alternative processors/computer science keep up with demands for greater precision and computational power? Otherwise, these super simulations will hit constraints like energy consumption or the introduction of calculation error.</li>
<li>Will scientists become more adept at communicating the value of these models? This is potentially the most important question as the investment necessary to run these simulations are significant, not only in terms of cost, but in terms of manpower and energy consumption. With the current financial crisis and a potential future energy crisis, demonstrating value to the public and to more “traditional” scientists/doctors/engineers who rely on non-computational techniques will become more and more important for these future simulations to survive.</li>
</ol>
<p>For now, I’ll leave you with a video summarizing the gorgeous results of <a href="http://www.youtube.com/watch?v=W35SYkfdGtw">the Millennium simulation</a>:</p>
<div id="scid:5737277B-5D6D-4f48-ABFC-DD9C333F4C5D:26fe6aa0-4000-4815-b064-fc51d5159a88" class="wlWriterEditableSmartContent" style="margin: 0px auto; padding: 0px; display: block; float: none; width: 425px;">
<div><object width="425" height="355" data="http://www.youtube.com/v/W35SYkfdGtw&amp;hl=en&amp;fs=1&amp;hl=en" type="application/x-shockwave-flash"><param name="src" value="http://www.youtube.com/v/W35SYkfdGtw&amp;hl=en&amp;fs=1&amp;hl=en" /></object></div>
</div>
]]></content:encoded>
			<wfw:commentRss>http://blog.benchside.com/2009/06/n-problems/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

