|
|
| Author |
Message |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Mon Jun 19, 2006 7:09 pm Post subject:
Supercomputers, fluid dynamics
|
|
|
Hello all,
I'm studying supercomputers, but I am wondering about the mathematics
problems that would require them. I understand that many of the
problems that are run on them are fluid dynamics, but I don't quite get
what could make these problems so incredibly complicated that they need
to run on 100 computers in parallel for several days. What do all the
variables represent? I found a website online that seemed to indicate
that fluid dynamics problems are relatively easy when you just have
fluids, but becomes very hard when there are chunks of solid matter
involved. For instance, blood has lots of solids in it, and that's why
it's much more complicated to calculate with than water. Is that true?
It still seems outrageous how difficult these problems are. Does anyone
want to give a lecture on this? I promise to read whatever you post.
Greg |
|
| Back to top |
|
 |
Shlomo Kashani science forum beginner
Joined: 18 Jun 2006
Posts: 7
|
Posted: Mon Jun 19, 2006 10:36 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
I know they are in use for the simulation of global illumination of
fluids.
See for instance: http://www.csit.fsu.edu/~beason/thesis/
:)
gmarkowsky@gmail.com wrote:
| Quote: | Hello all,
I'm studying supercomputers, but I am wondering about the mathematics
problems that would require them. I understand that many of the
problems that are run on them are fluid dynamics, but I don't quite get
what could make these problems so incredibly complicated that they need
to run on 100 computers in parallel for several days. What do all the
variables represent? I found a website online that seemed to indicate
that fluid dynamics problems are relatively easy when you just have
fluids, but becomes very hard when there are chunks of solid matter
involved. For instance, blood has lots of solids in it, and that's why
it's much more complicated to calculate with than water. Is that true?
It still seems outrageous how difficult these problems are. Does anyone
want to give a lecture on this? I promise to read whatever you post.
Greg |
|
|
| Back to top |
|
 |
Roy Stogner science forum beginner
Joined: 13 Jun 2005
Posts: 38
|
Posted: Tue Jun 20, 2006 1:57 am Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
On Mon, 19 Jun 2006 12:09:05 -0700, gmarkowsky wrote:
| Quote: | I'm studying supercomputers, but I am wondering about the mathematics
problems that would require them. I understand that many of the problems
that are run on them are fluid dynamics, but I don't quite get what
could make these problems so incredibly complicated that they need to
run on 100 computers in parallel for several days. What do all the
variables represent?
|
It depends on how the CFD software is approximating the problem, but in
the easiest to understand formulations, each variable represents one
component of the fluid state (e.g. x-velocity, pressure, temperature) at a
single point in space. Then the fundamental explanation for the size of
the problems is simple: you need a huge number of points to accurately
approximate a 3D turbulent fluid flow, and you need to repeatedly update
all the variables at each point.
| Quote: | I found a website online that seemed to indicate that fluid dynamics
problems are relatively easy when you just have fluids, but becomes very
hard when there are chunks of solid matter involved. For instance, blood
has lots of solids in it, and that's why it's much more complicated to
calculate with than water. Is that true?
|
That's one of the reasons. All the blood flow simulations I've seen try
to model blood as a homogenous fluid rather than track the position of
every cell and platelet, but even still the models become nonlinear and so
take more computer time to solve.
Of course, computer time is still getting exponentially cheaper. One
reason for the popularity of hundred node computer clusters is that a
hundred more fast CPUs are often still cheaper than one more full-time
researcher. Sometimes you can get a faster cheaper solution by using more
hardware to run a suboptimal algorithm rather than using more
mathematicians to optimize it.
A bigger worry is just getting the problem correct. How do you get
reasonably accurate blood vessel shapes out of blocky medical imaging
data? What are the constitutive laws describing how the blood vessels
change shape as the pressure and shear stress on their walls changes? We
understand water flow much better than blood flow, but simulating
pulsatile water flow through blood vessels would still be a harder problem
than simulating blood flow through rigid medical equipment.
| Quote: | It still seems outrageous how difficult these problems are. Does anyone
want to give a lecture on this? I promise to read whatever you post.
|
What's your math background? If you aren't familiar with differential
equations (preferably partial differential equations) then it would be
hard to explain without hand-waving. If you do have some Calculus, you
could probably find good explanations that others have already written.
The CFD article on Wikipedia is a little terse, but if you follow enough
of the links to related articles you'll get some idea of the problem.
http://en.wikipedia.org/wiki/Computational_fluid_dynamics
---
Roy Stogner |
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Tue Jun 20, 2006 1:47 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Thank you for your replies, and for the links. They both are
interesting and I'll have to spend more time on them. As for my math
background, it's better than average in that I have a Ph.D. in math
but I have concentrated on the pure stuff and am only now starting to
drift into the more applied fields. Anyway, I know about ODE's and
PDE's, so if one wants to do more than hand wave I can follow it I
believe. |
|
| Back to top |
|
 |
