Adaptative parallel simulators for bioinspired computing models
In the Membrane Computing area, P systems are unconventional devices of computation inspired by the structure and processes taking place in living cells. Main successful P system applications lie in computability and computational complexity theories, as well as in biological modelling. Given that m...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 2020 |
| 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/104533 |
| Acceso en línea: | https://hdl.handle.net/11441/104533 https://doi.org/10.1016/j.future.2020.02.012 |
| Access Level: | acceso abierto |
| Palabra clave: | bioinspired computing Membrane Computing P System Programming Languages Parallel computing GPU Computing |
| id |
ES_d50e4acf2f7e1ee575ebbe537e18411d |
|---|---|
| oai_identifier_str |
oai:idus.us.es:11441/104533 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Adaptative parallel simulators for bioinspired computing modelsMartínez del Amor, Miguel ÁngelPérez Hurtado de Mendoza, IgnacioOrellana Martín, DavidPérez Jiménez, Mario de Jesúsbioinspired computingMembrane ComputingP SystemProgramming LanguagesParallel computingGPU ComputingIn the Membrane Computing area, P systems are unconventional devices of computation inspired by the structure and processes taking place in living cells. Main successful P system applications lie in computability and computational complexity theories, as well as in biological modelling. Given that models become too complex to deal with, simulators for P systems are essential tools and their efficiency is critical. In order to handle the diverse situations that may arise during the computation, these simulators have to take into account that worst-case scenarios can happen, even though they rarely occur. As a result, there is a significant loss of performance. In this paper, the concept of adaptative simulation for P systems is introduced to palliate this problem. This is achieved by passing high-level information provided directly by P system model designers to the simulator, helping it to better adapt to the target model. For this purpose, an existing simulator for an ecosystem modelling framework, named Population Dynamics P systems, is extended to include the information of modules, that are usually employed to define ecosystem models. Moreover, the standard description language for P systems, P-Lingua, has been re-engineered in its version 5. It now includes a new syntactical item, called feature, to express this kind of high-level semantic information. Experiments show that this simple adaptative simulator supporting modules as features doubles the performance when running on GPUs and on multicore processors.Ministerio de Economía, Industría y Competitividad TIN2017-89842-P (MABICAP)ElsevierCiencias de la Computación e Inteligencia ArtificialTIC193: Computación NaturalMinisterio de Economia, Industria y Competitividad (MINECO). España2020info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/104533https://doi.org/10.1016/j.future.2020.02.012reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésFuture Generation Computer Systems, 107 (june 2020), 469-484.TIN2017-89842-P (MABICAP)https://www.sciencedirect.com/science/article/pii/S0167739X19308817?via%3Dihubinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/1045332026-06-17T12:51:07Z |
| dc.title.none.fl_str_mv |
Adaptative parallel simulators for bioinspired computing models |
| title |
Adaptative parallel simulators for bioinspired computing models |
| spellingShingle |
Adaptative parallel simulators for bioinspired computing models Martínez del Amor, Miguel Ángel bioinspired computing Membrane Computing P System Programming Languages Parallel computing GPU Computing |
| title_short |
Adaptative parallel simulators for bioinspired computing models |
| title_full |
Adaptative parallel simulators for bioinspired computing models |
| title_fullStr |
Adaptative parallel simulators for bioinspired computing models |
| title_full_unstemmed |
Adaptative parallel simulators for bioinspired computing models |
| title_sort |
Adaptative parallel simulators for bioinspired computing models |
| dc.creator.none.fl_str_mv |
Martínez del Amor, Miguel Ángel Pérez Hurtado de Mendoza, Ignacio Orellana Martín, David Pérez Jiménez, Mario de Jesús |
| author |
Martínez del Amor, Miguel Ángel |
| author_facet |
Martínez del Amor, Miguel Ángel Pérez Hurtado de Mendoza, Ignacio Orellana Martín, David Pérez Jiménez, Mario de Jesús |
| author_role |
author |
| author2 |
Pérez Hurtado de Mendoza, Ignacio Orellana Martín, David Pérez Jiménez, Mario de Jesús |
| author2_role |
author author author |
| dc.contributor.none.fl_str_mv |
Ciencias de la Computación e Inteligencia Artificial TIC193: Computación Natural Ministerio de Economia, Industria y Competitividad (MINECO). España |
| dc.subject.none.fl_str_mv |
bioinspired computing Membrane Computing P System Programming Languages Parallel computing GPU Computing |
| topic |
bioinspired computing Membrane Computing P System Programming Languages Parallel computing GPU Computing |
| description |
In the Membrane Computing area, P systems are unconventional devices of computation inspired by the structure and processes taking place in living cells. Main successful P system applications lie in computability and computational complexity theories, as well as in biological modelling. Given that models become too complex to deal with, simulators for P systems are essential tools and their efficiency is critical. In order to handle the diverse situations that may arise during the computation, these simulators have to take into account that worst-case scenarios can happen, even though they rarely occur. As a result, there is a significant loss of performance. In this paper, the concept of adaptative simulation for P systems is introduced to palliate this problem. This is achieved by passing high-level information provided directly by P system model designers to the simulator, helping it to better adapt to the target model. For this purpose, an existing simulator for an ecosystem modelling framework, named Population Dynamics P systems, is extended to include the information of modules, that are usually employed to define ecosystem models. Moreover, the standard description language for P systems, P-Lingua, has been re-engineered in its version 5. It now includes a new syntactical item, called feature, to express this kind of high-level semantic information. Experiments show that this simple adaptative simulator supporting modules as features doubles the performance when running on GPUs and on multicore processors. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/submittedVersion |
| format |
article |
| status_str |
submittedVersion |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/11441/104533 https://doi.org/10.1016/j.future.2020.02.012 |
| url |
https://hdl.handle.net/11441/104533 https://doi.org/10.1016/j.future.2020.02.012 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
Future Generation Computer Systems, 107 (june 2020), 469-484. TIN2017-89842-P (MABICAP) https://www.sciencedirect.com/science/article/pii/S0167739X19308817?via%3Dihub |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf application/pdf |
| dc.publisher.none.fl_str_mv |
Elsevier |
| publisher.none.fl_str_mv |
Elsevier |
| dc.source.none.fl_str_mv |
reponame:idUS. Depósito de Investigación de la Universidad de Sevilla instname:Universidad de Sevilla (US) |
| instname_str |
Universidad de Sevilla (US) |
| reponame_str |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| collection |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869420623313240064 |
| score |
15.301603 |