BSP MODEL DERIVATIVES IMPLEMENTATION AND APPLICATION: AN OVERVIEW

Dr. Mounir Kechid*

ABSTRACT

The Bulk Synchronous Parallel (BSP) model has established itself as a cornerstone ofparallel processing for over three decades. Its simplicity, coupled with advantages likedeterminism, portability, and efficiency, has fueled its continued relevance andadaptation to diverse computing landscapes. This paper delves into the rich history ofthe BSP model, exploring its core principles, extensions, and implementations. Wesurvey the various incarnations of BSP, from its original formulation to modernadaptations for multi-core systems, distributed architectures, and specializedplatforms like GPUs. By elucidating the characteristics and strengths of each variant,we aim to equip parallel processing solution developers with a clearer understandingof the BSP landscape and its diverse tools, enabling them to harness its potential forcrafting effective and efficient algorithms.

Keywords:

Bulk Synchronous Parallel, BSP model, BSP derivatives, parallel
computing, portability, parallel algorithm design.

Full Text Article