Skip to main content
SpringerLink
Log in

A distributed object-oriented method for particle simulations on clusters

  • Track C2: Computational Science
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1593))

Included in the following conference series:

Abstract

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.

This research was supported by Hong Kong Research Grants Council (RGC) grant 10201696 and The University of Hong Kong CRCG grant 10200544.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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–202

    Article  Google Scholar 

  2. Barnes, J., Hut, P.: A Hierarchical N (N log N) Force-Calculation Algorithm. Nature, Vol. 324, 4 (1986) 446–449

    Article  Google Scholar 

  3. Greengard, L., Rokhlin, V.: A Fast Algorithm for Particle Simulations. Journal of Computational Physics, Vol. 73, (1987) 325–348

    Article  MathSciNet  Google Scholar 

  4. Hernquist, L.: Hierarchical N-body Methods. Computer Physics Communications, Vol. 48, (1988) 107–115

    Article  Google Scholar 

  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. 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 http://www.cacr.caltech.edu/≈johns/pubs/siam97/

    Google Scholar 

  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–141

    Article  Google Scholar 

  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–360

    Google Scholar 

  9. Khokhar, A., Shaaban, M., Prasanna, V., Wang, Cho-Li: Heterogeneous Computing: Challenges and Opportunities. IEEE Computer magazine, Vol. 26, 6 (1993) 18–27

    Google Scholar 

  10. Berman, F., Wolski, R.: Scheduling from the Perspective of the Application. Proceedings of Symposium on High Performance Distributed Computing (1996), also available at http://www-cse.ucsd.edu/groups/hpcl/apples/apples.html

    Google Scholar 

  11. Farley, J.: Java Distributed Computing. O'Reilly & Associates Inc (1998)

    Google Scholar 

  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 http://www.cs.ucsb.edu/conferences/java98/program.html

    Google Scholar 

  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 http://www-flash.stanford.edu/SPLASH

    Google Scholar 

  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–192

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Systems, The University of Hong Kong, Pokfulam Road, Hong Kong

    Yudong Sun, Zhengyu Liang & Cho-Li Wang

Authors
  1. Yudong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengyu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cho-Li Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Alfons Hoekstra Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Sun, Y., Liang, Z., Wang, CL. (1999). A distributed object-oriented method for particle simulations on clusters. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100586

Download citation

  • DOI: https://doi.org/10.1007/BFb0100586

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65821-4

  • Online ISBN: 978-3-540-48933-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation