Traditionally, applications executed on distributed memory architectures in single-program multiple-data (SPMD) mode use distributed (multi-dimensional) data arrays. Good performance has been achieved by applying runtime techniques to such applications executing in a loosely synchronous manner. However, many applications utilize language constructs such as pointers to synthesize dynamic complex data structures, such as linked lists, trees and graphs, with elements consisting of complex composite data types. Existing runtime systems that solely rely on global indices cannot be used for these applications, as no global names or indices are imposed upon the elements of these data structures. CHAOS++ is a portable object-oriented runtime library that supports applications using dynamic distributed data structures, including both arrays and pointer-based data structures. In particular, CHAOS++ deals with complex data types and pointer-based data structures by providing mobile objects and gl...

In scientific computing, the use of parallelism has led to widespread improvements in the performance of complex computations. However, there are many non-scientific general purpose applications that could also benefit from the modest use of parallelism. The users of these applications generally work in offices possessing large networks of PCs. If programmers could only write programs that could distribute computation through the idle machines on this network, then the users could reap significant performance benefits. But due to the lack of good programming support tools, general purpose applications are unable to make use of this kind of parallel computation. In this paper, we present a model for general purpose parallel computation called the Composite Model, and its implementation as a set of portable language extensions. We then present an example of a language extended with composite constructs. Finally, we describe the compiler technology that allows composite programs to run ef...

Abstract not found