A distributed object-oriented method for particle simulations on clusters

  • Yudong Sun
  • Zhengyu Liang
  • Cho-Li Wang
Track C2: Computational Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1593)


This paper describes a distributed object-oriented method for solving N-body problem of particle simulations. The method allows dynamic construction of a collaborative system based on the computational requirement of an application and the available resources in the cluster. In the system, a group of objects on distributed hosts cooperate to execute the application. The method is implemented in Java and RMI. The platform-independent features of Java enable the method to support efficient distributed computing in heterogeneous environment. The performance test shows that the method can achieve good speedup and portability. The proposed method can be extended to support other scientific computing applications in distributed environment.


Communication Overhead Particle Simulation Heterogeneous Cluster Collaborative System Remote Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Singh, J. P., Hennessy, J. L., Gupta, A.: Implications of Hierarhical N-Body Methods for Multiprocessor Architectures. ACM Transactions on Computer Systems, Vol. 13, 2 (1995) 141–202CrossRefGoogle Scholar
  2. 2.
    Barnes, J., Hut, P.: A Hierarchical N (N log N) Force-Calculation Algorithm. Nature, Vol. 324, 4 (1986) 446–449CrossRefGoogle Scholar
  3. 3.
    Greengard, L., Rokhlin, V.: A Fast Algorithm for Particle Simulations. Journal of Computational Physics, Vol. 73, (1987) 325–348CrossRefMathSciNetGoogle Scholar
  4. 4.
    Hernquist, L.: Hierarchical N-body Methods. Computer Physics Communications, Vol. 48, (1988) 107–115CrossRefGoogle Scholar
  5. 5.
    Hu, Y. C., Johnsson, S. L., Teng, S. H.: A Data-Parallel Adaptive N-body Method. Proceedings of 8th SIAM Conference on Parallel Processing for Scientific Computing (1997)Google Scholar
  6. 6.
    Salmon, J., Warren, M. S.: Parallel, Out-of-core methods for N-body Simulation. Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing (1997), also available at≈johns/pubs/siam97/Google Scholar
  7. 7.
    Singh, J. P., et al.: Load Balancing and Data Locality in Adaptive Hierarchical N-body Methods: Barnes-Hut, Fast Multipole, and Radiosity. Journal of Parallel and Distributed Computing, Vol. 27, 2 (1995) 118–141CrossRefGoogle Scholar
  8. 8.
    Grama, A. Y., Kumar, V., Sameh, A.: n-body Simulation Using Message Passing Parallel Computers. Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing (1995) 355–360Google Scholar
  9. 9.
    Khokhar, A., Shaaban, M., Prasanna, V., Wang, Cho-Li: Heterogeneous Computing: Challenges and Opportunities. IEEE Computer magazine, Vol. 26, 6 (1993) 18–27Google Scholar
  10. 10.
    Berman, F., Wolski, R.: Scheduling from the Perspective of the Application. Proceedings of Symposium on High Performance Distributed Computing (1996), also available at Scholar
  11. 11.
    Farley, J.: Java Distributed Computing. O'Reilly & Associates Inc (1998)Google Scholar
  12. 12.
    Keren, A., Barak, A.: Adaptive Placement of Parallel Java Agents in a Scalable Computing Cluster. ACM 1998 Workshop on Java for High-Performance Network Computing (1998), also available at Scholar
  13. 13.
    Woo, S. C. and et al.: The SPLASH-2 Programs: Characterization and Methodological Considerations. Proceedings of the 22nd Annual International Symposium on Computer Architecture (1995), also available from Scholar
  14. 14.
    Bhatt, S., Chen, M., Cowie, J., Lin, C. Y., Liu, P.: Object-Oriented Support for Adaptive Methods on Parallel Machines. Scientific Computing, Vol. 2, (1993) 179–192Google Scholar
  15. 15.
    Liu, P., Wu., J. J.: A Framework for Parallel Tree-Based Scientific Simulations. Proceedings of 26th International Conference on Parallel Processing (1997)Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Yudong Sun
    • 1
  • Zhengyu Liang
    • 1
  • Cho-Li Wang
    • 1
  1. 1.Department of Computer Science and Information SystemsThe University of Hong KongHong Kong

Personalised recommendations