Multiple-Fault Tolerant Hardware Structure for Cellular Genetic Algorithm
Publish place: Journal of Computing and Security، Vol: 3، Issue: 1
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: English
View: 198
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCSE-3-1_003
تاریخ نمایه سازی: 12 دی 1400
Abstract:
This paper presents the hardware simulation (based on VHDL code) of a multiple-fault tolerant cellular genetic algorithm. This study aims to increase the immunity of cellular genetic algorithm in multiple-fault situation. Here, multiple-fault refers to the situation that SEU (single event upset) occurs simultaneously at two or more bits of the chromosome and fitness registers. The fault model includes simultaneous bit inversion in chromosome strings and worst case stuck faults in fitness registers. The main idea of the proposed approach is to control the trade-off between exploration and exploitation in fault recovery phase. The achievements of this experiment are novel recovery strategy due to applying CRC encoding and new scheme in connections of processing elements. In order to show valid conclusions, the algorithm is tested with four benchmarks in various fault situations based on popular evaluation metrics. In experimental results, two topologies (two and three-dimensional) of suggested MFT-cGA are evaluated. To illustrate the immunity and achieved promotion, the proposed MFT-cGA is compared with canonical version of cGA. The whole results show that the proposed architecture is able to handle multiple-faults with up to ۱۰۰% of faulty processing elements.
Keywords: