Towards high-level grid programming and load-balancing: a Barnes-hut case study

Authors:
Martin Alt;Jens Müller;Sergei Gorlatch
Affiliations:
Westfälische Wilhelms-Universität Münster, Germany;Westfälische Wilhelms-Universität Münster, Germany;Westfälische Wilhelms-Universität Münster, Germany
Venue:
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Year:
2005

Citing 8
Cited 0

Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-Hut, fast multipole, and radiosity

Journal of Parallel and Distributed Computing
Array decompositions for nonuniform computational environments

Journal of Parallel and Distributed Computing
Efficient load balancing for wide-area divide-and-conquer applications

PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
Multiparadigm communications in Java for grid computing

Communications of the ACM
Distributed particle simulation method on adaptive collaborative system

Future Generation Computer Systems - I. High Performance Numerical Methods and Applications. II. Performance Data Mining: Automated Diagnosis, Adaption, and Optimization
Ibis: an efficient Java-based grid programming environment

JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Scalable parallel formulations of the barnes-hut method for n-body simulations

Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Lithium: A Structured Parallel Programming Environment in Java

ICCS '02 Proceedings of the International Conference on Computational Science-Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a high-level approach to grid application programming, based on generic components (skeletons) with prepackaged parallel and distributed implementations and integrated load-balancing mechanisms. We present an experimental Java-based programming system with skeletons and use it on a non-trivial, dynamic application – the Barnes-Hut algorithm for N-body simulation. The proposed approach hides from the application programmer many complex details of grid programming and load-balancing, and demonstrates good performance on an experimental grid testbed.