Skip to main content
SpringerLink
Log in

Partial-DNA cyclic memory for bio-inspired electronic cell

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

Genome memory is an important aspect of electronic cells. Here, a novel genome memory structure called partial-DNA cyclic memory is proposed, in which cells only store a portion of the system’s entire DNA. The stored gene number is independent of the scale of embryonic array and of the target circuit, and can be set according to actual demand in the design process. Genes can be transferred in the cell and the embryonics array through intracellular and intercellular gene cyclic and non-cyclic shifts, and based on this process the embryonic array’s functional differentiation and self-repair can be achieved. In particular, lost genes caused by faulty cells can be recovered through gene updating based on the remaining normal neighbor cells during the self-repair process. A reliability model of the proposed memory structure is built considering the gene updating method, and depending on the implementations of the memory, the hardware overhead is modeled. Based on the reliability model and hardware overhead model, we can find that the memory can achieve high reliability with relatively few gene backups and with low hardware overhead. Theoretical analysis and a simulation experiment show that the new genome memory structure not only achieves functional differentiation and self-repair of the embryonics array, but also ensures system reliability while reducing hardware overhead. This has significant value in engineering applications, allowing the proposed genome memory structure to be used to design larger scale self-repair chips.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. S. Kim, H. Chu, I. Yang, A hierarchical self-repairing architecture for fast fault recovery of digital systems inspired from paralogous gene regulator circuit. IEEE Trans. VLSI Syst. 20(12), 2315–2328 (2012)

    Article  Google Scholar 

  2. I. Yang, S.H. Jung, K.H. Cho, Self-repairing digital system with unified recovery process inspired by endocrine cellular communication. IEEE Trans. VLSI Syst. 21(6), 1027–1040 (2013)

    Article  Google Scholar 

  3. A.H. Jackson, R. Canham, A.M. Tyrrell. Robot fault-tolerance using an embryonic array, in Proceedings of 2003 NASA/Dod Conference on Evolvable Hardware, pp. 91–100, 2003

  4. H. de Garis. Genetic programming: artificial nervous systems, artificial embryos and embryological electronics, in Proceedings of 1st Conference Parallel Problem Solving from Nature, pp. 117–123, 1990

  5. C. Ortega, A. Tyrrell. Biologically inspired reconfigurable hardware for dependable applications, in Proceedings of 1997 IEEE Column Hardware System Department Application, pp. 1–4, 1997

  6. C. Ortega-Sanchez, A.M. Tyrrell. Fault-tolerant systems: the way biology does it!, in ed. by P. Milligan, Proceedings of the 23rd Euromicro Conference, Budapest, Hungary, September 1–4, (IEEE CS Press, 1997), pp. 146–151

  7. D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, P. Marchal, C. Piguet, Embryonics: a new methodology for designing field-programmable gate arrays with self-repair and self-replicating properties. IEEE Trans. VLSI Syst. 6(3), 387–399 (1998)

    Article  Google Scholar 

  8. C. Ortega-Sanchez, D. Mange, S. Smith, A.M. Tyrrell, Embryonics: a bio-inspired cellular architecture with fault-tolerant properties. Genet. Program. Evol. Mach. 1(3), 187–215 (2000)

    Article  MATH  Google Scholar 

  9. X. Zhang, G. Dragffy, A.G. Pipe, Q.M. Zhu. Partial-DNA supported artificial-life in an embryonic array, in Proceedings of International Conference VLSI, pp. 203–208, 2004

  10. M. Samie, E. Farjah, G. Dragffy, Cyclic metamorphic memory for cellular bio-inspired electronic systems. Genet. Program. Evol. Mach. 9(3), 183–201 (2008)

    Article  Google Scholar 

  11. M. Samie, G. Dragffy, A. Popescu, T. Pipe, C. Melhuish, Prokaryotic bio-inspired model for embryonics, in Proceedings of 2009 NASA/ESA Conferenc on Adaptive Hardware System, pp. 163–170, 2009

  12. M. Samie, G. Dragffy, A.M. Tyrrell, T. Pipe, P. Bremner, Novel bio-inspired approach for fault-tolerant VLSI systems. IEEE Trans. VLSI Syst. 21(10), 1878–1891 (2012)

    Article  Google Scholar 

  13. P. Bremner, Y. Liu, M. Samie, G. Dragffy, A.G. Pipe, G. Tempesti, J. Timmis, A.M. Tyrrell, SABRE: a bio-inspired fault-tolerant electronic architecture. Bioinspir. Biomim. 8, 1–16 (2013)

    Article  Google Scholar 

  14. Y. Thoma, G. Tempesti, E. Sanchez, J.M. Arostegui, POEtic: an electronic tissue for bio-inspired cellular applications. BioSystems 76(2004), 191–200 (2004)

    Article  Google Scholar 

  15. A.J. Greensted, A.M. Tyrrell, RISA: a hardware platform for evolutionary design, in Proceedings of the 2007 IEEE Workshop on Evolvable and Adaptive Hardware (WEAH 2007), pp. 1–7, 2007

  16. L. Prodan, G. Tempesti, D. Mange, A. Stauffer. Biology meets electronics: the path to a bio-inspired FPGA, in ICES 2000, (Verlag, Berlin) pp. 187–196, 2000

  17. G. Tempesti, D. Mange, E. Petraglio, A. Stauffer, Y. Thoma. Developmental processes in silicon: an engineering perspective, in ed. by C.K. Chang, Proceedings of the 5th NASA/DoD Workshop on Evolvable Hardware, Chicago, USA, July 9–11, pp. 255–264, 2003

  18. Y. Zhang, Y.R. Wang, S.S. Yang, M. Xie, Design of a cell in embryonic systems with improved efficiency and fault-tolerance, ICES 2007, LNCS, pp. 129–139, 2007

  19. A. Stauffer, D. Mange, J. Rossier, F. Vannel, Bio-inspired self-organizing cellular systems. BioSystems 94(2008), 164–169 (2008)

    Article  Google Scholar 

  20. S. Zhu, J.Y. Cai, Y.F. Meng, D.Y. Li, J.B. Zhang, T.Z. Meng, A novel structure of embryonics electronic cell array. WSEAS Trans. Circuits Syst. 13(2014), 224–232 (2014)

    Google Scholar 

  21. C. Ortega, A.M. Tyrrell, Self-repairing multicellular hardware: a reliability analysis, in 5th European Conference on Artificial Life (ECAL), Lausanne Switzerland, September 1999, pp. 442–446

  22. C. Ortega, A.M. Tyrrell, Reliability analysis in self-repairing embryonic systems, in First NASA/DoD Workshop on Evolvable Hardware, Pasadena, CA, USA November 1999, pp. 120–128

  23. Z. Zhang, Y.R. Wang. Method to self-repairing reconfiguration strategy selection of embryonic cellular array on reliability analysis, in 2014 NASA/ESA Conference on Adaptive Hardware and System, pp. 225–232, 2014

  24. Z.L. Yang, J. Xu. Integrate circuit introduction, in Tsinghua University Publishing Company, pp. 123–127, 2012 (in Chinese)

  25. A.M. Tyrrell, E. Sanchez, D. Floreano, G. Tempesti, D. Mange, J.M. Moreno, J. Rosenberg, A. E.P. Villa, POEtic tissue: an integrated architecture for bio-inspired hardware, in ICES 2003, LNCS, pp. 129–140, 2003

  26. W. Barker, D.M. Halliday, Y. Thoma, E. Sanchez, G. Tempesti, A.M. Tyrrell, Fault tolerance using dynamic reconfiguration on the POEtic tissue. IEEE Trans. Evolut. Comput. 11(5), 666–684 (2007)

    Article  Google Scholar 

  27. M. Samie, G. Dragffy, T. Pipe, UNITRONICS: a novel bio-inspired fault tolerant cellular system, in 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2011), pp. 58–65, 2011

Download references

Acknowledgments

This research is supported by the National Natural Science Foundation of China under Grants Nos. 61271153 and 61372039.

Author information

Authors and Affiliations

  1. Department of Electronic and Optical Engineering, Mechanical Engineering College, Shijiazhuang, China

    Sai Zhu, Jin-yan Cai & Ya-feng Meng

Authors
  1. Sai Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin-yan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ya-feng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sai Zhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, S., Cai, Jy. & Meng, Yf. Partial-DNA cyclic memory for bio-inspired electronic cell. Genet Program Evolvable Mach 17, 83–117 (2016). https://doi.org/10.1007/s10710-015-9248-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-015-9248-2

Keywords

Search

Navigation