Континуально-логические алгоритмы и устройства клеточной самоорганизации мультимикроконтроллера с программируемым резервом

• Автор: Медведев, Андрей Викторович
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Курск
• Количество страниц: 186 с. : ил.

1. КОНТИНУАЛЬНЫЙ ЛОГИКОАЛГЕБРАИЧЕСКИЙ ПОДХОД К САМООРГАНИЗАЦИИ ОТКАЗОУСТОЙЧИВЫХ МУЛЬТИМИКРОКОНТРОЛЛЕРОВ
1.1. Логическая самоорганизация отказоустойчивых мультимикроконтроллеров с жестким резервом.

1.2. Принципы самоорганизации мультимикроконтроллеров с программируемым резервом.

1.3. Континуальнодискретный логикоалгебраический подход к самоорганизации мультимикроконтроллеров с программируемым резервом

1.4. Выводы к главе.

2. РАЗРАБОТКА ЛОГИЧЕСКИХ И ЛОГИКОНЕЙРОННЫХ АЛГОРИТМОВ КЛЕТОЧНОЙ САМООРГАНИЗАЦИИ ММК С ПРОГРАММИРУЕМЫМ СОСРЕДОТОЧЕННЫМ РЕЗЕРВОМ
2.1. Содержательная формулировка алгоритма клеточной самоорганизации с программируемым сосредоточенным резервом

2.2. Построение логического алгоритма клеточной самоорганизации

2.3. Построение логиконейронного алгоритма клеточной самоорганизации

2.4. Выводы к главе.

3. РАЗРАБОТКА КОНТИНУАЛЬНОЛОГИЧЕСКИХ АЛГОРИТМОВ КЛЕТОЧНОЙ САМООРГАНИЗАЦИИ ММК С ПРОГРАММИРУЕМЫ М РАСПРЕДЕЛЕННЫМ РЕЗЕРВОМ.
3.1. Оптимизация размещения резервных элементов в структуре
ММК.
3.1.1. Формулировка задачи размещения.
3.1.2. Алгоритм размещения на основе приращения с1достижимо
сти резерва.
3.2. Модель самоорганизации ММК с программируемым распределенным резервом
3.3. Построение континуальнологического алгоритма клеточной самоорганизации.
3.4. Выводы к главе.
4. ФУНКЦИОНАЛЬНАЯ РЕАЛИЗАЦИЯ И ИССЛЕДОВАНИЕ
КОНТИНУАЛЬНОЛОГИЧЕСКИХ УСТРОЙСТВ КЛЕТОЧНОЙ
САМООРГАНИЗАЦИИ МУЛЬТИМИКРОКОНТРОЛЛЕРА
4.1. Структурный синтез логического устройства клеточной самоорганизации мультимикроконтроллера с сосредоточенным резервом
4.2. Структурный синтез континуального устройства клеточной самоорганизации мультимикроконтроллера с распределенным резервом
4.3. Сравнительный анализ устройств клеточной самоорганизации мультимикроконтроллера.
4.4. Выводы к главе.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


В то же время общей характерной особенностью всех известных алгоритмов самоорганизации является жесткое закрепление резерва в виде столбца строки резервных элементов, расположенных на границе решетки , что обусловило необходимость применения системы приоритетов для направлений перемещения ПМ. Одним из способов разрешения конфликтных ситуаций является применение виртуальной ретрансляции ПМ между МК, не являющимися физическими соседями . Рис. ПМ в графовых решетках с двумя направлениями программопереноса. Второй способ разрешения конфликтов программопереноса состоит в запрете приема и передачи ПМ в критичные узлы решетки ММК , т. Эволюция состояний графовых моделей логической самоорганизации для данного метода показана на рис. Важнейшими показателями эффективности методов самоорганизации ММК являются корректирующая способность применяемого алгоритма программопереноса , время самоорганизации или число итераций выполнения клеточного алгоритма параллельных вычислений и суммарное число перенастраиваемых при отказах микроконтроллеров или суммарная длина маршрутов программопереноса. Корректирующая способность методов логической самоорганизации определяется числом используемых направлений программопереноса 2,3,4 и топологией решеток ММК с разомкнутыми или замкнутыми границами. Максимальное значение показателя корректирующей способности для любого метода разрешения конфликта достигается при использовании четырех направлений программопереноса в решетках с замкнутыми по горизонтали и вертикали границами. Рис.