-------------------------------------------------------------------------------
                                       
                                       
		   B O S T O N   U N I V E R S I T Y
                                       
		      Computer Science Department
                                       
			  C O L L O Q U I U M
                                       
		       Wednesday February 1, 1995
                                       
				 3:00pm
		       (Coffee served at 2:30pm)
                                       
			 Seminar Room / MCS 135
                                       

-------------------------------------------------------------------------------
	      Experiences with Parallel N-body simulations

			     Sandeep Bhatt

			      Bellcore and
			   Rutgers University

Many-body simulations are used to study a variety of physical phenomena,
the evolution of galaxies for example.  While these methods appear to be
``embarrassingly parallel,'' large scale simulations involve irregular
and adaptive structures which are generally considered inconvenient to
implement efficiently.

This talk will describe our experiences in implementing fast methods for
astrophysics and vortex dynamics.  We will describe the principles
guiding our implementation, the programming abstractions, and
experimental results from simulations of millions of bodies on the
Connection Machine CM-5.  We will also review some of the algorithmic
work on message-passing communication that was motivated by the project,
as well as the challenges that lie ahead.

This work is joint with Pangfeng Liu of Rutgers University.

Host: Prof. Marina Chen
-------------------------------------------------------------------------------
For colloquium info, including directions, see http://cs-www.bu.edu/colloquium
   For more information contact Prof. Mark Crovella <crovella@bu.edu>
-------------------------------------------------------------------------------