Search: onr:"swepub:oai:DiVA.org:kth-91118" >
Communication Effic...
-
Johnsson, LennartKTH,Parallelldatorcentrum, PDC
(author)
Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures
- Article/chapterEnglish1987
Publisher, publication year, extent ...
Numbers
-
LIBRIS-ID:oai:DiVA.org:kth-91118
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-91118URI
Supplementary language notes
-
Language:English
-
Summary in:Estonian
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
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
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
KTHParallelldatorcentrum, PDC
(creator_code:org_t)
Related titles
-
In:Journal of Parallel and Distributed Computing4:2, s. 133-1790743-73151096-0848
Internet link
Find in a library
To the university's database