onr:"swepub:oai:DiVA.org:kth-91006"
Search: onr:"swepub:oai:DiVA.org:kth-91006" > Generalized Shuffle...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Johnsson, LennartKTH,Parallelldatorcentrum, PDC (author)
Generalized Shuffle Permutations on Boolean Cubes
- Article/chapterEnglish1992
Publisher, publication year, extent ...
- 1992
- printrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:kth-91006
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-91006URI
- https://doi.org/10.1016/0743-7315(92)90039-PDOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- NR 20140805
- 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.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
- Ho, Ching-Tien (author)
- KTHParallelldatorcentrum, PDC (creator_code:org_t)
Related titles
- In:Journal of Parallel and Distributed Computing16:1, s. 1-140743-73151096-0848
Internet link
Find in a library
- Journal of Parallel and Distributed Computing (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Johnsson, Lennar ...
- Ho, Ching-Tien
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- Journal of Paral ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
