Fast Hardware Implementations of Static P Systems

Juan Quiros; Sergey Verlan; Julian Viejo; Alejandro Millan; Manuel J. Bellido

Abstract

In this article we present a simulator of non-deterministic static P systems using Field Programmable Gate Array (FPGA) technology. Its major feature is a high performance, achieving a constant processing time for each transition. Our approach is based on representing all possible applications as words of some regular context-free language. Then, using formal power series it is possible to obtain the number of possibilities and select one of them following a uniform distribution, in a fair and non-deterministic way. According to these ideas, we yield an implementation whose results show an important speed-up, with a strong independence from the size of the P system.

Keywords

MSC

94-04, 68-04, 68U20

Cite this article

@article{cai-1665,
  author  = {Juan Quiros and Sergey Verlan and Julian Viejo and Alejandro Millan and Manuel J. Bellido},
  title   = {Fast Hardware Implementations of Static P Systems},
  journal = {Computing and Informatics},
  volume  = {35},
  number  = {3},
  pages   = {687--718},
  year    = {2016},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2016/3/fast-hardware-implementations-of-static-p-systems/}
}

Download .bib

TY  - JOUR
AU  - Juan Quiros
AU  - Sergey Verlan
AU  - Julian Viejo
AU  - Alejandro Millan
AU  - Manuel J. Bellido
TI  - Fast Hardware Implementations of Static P Systems
JO  - Computing and Informatics
VL  - 35
IS  - 3
SP  - 687
EP  - 718
PY  - 2016
SN  - 1335-9150
UR  - https://cai.type.sk/content/2016/3/fast-hardware-implementations-of-static-p-systems/
KW  - Reconfigurable hardware
KW  - P systems
KW  - static P systems
KW  - FPGA
KW  - membrane computing
KW  - parallel implementations of membrane computing
KW  - simulator of membrane computing
KW  - hardware implementations of membrane computing
KW  - parallel implementations of static P systems
KW  - simulator of static P systems
ER  -

Download .ris

Quiros, J., Verlan, S., Viejo, J., Millan, A., & Bellido, M. J. (2016). Fast Hardware Implementations of Static P Systems. Computing and Informatics, 35(3), 687–718. https://cai.type.sk/content/2016/3/fast-hardware-implementations-of-static-p-systems/

Download .txt