Advertisement

How Nets of Evolutionary Processors (NEPs) Could be Simulated in a Distributed Way

  • Karina JiménezEmail author
  • Antonio Jiménez
  • Marina de la Cruz
  • Sandra Gómez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9094)

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.

Keywords

Networks of evolutionary processors Natural computing Distributed simulation Simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arroyo, F., Castellanos, J., Mitrana, V., Santos, E., Sempere, J.M.: Networks of Bio-inspired Processors, Triangle, pp. 25–57. URV Publications (2012)Google Scholar
  2. 2.
    Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Informatica 39(6–7), 517–529 (2003)zbMATHMathSciNetGoogle Scholar
  3. 3.
    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) CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Csuhaj-Varju, E., Martin-Vide, C., Mitrana, V.: Hybrid networks of evolutionary processors are computationally complete. Acta Informatica 41(4–5), 257–272 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107–113 (2008)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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) CrossRefGoogle Scholar
  9. 9.
    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
  10. 10.
    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) CrossRefGoogle Scholar
  11. 11.
    Manea, F., Martin-Vide, C., Mitrana, V.: Accepting networks of splicing processors: Complexity results. Theoretical Computer Science 371(1–2), 72–82 (2007)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    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) CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Martin-Vide, C., Mitrana, V.: Solving 3CNF-SAT and HPP in linear time using WWW. Machines, Computations, and Universality 3354, 269–280 (2005)MathSciNetCrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Karina Jiménez
    • 1
    Email author
  • Antonio Jiménez
    • 2
  • Marina de la Cruz
    • 1
  • Sandra Gómez
    • 3
  1. 1.Departament of Computer Systems EngineeringAutónoma of Madrid UniversityMadridSpain
  2. 2.FARA ASATrondheimNorway
  3. 3.Department of Computer Systems, University College of Computer ScienceTechnical University of MadridMadridSpain

Personalised recommendations