DMCA
Support for Distributed Dynamic Data Structures in C++ (1995)
| Citations: | 12 - 4 self |
BibTeX
@TECHREPORT{Chang95supportfor,
author = {Chialin Chang and Alan Sussman and Joel Saltz},
title = {Support for Distributed Dynamic Data Structures in C++},
institution = {},
year = {1995}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 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. A portable object-oriented runtime library is presented to support applications that use 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 ...
Keyphrases
distributed dynamic data structure data structure pointer-based data structure mobile object complex data type good performance mode use runtime system portable object-oriented runtime library runtime technique data array dynamic complex data structure linked list many application utilize language construct complex composite data type synchronous manner global name single-program multiple-data distributed memory architecture global index
