Title | ||
---|---|---|
Designing an efficient partitioning algorithm for grid environments with application to N-body problems |
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. This paper compares the performance of our MinEX latency-tolerant partitioner with METIS 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 MinEX provides superior quality partitions and is competitive to METIS in execution speed. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/3-540-44843-8_30 | ICCSA |
Keywords | Field | DocType |
effective runtime load balancing,important characteristic,simulated heterogeneous grid configuration,minex latency-tolerant partitioner,geographically separated multicomputers,classical n-body problem,superior quality partition,large-scale computational problem,grid environment,efficient partitioning algorithm,execution speed,n body problem,load balance,virtual environment | Computational problem,Virtual machine,Load balancing (computing),Computer science,Parallel computing,Metis,Solver,Grid,Distributed computing | Conference |
Volume | ISSN | ISBN |
2668 | 0302-9743 | 3-540-40161-X |
Citations | PageRank | References |
0 | 0.34 | 11 |
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 |