| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Randomized Permutations in a Coarse Grained Parallel Environment [extended abstract]
Abstract : We show how to uniformly distribute data at random (not to be confounded with permutation routing) in a coarse grained parallel environment with p processors. In contrast to previously known work, our method is able to fulfill the three criteria of uniformity, work-optimality and balance among the processors simultaneously. To guarantee the uniformity we investigate the matrix of communication requests between the processors. We show that its distribution is a generalization of the multivariate hypergeometric distribution and we give algorithms to compute it efficiently.
Cited literature [11 references]
https://hal.inria.fr/inria-00107672
Contributor : Jens Gustedt Connect in order to contact the contributor
Submitted on : Wednesday, December 22, 2010 - 10:51:12 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Wednesday, March 23, 2011 - 2:23:22 AM
Contributor : Jens Gustedt Connect in order to contact the contributor
Submitted on : Wednesday, December 22, 2010 - 10:51:12 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Wednesday, March 23, 2011 - 2:23:22 AM