WFRF:(Ho Ching Tien)
Sökning: WFRF:(Ho Ching Tien) > (1995-1999) > On the Conversion b...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
- Johnsson, LennartKTH,Parallelldatorcentrum, PDC (författare)
On the Conversion between Binary Code and Binary Reflected Gray Code
- Artikel/kapitelEngelska1995
Förlag, utgivningsår, omfång ...
- 1995
- printrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:kth-90983
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-90983URI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- NR 20140805
- We present a new algorithm for conversion between binary code and binary-reflected Gray code that requires ap proximately 2K/3 element transfers in sequence for K elements per node, compared to K element transfers for previously known algorithms. For a binary cube of n = 2 dimensions the new algorithm degenerates to yield a complexity of K/2 + 1 element transfers, which is optimal. The new algorithm is optimal to within a multiplicative factor of 4/3 with respect to the best known lower bound for any routing strategy. We show that the minimum number of element transfers for minimum path length routing is K with concurrent communication on all channels of every node of a binary cube.
Ämnesord och genrebeteckningar
- NATURVETENSKAP Data- och informationsvetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences hsv//eng
- GRAY-TO-BINARY CONVERSION; BINARY CODE ENCODING; GRAY CODE ENCODING HYPERCUBES; PERMUTATION; ROUTING ALGORITHM; COMMUNICATION ALGORITHM; ALL-PORT COMMUNICATION
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Ho, Ching-Tien (författare)
- KTHParallelldatorcentrum, PDC (creator_code:org_t)
Sammanhörande titlar
- Ingår i:IEEE Transactions on Computers44:1, s. 47-530018-93401557-9956
Internetlänk
Hitta via bibliotek
- IEEE Transactions on Computers (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Johnsson, Lennar ...
- Ho, Ching-Tien
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- Artiklar i publikationen
- IEEE Transaction ...
- Av lärosätet
- Kungliga Tekniska Högskolan
Sök utanför SwePub
- Sök vidare i:
- 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 - Nationella bibliotekssystem
- LIBRIS.kb.se
