Evaluating Computational Costs while Handling Data and Control Parallelism

The aim of this work is to introduce a computational costs system associated to a semantic framework for orthogonal data and control parallelism handling. In such a framework a parallel application is described by a semantic expression involving in an al manner both data access and control parallelism abstractions. The evaluation of such an expression is driven by a set of rewriting rules each of which is combined with a computational cost. We present how to proceed in the evaluation of the final cost of the application as well as how such information together with the semantic framework capabilities can be exploited to increase the overall performance.

• Type: Journal
• Year: 2008
• Where: PPL
• Authors: Sonia Campa
• Keywords: Computational Cost, Control Parallelism, PPL 2008, Semantic Framework