This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)
Partitioning and Mapping of Mesh-Based Applications onto Computational Grids
Pittsburgh, PA
November 08-November 08
ISBN: 0-7695-2256-4
Renaud Wanschoor, University of New Brunswick, Canada
Eric Aubanel, University of New Brunswick, Canada
Mesh-based applications, such as those that involve the numerical solution of partial differential equations, may be able to take advantage of the performance of computational grids. To do so will require mesh partitioners that take the heterogeneity of the computational platform into account. Recent work in our group led to the creation of a heterogeneous mesh partitioner, PaGrid. We present a redesigned version of PaGrid, which uses estimated execution time as a cost function in all levels of multilevel refinement. It takes into account the characteristics of the application (computational complexity and size of messages) and of the computing platform (processor and network speeds), and balances the estimated execution time of processors. This results in partitions with up to 60% lower estimated execution times than METIS, a homogeneous partitioner, and similar improvements over JOSTLE, a heterogeneous partitioner. PaGrid achieves this in a reasonable amount of time, taking only two to three times longer than METIS.
Citation:
Renaud Wanschoor, Eric Aubanel, "Partitioning and Mapping of Mesh-Based Applications onto Computational Grids," grid, pp.156-162, Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.