Load Balancing Strategies for Distributed Memory Machines

2009 ◽  
pp. 124-157 ◽  
Author(s):  
R. Diekman ◽  
R. Preis
Keyword(s):  
Load Balancing ◽  
Distributed Memory ◽  
Distributed Memory Machines

scholarly journals Object-Oriented Support for Adaptive Methods on Paranel Machines

1993 ◽  
Vol 2 (4) ◽  
pp. 179-192
Author(s):  
Sandeep Bhatt ◽  
Marina Chen ◽  
James Cowie ◽  
Cheng-Yee Lin ◽  
Pangfeng Liu
Keyword(s):  
Load Balancing ◽  
Data Structures ◽  
Large Scale ◽  
Distributed Memory ◽  
Object Oriented ◽  
Adaptive Methods ◽  
Programming Methodology ◽  
Distributed Memory Machines ◽  
Irregular Data ◽  
Tree Codes

This article reports on experiments from our ongoing project whose goal is to develop a C++ library which supports adaptive and irregular data structures on distributed memory supercomputers. We demonstrate the use of our abstractions in implementing "tree codes" for large-scale N-body simulations. These algorithms require dynamically evolving treelike data structures, as well as load-balancing, both of which are widely believed to make the application difficult and cumbersome to program for distributed-memory machines. The ease of writing the application code on top of our C++ library abstractions (which themselves are application independent), and the low overhead of the resulting C++ code (over hand-crafted C code) supports our belief that object-oriented approaches are eminently suited to programming distributed-memory machines in a manner that (to the applications programmer) is architecture-independent. Our contribution in parallel programming methodology is to identify and encapsulate general classes of communication and load-balancing strategies useful across applications and MIMD architectures. This article reports experimental results from simulations of half a million particles using multiple methods.

Parallelizing molecular dynamics programs for distributed-memory machines

1995 ◽  
Vol 2 (2) ◽  
pp. 18-29 ◽  
Author(s):  
Ynan-Shin Hwang ◽  
R. Das ◽  
J.H. Saltz ◽  
M. Hodoscek ◽  
B.R. Brooks
Keyword(s):  
Molecular Dynamics ◽  
Distributed Memory ◽  
Distributed Memory Machines

Breaking the speed and scalability Barriers for Graph exploration on distributed-memory machines

2012 ◽  
Author(s):  
Fabio Checconi ◽  
Fabrizio Petrini ◽  
Jeremiah Willcock ◽  
Andrew Lumsdaine ◽  
Anamitra Roy Choudhury ◽  
...  
Keyword(s):  
Distributed Memory ◽  
Graph Exploration ◽  
Distributed Memory Machines
Sign in / Sign up

Export Citation Format

Share Document