A Note on N-Body Computations with Cutoffs

Theory of Computing Systems

Volumn 37, Issue 2, 2004, Pages 295-318

  Snir, Marc ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; PARALLEL ALGORITHMS; PROBLEM SOLVING;

COULOMB FORCES; SPACE DECOMPOSITION;

COMPUTATION THEORY;

EID: 1642632943     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-003-1071-0     Document Type: Article

References (13)

1. M. P. Allen and D. J. Tildesley. Computer Simulation of Liquids. Oxford Science Publications, Oxford, 1987.
2. G. S. Almasi, C. Caşcaval, J. G. Castaños, M. Denneau, W. Donath, M. Eleftheriou, M. Giampapa, H. Ho, D. Lieber, J. E. Moreira, D. Newns, M. Snir, and Jr. H. S. Warren. Demonstrating the scalability of a molecular dynamics application on a petaflop computer. International Journal of Parallel Programming, 30(4):317-351, 2002.
3. A. Bar-Noy and S. Kipnis. Designing broadcasting algorithms in the postal model for message-passing systems. In Proceedings of the 4th Annual Symposium on Parallel Algorithms and Architectures, pages 13-22, 1992.
4. J. Board and K. Schulten. The fast multipole algorithm. IEEE Computational Science & Engineering, 2:56-59, 2000.
5. Yu. D. Burago and V. A. Zalgaller. Geometric Inequalities. Springer-Verlag, Berlin, 1988.
6. M. T. Dickerson and D. Eppstein. Algorithms for proximity problems in higher dimensions. Computational Geometry Theory and Applications, 5:277-291, 1996.
7. P. Ewald. Die Berechnung optischer und elektrostatischer Gitterpotentiale. Annalen der Physik, 64:253-287, 1921.
8. L. F. Greengard. The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge, MA, 1988.
9. L. Greengard and V. Rokhlin. A fast algorithm for particle simulation. Journal of Computational Physics, 73(2):325-348, 1987.
10. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, Cambridge, 1995.
11. S. Plimpton. Fast parallel algorithms for short-range molecular dynamics. Journal of Computational Physics, 117:1-19, 1995.
12. M. Snir. A note on n-body computation with cutoffs. Technical Report RC22059, IBM T. J. Watson Research Center, 2001.
13. V. E. Taylor, R. Stevens, and K. Arnold. Parallel molecular dynamics: implications for massively parallel machines. Journal on Parallel and Distributed Computing, 45(2): 166-175, September 1997.