onr:"swepub:oai:DiVA.org:kth-91118"
Sökning: onr:"swepub:oai:DiVA.org:kth-91118" > Communication Effic...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
- Johnsson, LennartKTH,Parallelldatorcentrum, PDC (författare)
Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures
- Artikel/kapitelEngelska1987
Förlag, utgivningsår, omfång ...
- 1987
- printrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:kth-91118
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-91118URI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:estniska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- NR 20140805
- This paper presents a few algorithms for embedding loops and multidimensional arrays in hypercubes with emphasis on proximity preserving embeddings. A proximity preserving embedding minimizes the need for communication bandwidth in computations requiring nearest neighbor communication. Two storage schemes for "large" problems on "small" machines are suggested and analyzed and algorithms for matrix transpose, multiplying matrices, factoring matrices, and solving triangular linear systems are presented. A few complete binary tree embeddings are described and analyzed. The data movement in the matrix algorithms is analyzed and it is shown that in the majority of cases the directed routing paths intersect only at nodes of the hypercube allowing for a maximum degree of pipelining
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
- KTHParallelldatorcentrum, PDC (creator_code:org_t)
Sammanhörande titlar
- Ingår i:Journal of Parallel and Distributed Computing4:2, s. 133-1790743-73151096-0848
Internetlänk
Hitta via bibliotek
- Journal of Parallel and Distributed Computing (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 ...
- 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
- 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
