Robustness analysis for the method of assignment MATEHa

• Autores: Laura Cristina De Giusti, Franco Chichizola, Marcelo Naiouf , Armando De Giusti
• Localización: Journal of Computer Science and Technology, ISSN-e 1666-6038, Vol. 8, Nº. 1, 2008 (Ejemplar dedicado a: Twenty-Second Issue), págs. 1-7
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • 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).

• Referencias bibliográficas
  • References [1] Grama A., Gupta A., Karypis G., Kumar V.: An Introduction to Parallel Computing. Design and Analysis of Algorithms. 2nd Edition....
  • [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...
  • [5] Roig C., Ripoll A., Senar M.A., Guirado F., Luque E.: Modelling Message-Passing Programas for Static Mapping.In: Euromicro Workshop on...
  • [6] Hwang J.J., Chow Y.C., Anger F.D., Lee C.Y.: Scheduling PrecedenceGraphs in Systems with Interprocessor Communication Times. SIAM Journal...
  • [7] Roig C.: Algoritmos de asignación basados en un nuevo modelo de representación de programas paralelos. Tesis Doctoral, Universidad Autónoma...
  • [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...
  • [9] Cuenca J., Gimenez D., Martinez J.: Heuristics for Work Distribution of a Homogeneous Parallel Dynamic Programming Scheme on Heterogeneous...
  • [10] Cunha J.C., Kacsuk P., Winter S.: Parallel Program development for cluster computing: methodology, tools and integrated environments.Nova...
  • [11] Roig C., Ripoll A., Senar M., Guirado F., Luque E.: Exploiting knowledge of temporal behavior in parallel programs for improving distributed...
  • [12] England D., Weissman J., Sadagopan J.: A New Metric for Robustness with Application to Job Scheduling. In: Proceeding of International...
  • [13] Ali, S., Maciejewski, A.A., Siegel, H.J., Kim, J.-K.: Definition of a robustness metric for resource allocation. In: Proceedings of the...
  • [14] Chichizola F., De Giusti L.:Algoritmo MATEHa/modelo TTIGHa. Pruebas experimentales variando parámetros de procesamiento y comunicación....