Abstract | ||
---|---|---|
An important characteristic of distributed grids is that they allow geographically separated multicomputers to be tied together in a transparent virtual environment to solve large-scale computational problems. However, many of these applications require effective runtime load balancing for the resulting solutions to be viable. In this paper we present a novel latency-tolerant partitioner, called MinEX, that dynamically balances processor workloads while minimizing data movement and runtime communication for applications that are executed in a parallel distributed grid environment. We also compare the performance of MinEX with that of METIS, a popular multilevel family of partitioners, using simulated heterogeneous grid configurations. A solver for the classical N-body problem is implemented to provide a framework for the comparisons. Experimental results show that the proposed MinEX partitioner provides superior quality partitions while being competitive to METIS in terms of execution speed. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/s00453-006-1223-0 | Algorithmica |
Keywords | Field | DocType |
Load Balance,Grid Environment,Partition Graph,Metis Partitioner,Application Runtimes | Graph theory,Computational problem,Grid computing,Virtual machine,Load balancing (computing),Computer science,Parallel computing,Solver,Graph partition,Grid,Distributed computing | Journal |
Volume | Issue | ISSN |
45 | 3 | 0178-4617 |
Citations | PageRank | References |
6 | 0.46 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel J. Harvey | 1 | 98 | 8.70 |
Sajal K. Das | 2 | 8086 | 745.54 |
Rupak Biswas | 3 | 922 | 109.66 |