Exploiting Parallelism In Functional Languages: A "Paradigm-Oriented" Approach (1995)
| Venue: | BOOK CHAPTER |
| Citations: | 22 - 6 self |
BibTeX
@MISC{Rabhi95exploitingparallelism,
author = {Fethi A. Rabhi},
title = {Exploiting Parallelism In Functional Languages: A "Paradigm-Oriented" Approach},
year = {1995}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Deriving parallelism automatically from functional programs is simple in theory but very few practical implementations have been realised. Programs may contain too little or too much parallelism causing a degradation in performance. Such parallelism could be more efficiently controlled if parallel algorithmic structures (or skeletons) are used in the design of algorithms. A structure captures the behaviour of a parallel programming paradigm and acts as a template in the design of an algorithm. This paper presents some important parallel programming paradigms and defines a structure for each of these paradigms. The iterative transformation paradigm (or geometric parallelism) is discussed in detail and a framework under which programs can be developed and transformed into efficient and portable implementations is presented. In recent years, there has been a st...
