СОДЕРЖАНИЕ
ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙВВЕДЕНИЕ
РАЗДЕЛ 1. Обзор методов построения тестовых последовательностей для цифровых синхронных схем с памятью и выбор перспективных направлений их совершенствования1. Цифровая синхронная схема как объект диагностики1. Модели неисправностей1. Краткий обзор классических методов построения тестов для цифровых схем1. Вычислительная сложность алгоритмов синтеза теста 1. Критерии эффективности и показатели совершенствования методов синтеза тестов1. Методы построения тестов на основе эволюционных алгоритмов 1. Аппаратная реализация алгоритмов как методология ускорения вычислений1. Проблемы и перспективы применения эволюционных методов в задачах построения тестов1. Цели и задачи исследования
РАЗДЕЛ 2. Совершенствование эволюционных методов синтеза тестов на основе декомпозиции и символьного анализа2. Эволюционный метод синтеза тестов на основе декомпозиции и символьного анализа2. Декомпозиция тестируемой схемы и символьное представление подсхем2. Алгоритм вычисления тестов для подсхем2. Алгоритм построения проверяющего теста для комбинационных схем с учетом декомпозиции на основе топологически-оринтированного перебора тестовых наборов2. Оценка эффективности применения декомпозиции2. Генетико-символьный алгоритм построения проверяющего теста с учетом декомпозиции схемы2. Алгоритм синтеза диагностического теста2. Экспериментальное исследование генетического алгоритма2. Иллюстративный пример применения генетико-символьного метода синтеза теста2. Выводы по
разделу
РАЗДЕЛ 3. Эволюционный метод синтеза тестов с использованием аппаратного ускорения3. Необходимость и эффективность аппаратного ускорения3. Оценивание длины тестовых последовательностей синхронных схем3. Аппаратно-ориентированный метод синтеза тестов для синхронных схем3. Синтез теста цифровой схемы с памятью как задача скалярной оптимизации3. Выбор оптимизационного алгоритма3. Вероятностная модель и анализ сходимости эволюционного алгоритма3. Выводы по
разделу
РАЗДЕЛ 4. Аппаратные средства ускорения вычислений при синтезе тестов схем эволюционными методами4. Совместная аппаратная реализация оптимизационного алгоритма и системы моделирования неисправности4. Параллельная аппаратная реализация оптимизационного алгоритма4. Оптимальная последовательно-параллельная аппаратная реализация4. Аппаратная реализация алгоритма оптимизации с применением селекции4. Выбор генератора псевдослучайных чисел4. Экспериментальные результаты решения задачи скалярной оптимизации с помощью предложенного аппаратного средства4. Аппаратная реализация вычислителя целевой функции4. Выводы по
разделу
РАЗДЕЛ 5. Апробация результатов исследования на международной библиотеке последовательностных схем ISCAS-5. Программа экспериментов по апробации предложенных методов5. Состав и структура экспериментальных аппаратных средств5. Состав и структура программного обеспечения5. Результаты и анализ применения смешанного генетико-символьного метода на схемах библиотеки ISCAS-5. Результаты и анализ применения совместной аппаратной реализации генетического алгоритма и подсистемы моделирования для схем библиотеки ISCAS-5. Сравнительный анализ применения предложенных методов5. Сравнение временных преимуществ и аппаратных затрат5. Выводы по
разделуВЫВОДЫСПИСОК
- Київ+380960830922