Generic Program Structures Induced by Partitions of a Systolic Computation Graph (1997)
| Venue: | in Proc. of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS'98 |
| Citations: | 1 - 1 self |
BibTeX
@TECHREPORT{d'Auriol97genericprogram,
author = {Brian J. d'Auriol and Virendrakumar C. Bhavsar},
title = {Generic Program Structures Induced by Partitions of a Systolic Computation Graph},
institution = {in Proc. of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS'98},
year = {1997}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We propose a technique which essentially constructs a set of program structures, each representing a valid parallel implementation of a sequentially specified program. Our approach is based on partitioning a systolic computation graph and the subsequent mappings of the computations involved to processors in a multicomputer environment. We show that the partitioning and mapping processes induce a specific processor topology dependent on the partitioning strategy used. The processing requirements based on the topology imply a specific program structure. Details of such resulting program structures are discussed. The formalism contained in this paper is useful for the construction of automated tools to support the generation of parallel program codes.
Citations
| 38 | Parallel Processing: From Applications to Systems - Moldovan - 1993 |
| 19 | An Introduction to Systolic Algorithm Design - Megson - 1992 |
| 18 | Concurrent Program Archetypes - Chandy - 1994 |
| 5 | A mathematical model for the verification of systolic networks - Melhem, Rheinbold - 1984 |
| 2 | Wavefront Array Processor: Language, Architecture, and Applications - Rao - 1982 |
| 1 | HOOD (Hierarchical Object Oriented Design)," in SoftwareEngineering A European Perspective - Buxton, McDermid - 1993 |
