A C++ Object Oriented library for the BSP model: reducing the cost of communication and synchronization

Abstract

At the beginning of the work for this thesis, the aim is to devise a comparable baseline for the benchmarking of MulticoreBSP and Zefiros-BSPLib for computations, and to reduce the communication cost parameter g and the synchronization cost parameter l. After that, the aim is to extend the library to more extensive cases, such as specialized synchronizations aimed at a specific subset of communication patterns. Finally, some existing programs are compiled with the Zefiros-BSPLib implementation as well as the MulticoreBSP implementation on the same machine, for a good comparison of real-world examples. This thesis is focused on a shared memory implementation. Many of the ideas of this shared memory implementation can be ported to distributed memory implementations, but this is out of the scope of this thesis.