Ponencia
Kernel P Systems: Applications and Implementations
Autor/es | Ipate, Florentin
Lefticaru, Raluca Mierla, Laurentiu Valencia Cabrera, Luis Han, Huang Zhang, Gexiang Dragomir, Ciprian Pérez Jiménez, Mario de Jesús Gheorghe, Marian |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2013 |
Fecha de depósito | 2018-11-02 |
Publicado en |
|
ISBN/ISSN | 978-3-642-37501-9 2194-5357 |
Resumen | This paper explores the modelling capacities of a new class of P systems, called kernel P systems (kP systems). A specific language for describing kP systems and its translation into Promela, the specification language of ... This paper explores the modelling capacities of a new class of P systems, called kernel P systems (kP systems). A specific language for describing kP systems and its translation into Promela, the specification language of Spin, are described. This Promela specification has been further used for simulation and property verification with the Spin model checker. Also, a parallel implementation on GPU parallel architectures, realized using CUDA, is presented and the results are compared with the ones obtained using Promela and Spin. A case study, namely the Subset sum problem, which has been modelled with kernel P systems and further implemented in Promela is presented. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009–13192
P08-TIC-04200 |
Cita | Ipate, F., Lefticaru, R., Mierla, L., Valencia Cabrera, L., Han, H., Zhang, G.,...,Gheorghe, M. (2013). Kernel P Systems: Applications and Implementations. En BIC-TA 2013: 8th International Conference on Bio-Inspired Computing: Theories and Applications (1081-1089), Anhui University of Science and Technology, China: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Ipate2013_Chapter_KernelPSyste ... | 1.701Mb | [PDF] | Ver/ | |