Tom science forum Guru Wannabe
Joined: 21 Jan 2006
Posts: 173
|
Posted: Tue Jun 20, 2006 4:48 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
You seem to think that the problem needs to be really complicated to require a supercomputer...
All you need is a problem that needs high accuracy/resolution.. it doesn't have to be complicated equations.
For example, you could model weather using the Navier-Stokes equations (about 5 differential equations per point), but you'd need a point perhaps every meter... so modelling the weather for UK would require about 1000000*500000*10000 points.
Ie making problems that need supercomputers is easy, not difficult.
Whats difficult is making the problems solvable even on supercomputers.
So weather modelling calculations have to resort to more complex (approximating) equations that work on larger areas (eg complex algorithms for modelling a cubic kilometer of weather), you then only need to simulate 1000*500*10 points.
In other words, its not the complicated equations that necessitate the supercomputer... its the high accuracy that necessitates the complex equations (and the supercomputer). |
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Tue Jun 20, 2006 8:56 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Is the problem that the Navier-Stokes theory isn't complete? Because
one can get a very accurate answer, even sometimes an exact answer, on
one desktop to many differential equation problems. Is the problem that
we have no good ways of dealing with N-S equations so that we have to
resort to brute force?
Greg
Tom wrote:
| Quote: | You seem to think that the problem needs to be really complicated to require a supercomputer...
All you need is a problem that needs high accuracy/resolution.. it doesn't have to be complicated equations.
For example, you could model weather using the Navier-Stokes equations (about 5 differential equations per point), but you'd need a point perhaps every meter... so modelling the weather for UK would require about 1000000*500000*10000 points.
Ie making problems that need supercomputers is easy, not difficult.
Whats difficult is making the problems solvable even on supercomputers.
So weather modelling calculations have to resort to more complex (approximating) equations that work on larger areas (eg complex algorithms for modelling a cubic kilometer of weather), you then only need to simulate 1000*500*10 points.
In other words, its not the complicated equations that necessitate the supercomputer... its the high accuracy that necessitates the complex equations (and the supercomputer). |
|
|
| Back to top |
|
 |
Gerard Kramer science forum beginner
Joined: 11 Jun 2006
Posts: 11
|
Posted: Tue Jun 20, 2006 9:58 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
In a sense, yes.
Have a look at http://www.claymath.org/millennium/Navier-Stokes_Equations/
Indeed, it's one of the Clay institute's "millenium problems". So apart
from the practical side of fluid dynamics there are still important
well-posedness questions to be dealt with. If you're looking for a
challenge.. ;-)
For this you could perhaps also refer to J.C. Robinson,
Infinite-Dimensional Dynamical Systems etc. Cambridge University Press
(2001).
gmarkowsky@gmail.com wrote:
| Quote: | Is the problem that the Navier-Stokes theory isn't complete? Because
one can get a very accurate answer, even sometimes an exact answer, on
one desktop to many differential equation problems. Is the problem that
we have no good ways of dealing with N-S equations so that we have to
resort to brute force?
Greg
Tom wrote:
You seem to think that the problem needs to be really complicated to require a supercomputer...
All you need is a problem that needs high accuracy/resolution.. it doesn't have to be complicated equations.
For example, you could model weather using the Navier-Stokes equations (about 5 differential equations per point), but you'd need a point perhaps every meter... so modelling the weather for UK would require about 1000000*500000*10000 points.
Ie making problems that need supercomputers is easy, not difficult.
Whats difficult is making the problems solvable even on supercomputers.
So weather modelling calculations have to resort to more complex (approximating) equations that work on larger areas (eg complex algorithms for modelling a cubic kilometer of weather), you then only need to simulate 1000*500*10 points.
In other words, its not the complicated equations that necessitate the supercomputer... its the high accuracy that necessitates the complex equations (and the supercomputer).
|
|
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Wed Jun 21, 2006 5:42 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Thanks for all the replies, very helpful. Yeah, maybe I'll try to fix
up the Navier-Stokes theory tonight before I go to bed, I could use a
million dollars.
Greg |
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Thu Jun 22, 2006 2:01 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
By the way, how does one pronounce "Navier" as in Navier-Stokes
equations? Don't want to make a fool of myself when I talk to someone
about this.
Greg |
|
| Back to top |
|
 |
