Experimental Evaluation of BSP Programming Libraries

Abstract

The model of bulk-synchronous parallel computation (BSP) helps to implement portable general purpose algorithms while maintaining predictable performance on different parallel computers. Nevertheless, when programming in ‘BSP style’, the running time of the implementation of an algorithm can be very dependent on the underlying communication library. In this study, an overview of existing approaches to practical BSP programming in C/C++ or Fortran is given and benchmarks were run for the two main BSP-like communication libraries, the Oxford BSP Toolset and PUB. Furthermore, a memory efficient matrix multiplication algorithm was implemented and used to compare their performance on different parallel computers and to evaluate the compliance with predictions by theoretical results.

Delivering PSP course in tertiary education environment: Challenges and solution

“…However, the focus is on learning the programming language rather than learning the development process. Some cases in this regard are reported in [5,6,7,8,9,10] , including some positive results of actual performance , e.g., less debugging time and higher quality [5], enhanced understanding of software development process and more accurate estimation [7], improved productivity and estimation [8], smaller code size [9] and less compile time and fewer errors [10]. Whereas the disadvantages of this approach are also obvious.…”