Sökning: id:"swepub:oai:DiVA.org:kth-91009" >
Performance Modelin...
-
Johnsson, LennartKTH,Parallelldatorcentrum, PDC
(författare)
Performance Modeling of Distributed Memory Architectures
- Artikel/kapitelEngelska1991
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-91009
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-91009URI
-
https://doi.org/10.1016/0743-7315(91)90002-QDOI
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
-
We provide performance models for several primitive operations on data structures distributed over memory units interconnected by a Boolean cube network. In particular, we model single-source and multiple-source concurrent broadcasting or reduction, concurrent gather and scatter operations, shifts along several axes of multidimensional arrays, and emulation of butterfly networks. We also show how the processor configuration, the data aggregation, and the encoding of the address space affect the performance for two important basic computations: the multiplication of arbitrarily shaped matrices and the Fast Fourier Transform. We also give an example of the performance behavior for local matrix operations for a processor with a single path to local memory and a set of processor registers. The analytic models are verified by measurements on the Connection Machine Model CM-2.
Ä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 Computing12:4, s. 300-3120743-73151096-0848
Internetlänk
Hitta via bibliotek
Till lärosätets databas