Abstract
Several published time analyses in P systems implementation have proved that there is a very strong relationship between communication and evolution rules application time in membranes of the system. This work shows how to optimize the evolution rule application and communication times using two complementary techniques: the improvement of evolution rules algorithms and the usage of compression schema.
On the one hand, this work uses the concepts of competitiveness relationship among active rules and competitiveness graph. For this, it takes into account the fact that some active rules in a membrane can consume disjoint object sets. Based on these concepts, we present a new evolution rules application algorithm that improves throughput of active rules elimination algorithms (sequential and parallel).
On the other hand, this work presents an algorithm for compressing information related to multisets and evolution rules, based on the assumption that algorithmic complexity of the operations performed over multisets, in evolution rules application algorithms, is determined by the representation of multiset information of these rules. This representation also affects the communication phase among membranes phase.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bravo, G., Fernández, L., Arroyo, F., Tejedor, J.: Master-Slave Parallel Architecture for Implementing P Systems. In: MCBE 2007. The 8th WSEAS International Conference on Mathematics and Computers in Business and Economics, Vancouver (Canada) (June 2007)
Ciobanu, G., Păun, G., Pérez-Jiménez, M. (eds.): Applications of Membrane Computing. Natural Computing Series. Springer, Heidelberg (2006)
Ciobanu, G., Wenyuan, G.: A P System running on a Cluster of Computers. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing. LNCS, vol. 2933, pp. 123–150. Springer, Heidelberg (2004)
Dassow, J.: Parikh Mapping and Iteration. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 85–102. Springer, Heidelberg (2001)
Fernández, L., Martínez, V.J., Arroyo, F., Mingo, L.F.: A Hardware Circuit for Selecting Active Rules in Transition P Systems. In: Workshop on Theory and Applications of P Systems, Timisoara (Romania) (September 2005)
Fernández, L., Arroyo, F., Castellanos, J., Tejedor, J.A., García, I.: New Algorithms for Application of Evolution Rules based on Applicability Benckmarks. In: BIOCOMP 2006. International Conference on Bioinformatics and Computational Biology, Las Vegas (EEUU) (July 2006)
Fernández, L., Arroyo, F., Tejedor, J.A., Castellanos, J.: Massively Parallel Algorithm for Evolution Rules Application in Transition P Systems. In: WMC 2006, pp. 337–343 (July 2006)
Gil, F.J., Fernández, L., Arroyo, F., Tejedor, J.A.: Delimited Massively Parallel Algorithm based on Rules Elimination for Application of Active Rules in Transition P Systems. In: i.TECH-2007. Fifth International Conference Information Research and Applications, Varna (Bulgary) (June 2007)
Gutiérrez, A., Fernández, L., Arroyo, F., Martínez, V.: Design of a Hardware Architecture based on Microcontrollers for the Implementation of Membrane Systems. In: SYNASC 2006. 8th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, (September 26-29, 2006), Timisoara, Romania (2006)
Gutiérrez, A., Fernández, L., Arroyo, F., Alonso, S.: Hardware and Software Architecture for Implementing Membrane Systems: A case of study to Transition P Systems. In: DNA13 2007. 13th International Meeting on DNA Computing Memphis, EEUU (June 4-8, 2007)
Lelewer, D.A., Hirschberg, D.S.: Data Compression. ACM Computing, 8902-0069 (1987)
Martínez, V., Fernández, L., Arroyo, F., Gutiérrez, A.: A Hardware Circuit for the Application of Active Rules in a Transition P Systems Region. In: Fourth Inter. Conference Information Research and Applications, (June 20-25, 2006), Bulgaria, Varna (2006)
Parkinson, C.N.: Parkinson’s Law, or the Pursuit of Progress. John Murray (1957)
Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61 (2000), Turku Center of Computer Science-TUCS Report 208 (1998)
Păun, G., Rozenberg, G.: A Guide to Membrane Computing. Theoretical Computer Science 287, 73–100 (2000)
Petreska, B., Teuscher, C.: A Reconfigurable Hardware Membrane System. In: Alhazov, A., Martín-Vide, C., Paun, G. (eds.) Preproceedings of the Workshop on Membrane Computing, Tarragona, July 17-22 2003, pp. 343–355 (2003)
Salomon, D.: Data Compression: The Complete Reference. Springer, Heidelberg (2004)
Syropoulos, A., Mamatas, E.G., Allilomes, P.C., Sotiriades, K.T.: A Distributed Simulation of P Systems. In: Preproceedings of the Workshop on Membrane Computing, Tarragona, pp. 455–460 (2003)
Tejedor, J.A., Fernández, L., Arroyo, F., Bravo, G.: An Architecture for Attacking the Bottleneck Communication in P System. In: AROB 2007. XII International Symposium on Artificial Life and Robotics, Oita, JAPAN (January 25-27, 2007)
Tejedor, J.A., Fernández, L., Arroyo, F., Gutiérrez, A.: Algorithm of Active Rule Elimination for Application of Evolution Rules. In: MCBE 2007. The 8th WSEAS International Conference on Mathematics and Computers in Business and Economics, Vancouver (Canada) (June 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tejedor, J.A., Gutiérrez, A., Fernández, L., Arroyo, F., Bravo, G., Gómez, S. (2007). Optimizing Evolution Rules Application and Communication Times in Membrane Systems Implementation. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2007. Lecture Notes in Computer Science, vol 4860. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77312-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-77312-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77311-5
Online ISBN: 978-3-540-77312-2
eBook Packages: Computer ScienceComputer Science (R0)