Dan Nagle science forum beginner
Joined: 16 Mar 2006
Posts: 2
|
Posted: Thu Jun 22, 2006 2:16 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Hello,
gmarkowsky@gmail.com wrote:
| Quote: | By the way, how does one pronounce "Navier" as in Navier-Stokes
equations? Don't want to make a fool of myself when I talk to someone
about this.
|
I've always heard "Nav-ee-a".
Don't feel too bad asking, I once saw a VP of an established technical
computing firm make a fool of himself describing his firm's
dedication to solving the "Ee-uu-ler" equation.
Apparently, German isn't required in the business curriculum. :-)
--
Cheers!
Dan Nagle
Purple Sage Computing Solutions, Inc. |
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Thu Jun 22, 2006 3:07 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Thanks. Yeah, I remember being surprised when I learned it's pronounced
"Oiler". So the r is silent in Navier, but is it NAV ee a or nav EE a?
I'm guessing the latter.
Greg
Dan Nagle wrote:
| Quote: | Hello,
gmarkowsky@gmail.com wrote:
By the way, how does one pronounce "Navier" as in Navier-Stokes
equations? Don't want to make a fool of myself when I talk to someone
about this.
I've always heard "Nav-ee-a".
Don't feel too bad asking, I once saw a VP of an established technical
computing firm make a fool of himself describing his firm's
dedication to solving the "Ee-uu-ler" equation.
Apparently, German isn't required in the business curriculum. :-)
--
Cheers!
Dan Nagle
Purple Sage Computing Solutions, Inc. |
|
|
| Back to top |
|
 |
Dave Seaman science forum Guru
Joined: 24 Mar 2005
Posts: 527
|
Posted: Thu Jun 22, 2006 4:35 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
On 22 Jun 2006 08:07:34 -0700, gmarkowsky@gmail.com wrote:
| Quote: | Thanks. Yeah, I remember being surprised when I learned it's pronounced
"Oiler". So the r is silent in Navier, but is it NAV ee a or nav EE a?
I'm guessing the latter.
|
The name is French. All syllables in French are stressed equally. To an
English speaker it may sound more like nav ee A.
--
Dave Seaman
U.S. Court of Appeals to review three issues
concerning case of Mumia Abu-Jamal.
<http://www.mumia2000.org/> |
|
| Back to top |
|
 |
gmarkowsky@gmail.com science forum beginner
Joined: 07 Nov 2005
Posts: 18
|
Posted: Thu Jun 22, 2006 5:07 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
Many thanks.
Greg
Dave Seaman wrote:
| Quote: | On 22 Jun 2006 08:07:34 -0700, gmarkowsky@gmail.com wrote:
Thanks. Yeah, I remember being surprised when I learned it's pronounced
"Oiler". So the r is silent in Navier, but is it NAV ee a or nav EE a?
I'm guessing the latter.
The name is French. All syllables in French are stressed equally. To an
English speaker it may sound more like nav ee A.
--
Dave Seaman
U.S. Court of Appeals to review three issues
concerning case of Mumia Abu-Jamal.
http://www.mumia2000.org/ |
|
|
| Back to top |
|
 |
Ronald Bruck science forum Guru
Joined: 05 Jun 2005
Posts: 356
|
Posted: Fri Jun 23, 2006 6:42 pm Post subject:
Re: Supercomputers, fluid dynamics
|
|
|
In article <1150744145.027452.178800@u72g2000cwu.googlegroups.com>,
<gmarkowsky@gmail.com> wrote:
| Quote: | Hello all,
I'm studying supercomputers, but I am wondering about the mathematics
problems that would require them. I understand that many of the
problems that are run on them are fluid dynamics, but I don't quite get
what could make these problems so incredibly complicated that they need
to run on 100 computers in parallel for several days. What do all the
variables represent? I found a website online that seemed to indicate
that fluid dynamics problems are relatively easy when you just have
fluids, but becomes very hard when there are chunks of solid matter
involved. For instance, blood has lots of solids in it, and that's why
it's much more complicated to calculate with than water. Is that true?
It still seems outrageous how difficult these problems are. Does anyone
want to give a lecture on this? I promise to read whatever you post.
|
One application--the one that got Wen Ho Lee in so much trouble, for
what was otherwise a standard CFD code--is in the simulation of
thermonuclear reactions, and the design of hydrogen bombs.
--
Ron Bruck |
|
| Back to top |
|
 |
Google
|
|
| Back to top |
|
 |
|
|
The time now is Sat Jan 10, 2009 1:32 am | All times are GMT
|
|
Credit Cards UK | Loans | Bankruptcy | Web Advertising | Cingular Ringtones
|
|
Copyright © 2004-2005 DeniX Solutions SRL
|
|
Other DeniX Solutions sites:
Electronics forum |
Medicine forum |
Unix/Linux blog |
Unix/Linux documentation |
Unix/Linux forums
|
Powered by phpBB © 2001, 2005 phpBB Group
|
|