UnipiEprints
Università di Pisa
Sistema bibliotecario di ateneo

On the implementation of the MAP paradigm on a 2D-mesh

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.

[img] 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