Towards a more realistic BSP cost model

  • Authors:
  • Mounir Kechid;Jean Frederic Myoupo

  • Affiliations:
  • Universite de Picardie-Jules Verne, France;Universite de Picardie-Jules Verne, France

  • Venue:
  • HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.