Bacci, Bruno and Pelagatti, Susanna (1995) On the implementation of the MAP paradigm on a 2D-mesh. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Postscript (GZip) - Published Version Available under License Creative Commons Attribution No Derivatives. Download (134Kb) |
Abstract
Parallelism, Optimal Data Distribution/Collection, P3L This document describes the MAP paradigm of parallelism and the problems related to its e cient imple- mentation on a 2D-mesh. In particular, we rst discuss how parallel algorithms ex- ploiting MAP parallelism can be easily expressed by using the P3L Map construct. Then, we discuss an implementation template for a massively parallel architecture with a 2D-mesh topology and Transputer-like processing nodes. The template is asymptotically optimal with respect to the strategies embedded for data distribu- tion, data collection and process allocation
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Skeleton Based Parallel Programming, Static Optimisations, Data Parallelism, Optimal Data Distribution/Collection, P3L |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 10 Dec 2014 10:08 |
Last Modified: | 10 Dec 2014 10:08 |
URI: | http://eprints.adm.unipi.it/id/eprint/1923 |
Repository staff only actions
View Item |