A distributed object-oriented method for particle simulations on clusters
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.
KeywordsCommunication Overhead Particle Simulation Heterogeneous Cluster Collaborative System Remote Object
Unable to display preview. Download preview PDF.
- 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
- 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.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.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.htmlGoogle 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.htmlGoogle 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/SPLASHGoogle 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–192Google 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