
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
| 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 |
