loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 1
Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Alexey Lastovetsky, University College Dublin
Ravi Reddy, University College Dublin
The paper presents a performance model of a network of heterogeneous computers that takes account of the heterogeneity of memory structure and other architectural differences. Under this model, the speed of each processor is represented by a function of the size of the problem whereas standard models use single numbers to represent the speeds of the processors. We prove that this model is more realistic than the standard ones when the network includes computers with significantly different memory structure. We formulate a problem of partitioning of an nelement set over p heterogeneous processors using this advanced performance model and give its efficient solution of the complexity O(p2?log2n).
Citation:
Alexey Lastovetsky, Ravi Reddy, "Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers," ipdps, vol. 2, pp.104b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.