Towards a more realistic BSP cost model

In this paper, we present a refinement of the BSP (bulk synchronous parallel) cost model, in order to allow a more exact prediction of the parallel algorithms communication cost. Our approach is based on two point: (I) a deepening of the benchmarks to take into account all influential factors on the word sending cost in a communication; and (II) a more elaborate manner of prediction which carefully detects the communications course context of the algorithms to be predicted