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
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