Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Improving Active Rules Performance in New P System Communication Architectures
Year:2010
Research Areas
  • Information technology and adata processing
Information
Abstract
Membrane systems are models of computation which are inspired by some basic features of biological membranes. Transition P systems are very simple models. Many hardware and software architectures have been proposed for implementing them. In particular, there are implementations in cluster of processors, in microcontrollers and in specialized hardware. This work proposes an analysis of the P system in order to be able to reduce the execution time of a given evolution step. We present a solution for improving the time of working out the active rules subset of a membrane. This task is critical for the entire evolution process efficiency because it is performed inside each membrane in every evolution step. Therefore, we propose to carry out a static analysis over the P system. The collected information is used for obtaining a decision tree for each membrane. During the execution time of the P system, active rules of a membrane will be determined as a result of a classification problem from the corresponding decision tree. By incorporating decision trees for this task, we will notice some improvements.
International
Si
JCR
No
Title
International Journal Information Technologies & Knowledge
ISBN
1313-0455
Impact factor JCR
0
Impact info
Volume
4
Journal number
1
From page
3
To page
17
Month
SEPTIEMBRE
Ranking
Participants
  • Autor: Juan Alberto de Frutos Velasco (UPM)
  • Autor: Luis Fernandez Muñoz (UPM)
  • Autor: M. del Carmen Luengo Velasco (UPM)
  • Autor: Alberto Arteta Albert (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Matemática Aplicada (E.U. Informática)
  • Departamento: Lenguajes, Proyectos y Sistemas Informáticos
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)