By Topic

A Desktop Grid enabled parallel Barnes-Hut algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hannak, H. ; Inst. of Parallel & Distrib. Syst., Univ. of Stuttgart, Stuttgart, Germany ; Blochinger, W. ; Trieflinger, S.

Desktop Grids utilize the combined computing power of distributed resources to solve computationally hard problems. In contrast to conventional high-performance computing systems, this kind of parallel architecture exhibits a high degree of resource volatility and heterogeneity. Therefore, most existing projects in this area (e.g. Boinc) focus on trivial parallel algorithms, where no communication between nodes is necessary. However, there are non-trivial computational problems that cannot be efficiently solved by using such an approach but still are eligible for execution on Desktop Grids. In this paper we present a parallel formulation of the Barnes-Hut N-Body algorithm suitable for Desktop Grids, as a representative of this class. The redesign of this algorithm is based on our Cohesion platform, which enables efficient peer-to-peer communication on Desktop Grids. We describe how task generation and distribution is achieved and communication is minimized. In particular, we illustrate how a checkpointing and restart concept is used to make our parallel Barnes-Hut algorithm resilient to the unexpected withdrawal of peers. We finally present experimental evidence for the efficiency of our approach under various degrees of resource volatility.

Published in:

Performance Computing and Communications Conference (IPCCC), 2012 IEEE 31st International

Date of Conference:

1-3 Dec. 2012