DMCA
Supporting SPMD Execution for Dynamic Data Structures (1992)
| Venue: | In Languages and Compilers for Parallel Computing. 5th International Workshop Proceedings |
| Citations: | 12 - 1 self |
BibTeX
@INPROCEEDINGS{Rogers92supportingspmd,
author = {Anne Rogers and John H. Reppy and Laurie J. Hendren},
title = {Supporting SPMD Execution for Dynamic Data Structures},
booktitle = {In Languages and Compilers for Parallel Computing. 5th International Workshop Proceedings},
year = {1992},
pages = {192--207},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we address the problem of supporting SPMD execution of programs that use recursively-defined dynamic data structures on distributed memory machines. The techniques developed for supporting SPMD execution of array-based programs rely on the fact that arrays are statically defined and directly addressable. As a result, these techniques do not apply to recursive data structures, which are neither statically defined nor directly addressable. We propose a three pronged approach. First, we describe a simple mechanism for migrating a thread of control based on the layout of heap allocated data. Second, we explain how to introduce parallelism into the model using a technique based on futures and lazy task creation[MKH91]. Third, we present the compiler analyses and parallelization techniques that are required to exploit the proposed mechanism. 1 Introduction Compiling for distributed memory machines has been a very active area of research in recent years[CK88, Ger90, HKT91, KMv...
