论文信息 - The N-body problem throughout the computer science curriculum

The N-body problem throughout the computer science curriculum

This paper presents a series of projects of increasing complexity centered on implementing (gravitational) N-simulations. Such gradual introduction to a complex real-world problem has numerous benefits both for Computer Science majors as well as for students majoring in the Natural Sciences and interested in the computational aspects of their particular discipline.

Lubomir Ivanov

[1] Ahmed F. Ghoniem,et al. K-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical N-body simulations , 2005 .

[2] Leslie Greengard,et al. The numerical solution of the N-body problem , 1990 .

[3] Ananth Grama,et al. Scalable parallel formulations of the Barnes-Hut method for n-body simulations , 1994, Proceedings of Supercomputing '94.

[4] Piet Hut,et al. A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[5] William Gropp,et al. A Parallel Version of the Fast Multipole Method-Invited Talk , 1987, PPSC.

[6] Andrew W. Appel,et al. An Efficient Program for Many-Body Simulation , 1983 .

[7] Anoop Gupta,et al. Load Balancing and Data locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Rasiosity , 1995, J. Parallel Distributed Comput..

[8] Michael S. Warren,et al. Skeletons from the treecode closet , 1994 .

[9] J. W. Causey,et al. Accelerated molecular dynamics simulation with the parallel fast multipole algorithm , 1992 .

[10] Leslie Greengard,et al. A fast algorithm for particle simulations , 1987 .