## A Framework for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers (1994)

Citations: | 12 - 2 self |

### BibTeX

@MISC{Ramaswamy94aframework,

author = {Shankar Ramaswamy and Sachin Sapatnekar and Prithviraj Banerjee},

title = {A Framework for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers},

year = {1994}

}

### OpenURL

### Abstract

Recent research efforts have shown the benefits of integrating functional and data parallelism over using either pure data parallelism or pure functional parallelism. The work in this paper presents a theoretical framework for deciding on a good execution strategy for a given program based on the available functional and data parallelism in the program. The framework is based on assumptions about the form of computation and communication cost functions for multicomputer systems. We present mathematical functions for these costs and show that these functions are realistic. The framework also requires specification of the available functional and data parallelism for a given problem. For this purpose, we have developed a graphical programming tool. Currently, we have tested our approach using three benchmark programs on the Thinking Machines CM-5 and Intel Paragon. Results presented show that the approach is very effective and can provide a two- to three-fold increase in speedups over ap...