Expressiveness versus optimizability in coordinating parallelism

  title={Expressiveness versus optimizability in coordinating parallelism},
  author={Arturo Gonz{\'a}lez-Escribano and Valent{\'i}n Carde{\~n}oso-Payo and A. Vaca-Diez and Arjan J. C. van Gemund and H.-X. Lin},
The choice of parallel programming models reflects a trade of f between the ability to express parallelism and the cost associated with the efficient optim ization of the program to specific parallel machines. In particular, to be able to perform sche duling and/or cost estimation for real applications at any acceptable cost, the coordination mode l must be highly structured, i.e., the related task graphs (DAG) must be of series-parallel(SP) type. Assuming the choice for such a structured… CONTINUE READING


Publications referenced by this paper.