DocumentCode :
2676164
Title :
A high speed and high fault tolerant reconfigurable reasoning system: toward a wafer scale reconfigurable reasoning LSI
Author :
Yasunaga, Moritoshi ; Yoshihara, Ikuo ; Kim, Jung H.
Author_Institution :
Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan
fYear :
2000
fDate :
2000
Firstpage :
69
Lastpage :
77
Abstract :
A data direct implementation (DDI) technique for reasoning hardware using a large area FPGA or a wafer scale FPGA is proposed. In the DDI design methodology, the features in the past case data are extracted and converted to the truth tables using a genetic algorithm, and the truth tables (evolved truth tables) are synthesized to the logic circuits. Whereas the DDI requires reconfigurability in the circuits because the circuits are customized and updated in each reasoning task, it achieves high speed and high fault tolerant reasoning hardware because of the following reasons. Intrinsic high parallelism in the case data set as automatically embedded into the circuits and reasoning is derived from the whole of massively processed case data (some faulty circuits cannot affect the reasoning results). Thus, the DDI technique and the large area FPGA (or WSI-FPGA) seem to be an ideal marriage of new technologies. The DDI approach is applied to the English pronunciation reasoning (EPR) task and the EPR system, is implemented onto the newly developed FPGA-based reasoning board, which is regarded as a prototype of the WSI-FPGA. The EPR system achieves a high reasoning speed of 120 ns/phoneme and a high reasoning accuracy of 81.9% which is the same accuracy as neural networks and parallel AI. Furthermore, it obtains high fault tolerance showing no performance degradation even with 6% stuck-at faulty gate ratio
Keywords :
VLSI; case-based reasoning; fault tolerant computing; field programmable gate arrays; genetic algorithms; reconfigurable architectures; wafer-scale integration; DDI design methodology; English pronunciation reasoning; WSI-FPGA; data direct implementation; evolved truth tables; fault tolerant reconfigurable reasoning system; genetic algorithm; large area FPGA; logic circuits; massively processed case data; performance degradation; reasoning accuracy; reasoning speed; stuck-at faulty gate ratio; wafer scale FPGA; wafer scale reconfigurable reasoning LSI; Circuit faults; Circuit synthesis; Data mining; Design methodology; Fault tolerance; Field programmable gate arrays; Genetic algorithms; Hardware; Logic circuits; Paramagnetic resonance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Yamanashi
ISSN :
1550-5774
Print_ISBN :
0-7695-0719-0
Type :
conf
DOI :
10.1109/DFTVS.2000.887144
Filename :
887144
Link To Document :
بازگشت