Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Error Detection and Recovery Algorithm in Digital Circuit Mimicking by Self-Repair on Cell

세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류 검출 및 복구 알고리즘

  • Kim, Soke-Hwan (Department of Electronics Engineering, Mokwon University)
  • Received : 2015.10.02
  • Accepted : 2015.11.09
  • Published : 2015.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Abstract should be placed here In this study, we propose an algorithm of the method of recovering quickly find the location of the error encountered during separate operations in the functional structure of complex digital circuits by mimicking the self-healing function of the cell. By the digital circuit was divided by 9 function block unit of function, proposes a method that It can quickly detect and recover the error position. It was the detection and recovery algorithms for the error location in the digital circuit of a complicated structure and could extended the number of function block for the $3{\times}3$ matrix structure on the dital circuit.

본 연구에서는 세포의 자가 치료 기능을 모사하여 복잡한 디지털 회로를 기능별 분리시킨 구조에서 회로 동작 중 발생하는 오류 위치를 빠르게 찾고 복구 시키는 알고리즘 방법을 제안한다. 디지털 회로를 각 기능별로 9가지로 분리시켜 오류 난 디지털 회로의 기능블록 위치를 빠르게 검출할 수 있게 하며 복구 시키는 방법을 제안한다. 복잡한 구조의 디지털 회로에서도 각 디지털 회로의 기능별 위치에 대한 번호 및 좌표를 $3{\times}3$ 행렬 구조로 확대시켜 오류 위치에 대하여 검출 및 복구가 가능한 알고리즘이다.

Keywords

References

  1. S. H. Kim, C. W. Hur, "A Study of Error Detection and Repair on DNA Duplicate Structure," Journal of the Korea Institute of Information and Communication Engineering, vol. 15, no. 11, pp. 255-362, Dec. 2011.
  2. Will Barker, David M. Halliday, Yann Thoma, Eduardo Sanchez, Gianluca Tempesti, and Andy M. Tyrell, "Fault Tolerance Using Dynamic Reconfiguration on the POEtic Tissue," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 666-684, Oct. 2007. https://doi.org/10.1109/TEVC.2007.896690
  3. Asso Yamauchi Toshiro, Nakashima, "Evolvability of random polypeptides through functional selection within a small library," Protein engineering, vol. 15, no. 17, pp. 619-626, Oct. 2002. https://doi.org/10.1093/protein/15.7.619
  4. Garrison W. Greenwood, "On the Practicality of Using Intrinsic Reconfiguration for Fault recovery, "IEEE Trans. Evol. Comput., vol. 9, no. 4, pp.398-405, Aug. 2005 https://doi.org/10.1109/TEVC.2005.850278
  5. A. Avizienis and J. P. Kelly, "Fault tolerance by design diversity:Concepts and experiments," IEEE Computer, vol. 17, no. 8, pp.67-80, Aug. 1984. https://doi.org/10.1109/MC.1984.1659219
  6. P. K. Lala and B. K. Kumar, "An architecture for self-healing digital systems," J. Electron. Test.: Theory Appl., vol. 19, no. 5, pp. 523-535, Oct. 2003. https://doi.org/10.1023/A:1025169829818
  7. A. J. Greensted and A. M. Tyrrell, "RISA: A hardware platform for evolutionary design," in Proc. IEEE Workshop Evolvable Adapt. Hardw.(WEAH), pp. 1-7, 2007
  8. Alberts, Bray, Essential Cellbiology, kyobo, 2010.

Cited by

  1. 뉴런의 기능을 모사한 3×3배열구조의 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 vol.20, pp.11, 2016, https://doi.org/10.6109/jkiice.2016.20.11.2193