Повышение отказоустойчивости FPGA путем реконфигурации работоспособных элементов

Тюрин, С. Ф.; Городилов, А. Ю.; Понуровский, И. С.

Рассмотрена задача поиска наиболее компактно расположенного множества работоспособных элементов FPGA (field-programmable gate array). Эта задача возникает при реконфигурации схемы после возникновения отказов логических элементов. Компактность множества определена суммарной длиной связей между элементами этого множества. Поскольку структура доступных соединений между логическими элементами может быть сложной и нерегулярной, поставленная задача не имеет точного эффективного алгоритма решения. Построена графовая модель задачи и предложено решение на основе генетического алгоритма. Для подбора оптимальных параметров генетического алгоритма предлагается построение дополнительного уровня метаэволюции.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"


	Наукова періодика України		Радіоелектронні і комп’ютерні системи