A New Methodology for Software-Simulation of Membrane Systems Using a Multi-Thread Programming Model

The evolution of simulation and implementation of P systems has been intense since the theoretical model of computation was created. In the field of software simulation of P systems, the proposals made so far have taken advantage mainly of the parallelism of GPUs, but not of the parallelism of exist...

Descripción completa

Detalles Bibliográficos
Autores: Cascado Caballero, Daniel, Díaz del Río, Fernando, Cagigas Muñiz, Daniel, Orellana Martín, David, Pérez Hurtado de Mendoza, Ignacio
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2024
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/173786
Acceso en línea:https://hdl.handle.net/11441/173786
https://doi.org/10.2139/ssrn.4706826
Access Level:acceso abierto
Palabra clave:Unconventional computing
Parallelism
Multi-threading
Membrane computing
P systems
Descripción
Sumario:The evolution of simulation and implementation of P systems has been intense since the theoretical model of computation was created. In the field of software simulation of P systems, the proposals made so far have taken advantage mainly of the parallelism of GPUs, but not of the parallelism of existing multi-core processors. This paper proposes a methodology for simulating P systems using a multi-threaded methodological approach in a multi-core processor. This proposal has been implemented and tested using a simulator programmed in C#, and its correct operation has been tested for confluent and non-confluent systems. The experimental results confirm that the simulator scales well with the number of hardware threads of a multiprocessor. The results obtained suggest that the methodology is valid and that it is worth testing it with more complex systems to find the limits of the methodology