Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

The design and analysis of parallel algorithms

Authors: C. Rodriguez;

The design and analysis of parallel algorithms

Abstract

omputing Models provide frames for the analysis and design of algorithms. Unfortunately, the balance required between simplicity and realism makes it difficult to guarantee the necessary accuracy for the whole range of algorithms and machines. Simplicity implies a minimal number of architecture parameters (usually including computational power, bandwidth and latency). Accuracy implies just the opposite. The short history of Parallel Computing has seen the arrival (and the departure) of many proposals. Undoubtedly, the best known among those is the Parallel Random Access Machine (PRAM), the Postal/LogP Model and the Bulk Synchronous Parallel Model (BSP). From these three, the oldest one, the PRAM model, has been discarded as unrealistic. The other two, LogP and BSP, remain but do not escape of those aforementioned conflicts. Each model enforces/matches a different parallel programming style. To make the situation worse, none of these two styles agrees completely with the currently dominant style in parallel and distributed programming: MPI message passing. The talk will make emphasis on BSP, its weakness and strengths. As developing examples, we will use two programming paradigms: nested data parallelism and pipelining. C

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Related to Research communities
STARS EU
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!