Domain Decomposition in Distributed and Shared Memory Environments: 1, A Uniform Decomposition and Performance Analysis for the NCUBE and JPL Mark IIIfp Hypercubes

摘要

A description is provided as to how explicit domain decomposition can lead to implementations of large scale scientific applications which run with near optimal performance on concurrent supercomputers with a variety of architectures. In particular, from a uniform point of view two architectural characteristics are discussed; distributed memory and hierarchical memory where a large relatively slow memory is buffered by a faster cache or local memory. We consider two hypercubes in particular: the commercial NCUBE and JPL's Mark IIIfp with hierarchical memory at each node of a hypercube. We remark on the application of these ideas to other architectures and other concurrent computers. We present a performance analysis in terms of basic parameters describing the hardware and the applications. (ERA citation 12:051000)