Massively Parallel Computing: Data distribution and communication
1993 (English)In: Parallel Architectures and their Efficient Use, Springer-Verlag New York, 1993, 68-92 p.Chapter in book (Refereed)
We discuss some techniques for preserving locality of reference in index spaces when mapped to memory units in a distributed memory architecture. In particular, we discuss the use of multidimensional address spaces instead of linearized address spaces, partitioning of irregular grids, and placement of partitions among nodes. We also discuss a set of communication primitives we have found very useful on the Connection Machine systems in implementing scientific and engineering applications. We briefly review some of the techniques used to fully utilize the bandwidth of the binary cube network of the CM--2 and CM--200, and give some performance data from implementations of communication primitives.
Place, publisher, year, edition, pages
Springer-Verlag New York, 1993. 68-92 p.
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-70096OAI: oai:DiVA.org:kth-70096DiVA: diva2:485877
NR 201408052012-01-302012-01-30Bibliographically approved