SwePub
Sök i LIBRIS databas

  Utökad sökning

L773:0743 7315 OR L773:1096 0848
 

Sökning: L773:0743 7315 OR L773:1096 0848 > Generalized Shuffle...

  • Johnsson, LennartKTH,Parallelldatorcentrum, PDC (författare)

Generalized Shuffle Permutations on Boolean Cubes

  • Artikel/kapitelEngelska1992

Förlag, utgivningsår, omfång ...

  • 1992
  • printrdacarrier

Nummerbeteckningar

  • 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

Kompletterande språkuppgifter

  • Språk:engelska
  • Sammanfattning på:engelska

Ingår i deldatabas

Klassifikation

  • Ämneskategori:ref swepub-contenttype
  • Ämneskategori:art swepub-publicationtype

Anmärkningar

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

Ämnesord och genrebeteckningar

Biuppslag (personer, institutioner, konferenser, titlar ...)

  • Ho, Ching-Tien (författare)
  • KTHParallelldatorcentrum, PDC (creator_code:org_t)

Sammanhörande titlar

  • Ingår i:Journal of Parallel and Distributed Computing16:1, s. 1-140743-73151096-0848

Internetlänk

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Johnsson, Lennar ...
Ho, Ching-Tien
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
Artiklar i publikationen
Journal of Paral ...
Av lärosätet
Kungliga Tekniska Högskolan

Sök utanför SwePub

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy