CSC/ECE 506 Spring 2011/ch4a zz: Difference between revisions

From Expertiza_Wiki
Jump to navigation Jump to search
No edit summary
Line 18: Line 18:


==References==
==References==
[http://faculty.ifmo.ru/butikov/Projects/Collection1.html]


==test==
==test==

Revision as of 21:26, 27 February 2011

Introduction

The N-body problem stated as follows: Select the position and velocity of n celestial bodies as states. Given the initial condition of of N bodies, compute their states at arbitrary time T. Normally a three-dimensional space is considered for N-body problem.

The n-body problem

The most common, and simplest, approach is to iterate over a sequence of small time steps. Within each time step, the acceleration on a body is approximated by the instantaneous acceleration at the beginning of the time step. The instantaneous acceleration on a single body can be directly computed by summing the contributions from each of the other N ÿ 1 particles. While this method is conceptually simple, vectorizes well, and is the algorithm of choice for many applications, its O…N2† arithmetic complexity rules it out for large-scale simulations involving millions of particles.

This type of applications simulate interactions among a set of bodies (also called particles from now on) confined into a space region, and exposed to a certain force field.Their application field is really wide, and they can be used from simulation of celestial bodies (gravitational interaction)to interactions of a set of particles (electromagnetic interaction)

Parallel N-body problem

data-parallel

shared-memory

message-passing

References

[1]

test

test

test