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

ошибок. Затем в окне редактора производится коррекция НДСКУ. Также по нажатию
кнопки выполняется преобразование алгоритма из НДСКУ на язык ТПиВ. При этом вы-
являются синтаксические ошибки, которые могли быть допущены при коррекции
НДСКУ. С этого момента можно производить моделирование алгоритма, в том числе с
использованием пошагового режима. В случае обнаружения логических ошибок в алго-
ритме очень быстро производится его корректировка на любом из использованных язы-
ков. Таким образом значительно минимизируются затраты времени по сравнению с опи-
санием алгоритма на каком-либо языке программирования и отладкой его в какой либо
инструментальной среде. Общая схема работы в системе "СОМПА" приведена на рис. 3.1

                                     Алгоритм



                                Алгоритм на РВАС



                               Алгоритм на НДСКУ



                                Алгоритм на ЯПиВ



                                  Моделирование

                    Рис. 3.1 Общая схема работы в системе "СОМПА"
    При программной реализации алгоритма на однопроцессорной системе (как и на
многопроцессорной системе), возможно несколько вариантов использования полученной
НДСКУ. Самый простой состоит в “буквальной” реализации НДСКУ. Для этого в про-
грамме создаются два массива для хранения событий в моменты времени t и t+1. При
инициализации программы в массиве для момента времени t значение начальных собы-
тий устанавливается в единичное значение, а всех других в нулевое. Для значения оче-
редного входного сигнала вычисляются уравнения НДСКУ в массиве t+1 используя зна-
чения из массива t и т.д. Покажем программную реализацию рассмотренного выше при-
мера на языке СИ для ОС MS DOS. Программа обнаруживает наличие в файле (открыва-
ется для чтения как "двоичный") искомых цепочек-образов. При этом принято соглаше-
ние, что Z0=0016, Z1=0116, … Z256=FF16. Здесь XX16 – значение байта в 16-ричной систе-
ме. Интерфейс пользователя программы позволяет ввести имя тестируемого файла (кон-
тролируется его наличие) и в зависимости от результатов поиска выдается одно из сооб-
щений:
    -"Найдена одна из цепочек!",
    -"В файле ни одна из цепочек не обнаружена!"
    Листинг программы приведен в приложении 1. Сразу отметим, что эта программная
реализация только иллюстрирует использование НДСКУ и ее нельзя считать эталонной.
Покажем пути возможного совершенствования программной реализации.


                                          21