Performance Modeling of Distributed Memory Architectures

DSpace/Manakin Repository

Performance Modeling of Distributed Memory Architectures

Citable link to this page


Title: Performance Modeling of Distributed Memory Architectures
Author: Johnsson, S. Lennart
Citation: Johnsson, S. Lennart. 1991. Performance Modeling of Distributed Memory Architectures. Harvard Computer Science Group Technical Report TR-10-91.
Full Text & Related Files:
Abstract: 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 multi-dimensional arrays, and emulation of butterfly networks. We also show how the processor configuration, 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 registers. The analytic models are verified by measurements on the Connection Machine model CM-2.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search