loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Natural Block Data Decomposition for Heterogeneous Clusters
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Egor Dovolnov, Russian Academy of Sciences
Alexey Kalinov, Russian Academy of Sciences
Sergey Klimov, Russian Academy of Sciences
We propose general purposes natural heuristics for static block and block-cyclic heterogeneous data decomposition over processes of parallel program mapped into multidimensional grid. This heuristics is an extension of the intuitively clear heterogeneous data distribution for one-dimensional case. It is compared to advanced heuristics for heterogeneous data decomposition proposed for solving linear algebra problems on two-dimensional process grid. We experimentally show that for typical local network (12 Windows 2000 PCs interconnected via Fast Ethernet switch) and for typical linear algebra problems these two heuristics have almost the same efficiency. We demonstrate efficiency of the proposed natural decomposition for case of three-dimensional process grid on the example of 3D modeling of supernova explosion also.
Citation:
Egor Dovolnov, Alexey Kalinov, Sergey Klimov, "Natural Block Data Decomposition for Heterogeneous Clusters," ipdps, pp.102a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.