Using UML State Diagrams for Modelling the Performance of Parallel Programs



Document title: Using UML State Diagrams for Modelling the Performance of Parallel Programs
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000352079
ISSN: 1405-5546
Authors: 1
Institutions: 1Universidad Nacional Autónoma de México, Facultad de Ciencias, México, Distrito Federal. México
Year:
Season: Ene-Mar
Volumen: 11
Number: 3
Pages: 199-210
Country: México
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract Hay muchas posibilidades para diseñar un programa paralelo a fin de obtener el mejor desempeño posible. La selección de una estructura del programa, así como una organización de procesos, impacta sobre el desempeño a lograrse, y depende del problema a resolver. Ahora bien, para seleccionar una estructura del programa como la mejor en términos de desempeño, el diseñador de software requiere de técnicas de modelación para evaluar diferentes opciones. Si la estructura de un programa paralelo puede modelarse como un conjunto de procesos interactivos, descritos en términos de Diagramas de Estado de UML, este artículo presenta una modelación para estimar el tiempo de ejecución promedio de un programa paralelo, descrito como un conjunto de procesos que corren en tiempos de ejecución con distribuiciones determinística y exponencial
English abstract 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
Disciplines: Ciencias de la computación
Keyword: Programación,
Programación paralela,
Diagramas de estados,
Modelación de desempeño
Keyword: Computer science,
Programming,
Parallel programming,
State diagrams,
Performance modelling
Full text: Texto completo (Ver HTML)