Self-Repairing Digital System With Unified Recovery Process Inspired by Endocrine Cellular Communication

被引:15
作者
Yang, Isaak [1 ]
Jung, Sung Hoon [2 ]
Cho, Kwang-Hyun [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Bio & Brain Engn, Taejon 305701, South Korea
[2] Hansung Univ, Dept Informat & Commun Engn, Seoul 136792, South Korea
基金
新加坡国家研究基金会;
关键词
Bio-inspired engineering; dynamic routing; endocrine cellular communication; redundancy; self-repair; stem cell; DEFECT-TOLERANT; ARCHITECTURE; EMBRYONICS; CIRCUITS;
D O I
10.1109/TVLSI.2012.2203618
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Self-repairing digital systems have recently emerged as the most promising alternative for fault-tolerant systems. However, such systems are still impractical in many cases, particularly due to the complex rerouting process that follows cell replacement. They lose efficiency when the circuit size increases, due to the extra hardware in addition to the functional circuit and the unutilization of normal operating hardware for fault recovery. In this paper, we propose a system inspired by endocrine cellular communication, which simplifies the rerouting process in two ways: 1) by lowering the hardware overhead along with the increasing size of the circuit and 2) by reducing the hardware unutilized for fault recovery while maintaining good fault-coverage. The proposed system is composed of a structural layer and a gene-control layer. The structural layer consists of novel modules and their interconnections. In each module of our system, the encoded data, called the genome, contains information about the function and the connection. Therefore, a faulty module can be replaced and the whole system's functions and connections are maintained by simply assigning the same encoded data to a spare (stem) module. In existing systems, a huge amount of hardware, such as a dynamic routing system, is required for such an operation. The gene-control layer determines the neighboring spare module in the structural layer to replace the faulty module without collision. We verified the proposed mechanism by implementing the system with a field-programmable gate array with the application of a digital clock whose status can be monitored with light-emitting-diodes. In comparison with existing methods, the proposed architecture and mechanism are efficient enough for application with real fault-tolerant systems dealing with harsh and remote environments, such as outer space or deep sea.
引用
收藏
页码:1027 / 1040
页数:14
相关论文
共 26 条
[1]  
Alberts B., 2007, MOL BIOL CELL, p[880, 487]
[2]   Fault tolerance using dynamic reconfiguration on the POEtic tissue [J].
Barker, Will ;
Halliday, David M. ;
Thoma, Yann ;
Sanchez, Eduardo ;
Tempesti, Gianluca ;
Tyrrell, Andy M. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) :666-684
[3]  
Bear M. F., 2016, Neuroscience: Exploring the Brain
[4]   FAULT-TOLERANT COMPUTING - INTRODUCTION AND A VIEWPOINT [J].
CARTER, WC .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (03) :225-229
[5]   Defect-tolerant, fine-grained parallel testing of a Cell Matrix [J].
Durbeck, LJK ;
Macias, NJ .
RECONFIGURABLE TECHNOLOGY: FPGAS AND RECONFIGURABLE PROCESSORS FOR COMPUTING AND COMMUNICATIONS IV, 2002, 4867 :71-85
[6]   Implementation results for a fault-tolerant multicellular architecture inspired by endocrine communication [J].
Greensted, AJ ;
Tyrrell, AM .
2005 NASA/DOD CONFERENCE ON EVOLVABLE HARDWARE (EH-2005), PROCEEDINGS, 2005, :253-261
[7]  
Greensted AJ, 2004, 2004 NASA/DOD CONFERENCE ON EVOLVABLE HARDWARE, PROCEEDINGS, P245
[8]   A defect-tolerant computer architecture: Opportunities for nanotechnology [J].
Heath, JR ;
Kuekes, PJ ;
Snider, GS ;
Williams, RS .
SCIENCE, 1998, 280 (5370) :1716-1721
[9]   On self-healing digital system design [J].
Lala, PK ;
Kumar, BK ;
Parkerson, JP .
MICROELECTRONICS JOURNAL, 2006, 37 (04) :353-362
[10]   An architecture for self-healing digital systems [J].
Lala, PK ;
Kumar, BK .
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2003, 19 (05) :523-535