Abstract | ||
---|---|---|
Computational grids are emerging as a new infrastructure for high performance computing. Since the resources in a grid can be heterogeneous and distributed, mesh-based applications may require a mesh partitioner that considers both processor and network heterogeneity. We have developed a heterogeneous mesh partitioner, called PaGrid. PaGrid uses a multilevel graph partitioning approach, augmented by execution time load balancing in the final uncoarsening phase. We propose that estimated execution time of the application is a better metric for the performance of a mesh partitioner than communication cost. The main objective of this paper is to compare the performance of PaGrid with two existing mesh partitioners, METIS 4.0 and Jostle 3.0, for mapping applications to a heterogeneous computational grid. We have found that PaGrid produces comparable or better partitions than Jostle. Although the performance of METIS is worse, in terms of total communication cost, than PaGrid and Jostle, it is comparable to them in terms of the estimated execution time of the application. |
Year | Venue | Keywords |
---|---|---|
2003 | ICCSA (3) | better partition,execution time load balancing,high performance computing,communication cost,estimated execution time,heterogeneous mesh partitioner,heterogeneous computational grid,computational grid,existing mesh partitioners,mesh partitioner,heterogeneous computing,load balance,graph partitioning |
Field | DocType | Volume |
Supercomputer,Computer science,Load balancing (computing),Parallel computing,Metis,Execution time,Graph partition,Grid,Distributed computing | Conference | 2669 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-40156-3 | 5 |
PageRank | References | Authors |
0.56 | 14 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sili Huang | 1 | 19 | 1.31 |
Eric Aubanel | 2 | 57 | 9.75 |
Virendrakumar C. Bhavsar | 3 | 205 | 23.36 |