Robustness analysis for the method of assignment MATEHa

Authors

  • Laura Cristina De Giusti Instituto de Investigación en Informática (III - LIDI) – Facultad de Informática – UNLP - Argentina
  • Franco Chichizola Instituto de Investigación en Informática (III - LIDI) – Facultad de Informática – UNLP - Argentina
  • Marcelo Naiouf Instituto de Investigación en Informática (III - LIDI) – Facultad de Informática – UNLP - Argentina
  • Armando Eduardo De Giusti Instituto de Investigación en Informática (III - LIDI) – Facultad de Informática – UNLP - Argentina

Keywords:

Parallel Systems, Cluster and Multi-cluster Architectures, Performance prediction models, Tasks to processors mapping, Heterogeneous Processors, Robustness

Abstract

The TTIGHa model has been developed to model and predict the performance of parallel applications run over heterogeneous architectures. In addition, the task assignment algorithm was implemented to MATEHa processors based on the TTIGHa model. This paper analyzes the assignment algorithm robustness before different variations which the model parameters may undergo (basically, communication and processing times).

Downloads

Download data is not yet available.

References

[1] Grama A., Gupta A., Karypis G., Kumar V.: An Introduction to Parallel Computing. Design and Analysis of Algorithms. 2nd Edition. Pearson Addison Wesley (2003).
[2] Attiya H., Welch J.: Distributed Computing: Fundamentals, Simulations, and Advanced Topics. 2nd Edition. Wiley-IEEE, New Jersey (2004).
[3] Leopold C.: Parallel and Distributed Computing. A survey of Models, Paradigms, and Approaches. Wiley, New York (2001).
[4] Kalinov A., Klimov S.: Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform.In: Proceeding of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05). IEEE CS Press (2005).
[5] Roig C., Ripoll A., Senar M.A., Guirado F., Luque E.: Modelling Message-Passing Programas for Static Mapping.In: Euromicro Workshop on Parallel and Distributed Processing (PDP’00), pp. 229--236,IEEE CS Press,USA (1999).
[6] Hwang J.J., Chow Y.C., Anger F.D., Lee C.Y.: Scheduling PrecedenceGraphs in Systems with Interprocessor Communication Times. SIAM Journal of Computing, 18(2), 244—257 (1989).
[7] Roig C.: Algoritmos de asignación basados en un nuevo modelo de representación de programas paralelos. Tesis Doctoral, Universidad Autónoma de Barcelona (2002).
[8] De Giusti L., Chichizola F., Naiouf M., Ripoll A., De Giusti A.: A Model for the Automatic Mapping of Task to Proccessors in Heterogeneous Multicluster Architecture. Journal of Computer Science and Technology 7(1), 39--44 (2007).
[9] Cuenca J., Gimenez D., Martinez J.: Heuristics for Work Distribution of a Homogeneous Parallel Dynamic Programming Scheme on Heterogeneous Systems. In: Proc. of the 3rd International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (HeteroPar’04). IEEE CS Press (2004).
[10] Cunha J.C., Kacsuk P., Winter S.: Parallel Program development for cluster computing: methodology, tools and integrated environments.Nova Science Pub., New York (2001).
[11] Roig C., Ripoll A., Senar M., Guirado F., Luque E.: Exploiting knowledge of temporal behavior in parallel programs for improving distributed mapping.In: Euro-Par 2000.LNCS, vol. 1900, pp. 262-271. Springer, Heidelberg (2000).
[12] England D., Weissman J., Sadagopan J.: A New Metric for Robustness with Application to Job Scheduling. In: Proceeding of International Symposium on High Performance Distributed Computing 2005 (HPDC-14), pp. 135--143. IEEE Press (2005).
[13] Ali, S., Maciejewski, A.A., Siegel, H.J., Kim, J.-K.: Definition of a robustness metric for resource allocation. In: Proceedings of the 17thIEEE International Parallel and Distributed Processing Symposium (IPDPS’03). IEEE CS Press (2003).
[14] Chichizola F., De Giusti L.:Algoritmo MATEHa/modelo TTIGHa. Pruebas experimentales variando parámetros de procesamiento y comunicación. Technical Report 2007.

Downloads

Published

2008-04-01

How to Cite

De Giusti, L. C., Chichizola, F., Naiouf, M., & De Giusti, A. E. (2008). Robustness analysis for the method of assignment MATEHa. Journal of Computer Science and Technology, 8(01), p. 1–7. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/761

Issue

Section

Invited Articles

Most read articles by the same author(s)

1 2 3 4 > >>