Beyond Arrays -- A Container-centric Approach For Parallelization Of Real-world Symbolic Applications (1998)
| Citations: | 7 - 3 self |
BibTeX
@MISC{Wu98beyondarrays,
author = {Peng Wu and et al.},
title = {Beyond Arrays -- A Container-centric Approach For Parallelization Of Real-world Symbolic Applications},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Parallelization of symbolic applications is difficult and a systematic approach has yet to be developed. In this paper, we introduce the concept container, which refers to any general-purpose aggregate data type, such as matrices, lists, tables, graphs and I/O streams. We propose the containercentric approach, in which containers are treated by the compiler as built-in data types. They are the target of data-parallelism and the focus of program analysis and transformations. We apply the container-centric approach to address the parallelization of symbolic applications. By hand-parallelizing a few real-world symbolic applications with the proposed techniques, we demonstrate that not only is there enough parallelism in symbolic applications, but that such applications exhibit as much regularity as we have observed in array-based applications and are highly amiable for automatic parallelization.
