Using UML State Diagrams for Modelling the Performance of Parallel Programs

There are many possibilities to design a parallel program in order to obtain the best performance possible. The selection of a program structure, as an organisation of processes, impacts on the performance to be achieved, and depends on the problem to be solved. Now, in order to select a program str...

Descripción completa

Detalles Bibliográficos
Autor: Jorge Ortega Arjona
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2008
País:México
Institución:Universidad Nacional Autónoma de México
Repositorio:Redalyc-UNAM
OAI Identifier:oai:redalyc.org:61511301
Acceso en línea:https://www.redalyc.org/articulo.oa?id=61511301
Access Level:acceso abierto
Palabra clave:Computación
parallel program
UML State Diagram
Performance modelling
Descripción
Sumario:There are many possibilities to design a parallel program in order to obtain the best performance possible. The selection of a program structure, as an organisation of processes, impacts on the performance to be achieved, and depends on the problem to be solved. Now, in order to select a program structure as the best in terms of performance, the software designer requires performance modelling techniques to evaluate different alternatives. If the structure of the parallel program can be modelled as a set of interacting processes, described in terms of UML State Diagrams, this paper presents a performance modelling to estimate the average execution time of a parallel program. Performance modelling is achieved by calculating the average execution time of a parallel program, described as a set of processes which run with deterministically and exponentially distributed execution times.