Using UML State Diagrams for Modelling the Performance of Parallel Programs



Título del documento: Using UML State Diagrams for Modelling the Performance of Parallel Programs
Revue: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000352079
ISSN: 1405-5546
Autores: 1
Instituciones: 1Universidad Nacional Autónoma de México, Facultad de Ciencias, México, Distrito Federal. México
Año:
Periodo: Ene-Mar
Volumen: 11
Número: 3
Paginación: 199-210
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés 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
Disciplinas: Ciencias de la computación
Palabras clave: Programación,
Programación paralela,
Diagramas de estados,
Modelación de desempeño
Keyword: Computer science,
Programming,
Parallel programming,
State diagrams,
Performance modelling
Texte intégral: Texto completo (Ver HTML)