FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » num-analysis
Supercomputers, fluid dynamics
Post new topic   Reply to topic Page 1 of 1 [14 Posts] View previous topic :: View next topic
Author Message
gmarkowsky@gmail.com
science forum beginner


Joined: 07 Nov 2005
Posts: 18

PostPosted: Mon Jun 19, 2006 7:09 pm    Post subject: Supercomputers, fluid dynamics Reply with 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
Shlomo Kashani
science forum beginner


Joined: 18 Jun 2006
Posts: 7

PostPosted: Mon Jun 19, 2006 10:36 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Tue Jun 20, 2006 1:57 am    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Tue Jun 20, 2006 1:47 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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 Smile
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

PostPosted: Tue Jun 20, 2006 4:48 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with 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
gmarkowsky@gmail.com
science forum beginner


Joined: 07 Nov 2005
Posts: 18

PostPosted: Tue Jun 20, 2006 8:56 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with 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:
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

PostPosted: Tue Jun 20, 2006 9:58 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Wed Jun 21, 2006 5:42 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Thu Jun 22, 2006 2:01 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with 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.

Greg
Back to top
Dan Nagle
science forum beginner


Joined: 16 Mar 2006
Posts: 2

PostPosted: Thu Jun 22, 2006 2:16 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Thu Jun 22, 2006 3:07 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with 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.

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

PostPosted: Thu Jun 22, 2006 4:35 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Thu Jun 22, 2006 5:07 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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

PostPosted: Fri Jun 23, 2006 6:42 pm    Post subject: Re: Supercomputers, fluid dynamics Reply with quote

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
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [14 Posts] View previous topic :: View next topic
The time now is Sat Jan 10, 2009 1:32 am | All times are GMT
Forum index » Science and Technology » Math » num-analysis
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts mathematics of population dynamics johnwl4@aol.com Math 1 Sun Jun 25, 2006 2:56 pm
No new posts Population dynamics johnwl4@aol.com Recreational 0 Sat Jun 24, 2006 6:01 pm
No new posts Population dynamics help, please whatwouldjesussay@gmail.c Math 5 Tue May 23, 2006 9:18 pm
No new posts Dynamics of Preditor-Prey Differentia... Chrisantha Math 7 Mon May 22, 2006 10:16 am
No new posts Looking for opportunities in Computat... m.shrikhande@gmail.com Mechanics 0 Sun May 21, 2006 3:35 pm

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
[ Time: 0.2123s ][ Queries: 16 (0.0878s) ][ GZIP on - Debug on ]