• 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