Randomized Permutations in a Coarse Grained Parallel Environment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Randomized Permutations in a Coarse Grained Parallel Environment

Abstract

We show how to distribute data at random (not to be confounded with permutation routing) in a coarse grained parallel environment with $p$ processors. Previously known methods were not 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 give algorithms to compute it efficiently.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4639.pdf (255.04 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071946 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071946 , version 1

Cite

Jens Gustedt. Randomized Permutations in a Coarse Grained Parallel Environment. [Research Report] RR-4639, INRIA. 2002, pp.12. ⟨inria-00071946⟩
86 View
108 Download

Share

Gmail Facebook Twitter LinkedIn More