The PN-PEM framework: a Petri Net based parallel execution model

This paper introduces the PN-PEM framework. It is based on the representation of an algorithm with Petri Nets. Frequently, a real algorithm needs a large Petri Net to be represented. We present a way to model an algorithm with Colored Petri Nets that simplify the model. After that, this high level m...

Descripción completa

Detalles Bibliográficos
Autores: Wolfmann, Aaron Gustavo Horacio, De Giusti, Armando Eduardo
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:Argentina
Institución:Universidad Nacional de La Plata
Repositorio:SEDICI (UNLP)
Idioma:inglés
OAI Identifier:oai:sedici.unlp.edu.ar:10915/50200
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/50200
Access Level:acceso abierto
Palabra clave:Ciencias Informáticas
Parallel programming
Petri nets
Frameworks
asynchronous parallel execution
Descripción
Sumario:This paper introduces the PN-PEM framework. It is based on the representation of an algorithm with Petri Nets. Frequently, a real algorithm needs a large Petri Net to be represented. We present a way to model an algorithm with Colored Petri Nets that simplify the model. After that, this high level model is transformed into a low level but executable model, preserving its semantics. The execution also needs other components of the framework, as the involved processors, data used and executable kernels. The combination of these elements is described in order to obtain a parallel execution. Some tests are also presented as a testbed of the framework in symmetric multiprocessors. Usability, as well as good performance, confirm the quality of the framework.