The collective computing model

The parallel computing model used in this paper, the Collective Computing Model (CCM), is a variant of the well-known Bulk Synchronous Parallel (BSP) model. The synchronicity imposed by the BSP model restricts the set of available algorithms and prevents the overlapping of computation and communicat...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gonzalez, Jesús Alberto, León, Coromoto, Piccoli, María Fabiana, Printista, Alicia Marcela, Roda García, José Luis, Rodríguez, Casiano, Sande, Francisco de
Formato: Articulo
Lenguaje:Inglés
Publicado: 2000
Materias:
Ciencias Informáticas
parallelism; bulk synchronous parallel model; supersteps; performance prediction; parallel computer
Parallel programming
Parallel processors
Algorithms
Simulation
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9396
http://journal.info.unlp.edu.ar/wp-content/uploads/pap2.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9396
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
parallelism; bulk synchronous parallel model; supersteps; performance prediction; parallel computer
Parallel programming
Parallel processors
Algorithms
Simulation
spellingShingle Ciencias Informáticas
parallelism; bulk synchronous parallel model; supersteps; performance prediction; parallel computer
Parallel programming
Parallel processors
Algorithms
Simulation
Gonzalez, Jesús Alberto
León, Coromoto
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodríguez, Casiano
Sande, Francisco de
The collective computing model
topic_facet Ciencias Informáticas
parallelism; bulk synchronous parallel model; supersteps; performance prediction; parallel computer
Parallel programming
Parallel processors
Algorithms
Simulation
description The parallel computing model used in this paper, the Collective Computing Model (CCM), is a variant of the well-known Bulk Synchronous Parallel (BSP) model. The synchronicity imposed by the BSP model restricts the set of available algorithms and prevents the overlapping of computation and communication. Other models, like the LogP model, allow asynchronous computing and overlapping but depend on the use of specific libraries. The CCM describes a system exploited through a standard software platform providing facilities for group creation, collective operations and remote memory operations. Based in the BSP model, two kinds of supersteps are considered: Division supersteps and Normal supersteps. The structure of divisions produced by the Division Functions and the partnership relation among processors give place to communication patterns among processors that are topologically similar to a hypercube. We have named the resulting structures Dynamic Polytopes To illustrate these concepts, the Fast Fourier Transform Algorithm is used. Computational results prove the accuracy of the model in four different parallel computers: a Parsytec Power PC, a Cray T3E, a Silicon Graphics Origin 2000 and a Digital Alpha Server.
format Articulo
Articulo
author Gonzalez, Jesús Alberto
León, Coromoto
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodríguez, Casiano
Sande, Francisco de
author_facet Gonzalez, Jesús Alberto
León, Coromoto
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodríguez, Casiano
Sande, Francisco de
author_sort Gonzalez, Jesús Alberto
title The collective computing model
title_short The collective computing model
title_full The collective computing model
title_fullStr The collective computing model
title_full_unstemmed The collective computing model
title_sort collective computing model
publishDate 2000
url http://sedici.unlp.edu.ar/handle/10915/9396
http://journal.info.unlp.edu.ar/wp-content/uploads/pap2.pdf
work_keys_str_mv AT gonzalezjesusalberto thecollectivecomputingmodel
AT leoncoromoto thecollectivecomputingmodel
AT piccolimariafabiana thecollectivecomputingmodel
AT printistaaliciamarcela thecollectivecomputingmodel
AT rodagarciajoseluis thecollectivecomputingmodel
AT rodriguezcasiano thecollectivecomputingmodel
AT sandefranciscode thecollectivecomputingmodel
AT gonzalezjesusalberto collectivecomputingmodel
AT leoncoromoto collectivecomputingmodel
AT piccolimariafabiana collectivecomputingmodel
AT printistaaliciamarcela collectivecomputingmodel
AT rodagarciajoseluis collectivecomputingmodel
AT rodriguezcasiano collectivecomputingmodel
AT sandefranciscode collectivecomputingmodel
bdutipo_str Repositorios
_version_ 1764820492012748801

Ejemplares similares