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)
  • 투고 : 2015.10.02
  • 심사 : 2015.11.09
  • 발행 : 2015.11.30

초록

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

참고문헌

  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.