Title :
Towards a more realistic BSP cost model
Author :
Kechid, Mounir ; Myoupo, Jean Frederic
Author_Institution :
Univ. de Picardie-Jules Verne, Amiens
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
Keywords :
parallel algorithms; parallel machines; BSP cost model; benchmarks; bulk synchronous parallel; parallel algorithms communication cost; Algorithm design and analysis; Computational modeling; Concurrent computing; Context; Costs; Parallel algorithms; Parallel machines; Phase change random access memory; Physics computing; Predictive models;
Conference_Titel :
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2486-9
DOI :
10.1109/HPCASIA.2005.97
