Проектирование параллельных алгоритмов в задачах идентификации. Вашкевич Н.П - 48 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

48
С О Д Е Р Ж А Н И Е
ПРЕДИСЛОВИЕ ...................................................................................................................................................... 3
1 ЗАДАЧИ ИДЕНТИФИКАЦИИ.................................................................................................................. 3
1.1 Я
ЗЫК РЕГУЛЯРНЫХ ВЫРАЖЕНИЙ АЛГЕБРЫ СОБЫТИЙ И НЕДЕТЕРМИНИРОВАННЫЕ КОНЕЧНЫЕ АВТОМАТЫ
3
1.2 Ф
ОРМУЛИРОВКА ЗАДАЧ РАСПОЗНАВАНИЯ ЦЕПОЧЕК - ОБРАЗОВ ................................................................. 5
1.3 Р
АЗРАБОТКА АЛГОРИТМОВ ЗАДАЧ ИДЕНТИФИКАЦИИ................................................................................. 8
1.4 В
ЫВОДЫ .................................................................................................................................................... 11
2 МЕТОДИКА ПРОЕКТИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ ..................................... 11
2.1 Д
ЕКОМПОЗИЦИЯ ЗАДАЧИ НА ЭЛЕМЕНТАРНЫЕ ПОДЗАДАЧИ...................................................................... 11
2.2 Н
ЕОБХОДИМЫЕ ВЗАИМОДЕЙСТВИЯ (КОММУНИКАЦИИ) МЕЖДУ ЭЛЕМЕНТАРНЫМИ ЗАДАЧАМИ ............. 12
2.3 В
ЫБОР МОДЕЛИ АППАРАТНОЙ РЕАЛИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ........................................... 13
2.4 В
ЫБОР МОДЕЛИ ПРОГРАММНОЙ РЕАЛИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ........................................ 14
2.5 О
БЪЕДИНЕНИЕ (АГЛОМЕРАЦИЯ) ЭЛЕМЕНТАРНЫХ ЗАДАЧ......................................................................... 15
2.6 Р
АСПРЕДЕЛЕНИЕ ЗАДАЧ ПО ПРОЦЕССОРАМ .............................................................................................. 17
2.7 А
НАЛИЗ РЕЗУЛЬТАТОВ ПРОЕКТИРОВАНИЯ. ............................................................................................... 19
3 ПРИМЕНЕНИЕ МЕТОДИКИ ДЛЯ ЗАДАЧ ИДЕНТИФИКАЦИИ.................................................. 20
3.1 Р
АЗРАБОТКА АЛГОРИТМА И РЕКОМЕНДАЦИИ ПО ЕГО РЕАЛИЗАЦИИ ДЛЯ ОДНОПРОЦЕССОРНОЙ СИСТЕМЫ
20
3.2 Р
АЗРАБОТКА АЛГОРИТМА И РЕКОМЕНДАЦИИ ПО ЕГО РЕАЛИЗАЦИИ ДЛЯ МНОГОПРОЦЕССОРНОЙ СИСТЕМЫ
25
4 ИНСТРУМЕНТАЛЬНАЯ СИСТЕМА РАЗРАБОТКИ И ВЕРИФИКАЦИИ ПАРАЛЛЕЛЬНЫХ
АЛГОРИТМОВ ...................................................................................................................................................... 38
5 Л И Т Е Р А Т У Р А.................................................................................................................................... 40
ПРИЛОЖЕНИЕ 1 .................................................................................................................................................. 41
ПРИЛОЖЕНИЕ 2 .................................................................................................................................................. 43 
                                                                СОДЕРЖАНИЕ
ПРЕДИСЛОВИЕ ...................................................................................................................................................... 3

1         ЗАДАЧИ ИДЕНТИФИКАЦИИ .................................................................................................................. 3
    1.1       ЯЗЫК РЕГУЛЯРНЫХ ВЫРАЖЕНИЙ АЛГЕБРЫ СОБЫТИЙ И НЕДЕТЕРМИНИРОВАННЫЕ КОНЕЧНЫЕ АВТОМАТЫ
              3
    1.2       ФОРМУЛИРОВКА ЗАДАЧ РАСПОЗНАВАНИЯ ЦЕПОЧЕК - ОБРАЗОВ ................................................................. 5
    1.3       РАЗРАБОТКА АЛГОРИТМОВ ЗАДАЧ ИДЕНТИФИКАЦИИ ................................................................................. 8
    1.4       ВЫВОДЫ .................................................................................................................................................... 11
2         МЕТОДИКА ПРОЕКТИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ ..................................... 11
    2.1       ДЕКОМПОЗИЦИЯ ЗАДАЧИ НА ЭЛЕМЕНТАРНЫЕ ПОДЗАДАЧИ ...................................................................... 11
    2.2       НЕОБХОДИМЫЕ ВЗАИМОДЕЙСТВИЯ (КОММУНИКАЦИИ) МЕЖДУ ЭЛЕМЕНТАРНЫМИ ЗАДАЧАМИ ............. 12
    2.3       ВЫБОР МОДЕЛИ АППАРАТНОЙ РЕАЛИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ........................................... 13
    2.4       ВЫБОР МОДЕЛИ ПРОГРАММНОЙ РЕАЛИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ ........................................ 14
    2.5       ОБЪЕДИНЕНИЕ (АГЛОМЕРАЦИЯ) ЭЛЕМЕНТАРНЫХ ЗАДАЧ ......................................................................... 15
    2.6       РАСПРЕДЕЛЕНИЕ ЗАДАЧ ПО ПРОЦЕССОРАМ .............................................................................................. 17
    2.7       АНАЛИЗ РЕЗУЛЬТАТОВ ПРОЕКТИРОВАНИЯ. ............................................................................................... 19
3         ПРИМЕНЕНИЕ МЕТОДИКИ ДЛЯ ЗАДАЧ ИДЕНТИФИКАЦИИ.................................................. 20
    3.1       РАЗРАБОТКА АЛГОРИТМА И РЕКОМЕНДАЦИИ ПО ЕГО РЕАЛИЗАЦИИ ДЛЯ ОДНОПРОЦЕССОРНОЙ СИСТЕМЫ
              20
    3.2       РАЗРАБОТКА АЛГОРИТМА И РЕКОМЕНДАЦИИ ПО ЕГО РЕАЛИЗАЦИИ ДЛЯ МНОГОПРОЦЕССОРНОЙ СИСТЕМЫ
              25
4   ИНСТРУМЕНТАЛЬНАЯ СИСТЕМА РАЗРАБОТКИ И ВЕРИФИКАЦИИ ПАРАЛЛЕЛЬНЫХ
АЛГОРИТМОВ ...................................................................................................................................................... 38

5         Л И Т Е Р А Т У Р А.................................................................................................................................... 40

ПРИЛОЖЕНИЕ 1 .................................................................................................................................................. 41

ПРИЛОЖЕНИЕ 2 .................................................................................................................................................. 43




                                                                                  48

Страницы