Abstract
In this paper we describe a possible design to adapt to Neps of Evolutionary Processors (NEPs) a general methodogy for simulating natural computers in a distributed way. This methodology was early proposed by other researchers of our group and has proven to be viable and efficient for P-systems (another natural computer with a similar, and even more complex structure than NEPs). We highlight the strcuture, tasks and tools we plan to use in the future implementation of the system. Although several simulators for NEPs are available to the community via internet, almost none of them are designed to be scalable and able to tackle problems of big size.
Results partially supported by Gain Dynamics, project iQuest which funding is applied to the Fondo Europeo de Desarrollo Regional para el Fomento de Sectores Tecnológicos de la Comunidad de Madrid, within the Estrategia Regional de Investigación e Innovación para una Especialización Inteligente (RIS3) in the Programa Operativo de la Comunidad de Madrid 2014-2020
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arroyo, F., Castellanos, J., Mitrana, V., Santos, E., Sempere, J.M.: Networks of Bio-inspired Processors, Triangle, pp. 25–57. URV Publications (2012)
Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Informatica 39(6–7), 517–529 (2003)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, p. 621. Springer, Heidelberg (2001)
Choudhary, A., Krithivasan, K.: Network of evolutionary processors with splicing rules. Proceedings of the Mechanisms, Symbols and Models Underlying Cognition, PT 1 3561, 290–299 (2005)
Csuhaj-Varju, E., Martin-Vide, C., Mitrana, V.: Hybrid networks of evolutionary processors are computationally complete. Acta Informatica 41(4–5), 257–272 (2005)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107–113 (2008)
Diaz, M.A., Gomez Blas, N., Santos Menendez, E., Gonzalo, R., Gisbert, F.: Networks of evolutionary processors (nep) as decision support systems. In: Fifth International Conference on Information Research and Applications, vol. 1, pp. 192-203. ETHIA (2007)
Diez Dolinski, L., Núñez Hervás, R., Cruz Echeandía, M., Ortega, A.: Distributed simulation of P systems by means of map-reduce: first steps with Hadoop and P-Lingua. In: Cabestany, J., Rojas, I., Joya, G. (eds.) IWANN 2011, Part I. LNCS, vol. 6691, pp. 457–464. Springer, Heidelberg (2011)
Jiménez, A.: Simlación de Sistemas P distribuido en WAN, Tesis de Máster. http://www.eps.uam.es/nueva_web/intranet/ga/tfdm/trabajos/Antonio_Jimenez_Martinez.pdf
Manea, F., Martín-Vide, C., Mitrana, V.: All NP-problems can be solved in polynomial time by accepting networks of splicing processors of constant size. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 47–57. Springer, Heidelberg (2006)
Manea, F., Martin-Vide, C., Mitrana, V.: Accepting networks of splicing processors: Complexity results. Theoretical Computer Science 371(1–2), 72–82 (2007)
Martínez-del-Amor, M.A., Macías-Ramos, L.F., Valencia-Cabrera, L., Riscos-Núñez, A., Pérez-Jiménez, M.J.: Accelerated simulation of P systems on the GPU: a survey. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds.) BIC-TA 2014. CCIS, vol. 472, pp. 308–312. Springer, Heidelberg (2014)
Martin-Vide, C., Mitrana, V., Perez-Jimenez, M.J., Sancho-Caparrini, F.: Hybrid networks of evolutionary processors. Proceedings of the Genetic and Evolutionary Computation. GECCO 2003, PT I 2723, 401–412 (2003)
Martin-Vide, C., Mitrana, V.: Solving 3CNF-SAT and HPP in linear time using WWW. Machines, Computations, and Universality 3354, 269–280 (2005)
Navarrete, C., Echeandia, M., Anguiano, E., Ortega, A., Rojas, J.: Parallel simulation of NEPs on clusters. In: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, vol. 3, pp. 171–174. IEEE Computer Society (2011)
Navarrete, C.: Platform for automatic parallelization of sequential codes using dynamic graphs partitioning and based on user adaptable load balancing, PhD. thesis. https://repositorio.uam.es/handle/10486/7514
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jiménez, K., Jiménez, A., de la Cruz, M., Gómez, S. (2015). How Nets of Evolutionary Processors (NEPs) Could be Simulated in a Distributed Way. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2015. Lecture Notes in Computer Science(), vol 9094. Springer, Cham. https://doi.org/10.1007/978-3-319-19258-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-19258-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19257-4
Online ISBN: 978-3-319-19258-1
eBook Packages: Computer ScienceComputer Science (R0)