Collective computing

Authors
Gonzalez, Jesús Alberto; León, Coromoto; Piccoli, María Fabiana; Printista, Alicia Marcela; Roda García, José Luis; Rodriguez, C.; Sande, Francisco de
Publication Year
2001
Language
English
Format
conference paper
Status
Published version
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. 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.
Eje: Disribución y tiempo real
Red de Universidades con Carreras en Informática (RedUNCI)
Subject
Ciencias Informáticas
Parallel
Real time
Distributed
Bulk Synchronous Parallel Model
Supersteps
Performance Prediction
Parallel Computer
Access level
Open access
License
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/23541