Sökning: onr:"swepub:oai:DiVA.org:kth-91006" >
Generalized Shuffle...
Generalized Shuffle Permutations on Boolean Cubes
-
- Johnsson, Lennart (författare)
- KTH,Parallelldatorcentrum, PDC
-
Ho, Ching-Tien (författare)
-
(creator_code:org_t)
- 1992
- 1992
- Engelska.
-
Ingår i: Journal of Parallel and Distributed Computing. - 0743-7315 .- 1096-0848. ; 16:1, s. 1-14
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In a generalized permutation an address (a[subscript q-1]a[subscript q-2] ... a0 receives its content from an address obtained through a cyclic shift on a subset of the q dimensions used for the encoding of the addresses. Bit-complementation may be combined with the shift. We give an algorithm that requires K/2 + 2 exchanges for K elements per processor, when storage dimensions are part of the permutation, and concurrent communication on all ports of every processor is possible. The number of element exchanges in sequence is independent of the number of processor dimensions [omega subscript r] in the permutation.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas