Measuring the component of a divide and conquer skeleton


  • Alicia Marcela Printista LIDIC-Departamento de Informtica, Universidad Nacional de San Luis, Argentina
  • Fernando Saez LIDIC-Departamento de Informtica, Universidad Nacional de San Luis, Argentina


timing model, skeleton, multivariate analysis, paralelism, divide and conquer


Current performance prediction analytical models try to characterize the performance behavior of actual machines through a small set of parameters. Due to different factors, the predicted times suffer substantial deviations. A natural approach is to associate a different proportionality constant with each basic block of computation. In particular, the paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes. Our proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each conceptual block of a skeleton. The trace files obtained from the execution of the resulting code using the programming skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. The accuracy of the proposed model is analyzed by means of two instances of skeleton.


Download data is not yet available.


[1] Printista M. Modelos de Predicción en Computación Paralela. Magister Thesis, Universidad Nacional del Sur. 2001.
[2] Saez F. , Printista M. Performance Predictability of Divide and Conquer Skeletons. XIV Congreso Argentino de Ciencias de la Computación (Cacic 08), La Rioja, Argentina. 2008.
[3] Zanabria G., Piccoli F. Printista M. Hypercubic Comunications in MPI. Degree Thesis, Universidad Nacional de San Luis. 2005.
[4] Piccoli F., Printista M., Rodríguez C. Dynamic Hypercubic Parallel Computations. IASTED/ACTA Press.Pp 349-354. 2006.
[5] Saez F., Printista M. Programación Paralela Esqueletal. XIII Congreso Argentino de Ciencias de la Computación, Corrientes and Resistencia, Argentina. 2007.




How to Cite

Printista, A. M., & Saez, F. (2009). Measuring the component of a divide and conquer skeleton. Journal of Computer Science and Technology, 9(01), p. 27–31. Retrieved from



Original Articles

Most read articles by the same author(s)