Title :
A BSP performance prediction model for parallel multigrid algorithms
Author :
Osoba, B.O. ; Rabhi, F.A. ; Ould-Khaoua, M.
Author_Institution :
Dept. of Comput. Sci., Hull Univ., UK
Abstract :
This paper presents a BSP performance prediction model to support a programming environment for parallel multigrid algorithms. The model assists the user in the selection of the optimal problem parameters and directs the code generation scheme. Simulation experiments confirm that the model can be used as a full design tool to predict the optimal values of some numerical as well as implementation parameters for a given BSP architecture
Keywords :
compiler generators; parallel algorithms; parallel programming; partial differential equations; programming environments; BSP performance prediction model; bulk synchronous parallel model; code generation scheme; domain partitioning; full design tool; optimal problem parameters selection; parallel multigrid algorithms; programming environment; skeleton-based environment; Computational modeling; Computer science; Concurrent computing; Costs; Information systems; Iterative methods; Libraries; Parallel programming; Predictive models; Skeleton;
Conference_Titel :
Electronics, Circuits and Systems, 2000. ICECS 2000. The 7th IEEE International Conference on
Conference_Location :
Jounieh
Print_ISBN :
0-7803-6542-9
DOI :
10.1109/ICECS.2000.911566
