Сетевое издание
Международный студенческий научный вестник
ISSN 2409-529X

CHOICE TOOLS OF A REALIZATION OF ALGORITHM OF DIGITAL INFORMATION PROCESSINGS WITH USE MULTIPARAMETER FUNCTION

Karmyshova Y.V. 1 Salnikov I.I. 1
1 Penza state technological university
The article describes a method of multiparameter selection of means for processing a serial data stream for specialized digital information processing systems. Depending on the subject area, the characteristics of the input time signal are set, such as the dynamic range, the root-mean-square error, the signal-to-noise ratio, and the maximum frequency in the signal spectrum. These parameters determine the characteristics of the analog-to-digital conversion. Then it is necessary to present the algorithm of digital information processing. Next, the objective function is formed on the basis of the normalization of characteristics, leading to estimates of all parameters to the same scale and dimension, which is necessary for their comparison. Then, a set of admissible solutions is formed taking into account the interrelation of the main characteristics of the algorithms and the determination of the scheme of compromises is carried out when the obtained particular solutions are combined into one general one.
the tool of a realization of algorithm
digital information processing
choice function

К настоящему времени накоплен богатый опыт в методах и средствах реализации алгоритмов цифровой обработки информации (ЦОИ). Однако, выбор этих средств реализации является в большей степени субъективным. В первую очередь, при этом, играет приверженность и имеющийся практический опыт разработчиков к тем или иным средствам реализации. При таком субъективном подходе невозможно оценить – насколько оптимальным явилось выбранное средство. Это обстоятельство усугубляется усложнением решаемых задач в связи с широким развитием информационных технологий.

В этой связи актуальной является задача разработки методов выбора и обоснования средств реализации алгоритмов ЦОИ. В общем виде, поставленную задачу решить практически невозможно из-за огромного количества условий, которые необходимо учесть. Поэтому ограничим область применимости средств реализации алгоритмов двумя условиями:

– исходным сигналом для разрабатываемого устройства или системы ЦОИ является последовательный временной сигнал S(t), преобразуемый в последовательный поток данных. Подобные сигналы имеют широкое распространение. К ним можно отнести сигнал ТВ-изображения с выхода телекамеры в системах технического зрения, сигналы передачи данных по сетям, сигналы в системах сбора и обработки информации, сигналы с выходов датчиков в технических средствах охраны и т.п.;

– другим условием, ограничивающим рассматриваемую предметную область, является реализация алгоритмов ЦОИ в виде специализированных устройств и систем. Это значит, что проектируется некоторое устройство с заданными функциями, которые в процессе эксплуатации кардинально не изменяются. Например, это может быть телевизионный датчик с реализованными в нем алгоритмами накопления, обнаружения и классификации изображений. Это может быть цифровая система сопровождения и целеуказания для высокоточных технологий. Это может быть бортовой вычислитель координат местонахождения объекта в пространстве в глобальной системе навигации и т.п. То есть, специализированные устройства и системы выделяются нами в противовес универсальным ЭВМ, в которых может быть реализован любой алгоритм ЦОИ, и которые обладают целым рядом преимуществ перед специализированными устройствами и системами и лишь в одном уступают им – это в экономической целесообразности использования универсальных ЭВМ в специфических задачах ЦОИ.

В данной статье обсуждается метод многопараметрического выбора средств обработки последовательного потока данных для специализированных систем обработки информации. Любая задача выбора является задачей целевого сужения множества альтернатив, при этом задачу выбора лучшего решения можно разделить на три подзадачи:

– формирование целевой функции на основе нормализации характеристик, приводящих оценки всех параметров к одному масштабу и размерности, что необходимо для их сопоставления;

– получение множества допустимых решений с учетом взаимосвязи основных характеристик алгоритмов;

– определение схемы компромиссов, т.е. объединение полученных частных решений в одно общее.

Описание альтернатив, правил их сравнения даются в терминах какой-либо измерительной шкалы. В результате приходим к задаче выбора в условиях неопределенности, в которой применяют методы, учитывающие критерии отбора признаков, и использующих свертку совокупности показателей к единственному. Выделяется главный критерий, ограничивая значения остальных, либо свертываются все критерии в один суперкритерий.

Другим подходом является использование многокритериального выбора, устанавливающего соотношение между всеми критериями выбора, которые являются для данной задачи локальными показателями.

При проектировании быстродействующих устройств обработки последовательного потока данных разработан критерий выбора и обоснования использования средств реализации исходного алгоритма. При этом, исходными условиями являются априорные данные о сигнале, помеховой обстановке и условиях обработки. На основе анализа исходного алгоритма и параметров обрабатываемого сигнала, формируются требования к средствам реализации. Обобщая все вышеизложенное приведем схему (рис. 1), показывающую взаимосвязь между заданным алгоритмом, вычислительным процессом, а также способами и средствами реализации алгоритма.

В зависимости от предметной области задаются характеристики входного временного сигнала, такие как динамический диапазон (или максимальное и минимальное значение сигнала), среднеквадратическая ошибка (СКО) представления входного сигнала, а также максимальная частота в спектре сигнала. Альтернативой СКО может служить отношение сигнал/шум. Эти параметры определяют характеристики АЦП и если они не заданы, то как минимум, необходимо задать разрядность и интенсивность входного потока данных.

Затем для выбора и обоснования средства реализации необходимо представить алгоритм ЦОИ в виде описания на естественном языке или на языке программирования высокого уровня, посредством логических схем, графов и т.д.

На основании представленного алгоритма формируется вычислительный процесс, представляющий собой последовательность элементарных операций.

Подобный выбор средств реализации алгоритмов рассматривался в работе [1]. Однако там осуществлялся выбор между аналоговыми, когерентно-оптическими и цифровыми средствами обработки сигналов. В данной работе рассматривается выбор между программными и аппаратными цифровыми средствами обработки сигналов.

Для разработки методики выбора средства реализации необходимо связать некоторой универсальной характеристикой множество параметров сигнала и алгоритма с характеристиками средств реализации, то есть необходимо сформировать некоторую целевую функцию вычислительного процесса:

βВП = βВП {X1, X2,… Xm | γ1, γ 2,… γ m}, (1)

которая будет зависеть от множества параметров{Х1, Х2,…, Хm} таких как динамический диапазон входного сигнала, количество отсчетов входного и выходного сигнала, количество вычислительных операций, время преобразования, а также от их характеристических свойств {γ1,γ2,,…,γm}. Все параметры, входящие в (1), могут быть представлены в единицах различных физических величин. Удобнее в качестве аргументов целевой функции (1) использовать безразмерные параметры, выполняя нормирование каждого из множества {Х1, Х2,…, Хm} по множеству {γ1, γ2,…γm}. В результате получим нормированные безразмерные параметры: КПi = Хi / γi. Тогда целевая функция примет вид:

βВП = βВПП1 , КП2,… КПm}. (2)

krm1.tif

Рис. 1. Структурная схема

Множество параметров необходимо объединить некоторой функцией, которая даст нам обобщенный параметр αП:

karm1.wmf. (3)

В работе предлагается для решения задачи оптимального выбора средства реализации заданного алгоритма определить преобладающий тип операций, влияющий на быстродействие и производительность проектируемых устройств ЦОИ. Для этого выделим три основных вида алгоритмов: управляющие, вычислительные и преобразовательные.

Для каждого вида алгоритма необходимо создать модели, характеризующие поведение целевой функции в зависимости от интегрального параметра aП и определяющие выбор различных средств реализации алгоритмов. Определим следующие параметры моделей алгоритма: динамический диапазон входного сигнала DS; вид преобразования в виде параметра трансформации отсчетов NTO; количество вычислительных операций NОП; параметр сложности алгоритма, учитывающий статистические свойства операций РОП; время выполнения преобразования вычислительным процессом ТВП.

Далее необходимо пронормировать полученные параметры {DS, NTO, NОП, РОП, ТВП} по множеству характеристических свойств {γs, γто γоп, γр, γт}, чтобы получить безразмерные параметры. Совокупность всех нормированных параметров модели алгоритма объединим некоторой параметрической функцией – karm3.wmf. Таким образом, целевая функция распадается на три для каждой модели алгоритмов:

karm4.wmf (4)

где КВА(М)– коэффициент, учитывающий вид модели алгоритма.

В работе выделены три основных средства реализации алгоритмов: программные, c использованием языков программирования высокого уровня и реализуемые на ПЭВМ; микропроцессорные на базе микроконтроллеров; средства реализации с использованием программируемой логики на программируемых логических интегральных схемах (ПЛИС).

Для каждой из указанных выше моделей алгоритмов (рис. 2) определена целевая функция вычислительного процесса βВП(М) (4), графики которых представлены на рис. 4. Коэффициент вида алгоритма КВА(М)=0, соответствует управляющим алгоритмам, КВА(М)= 1 – вычислительным, КВА(М)= 2 – преобразовательным алгоритмам. На графиках целевых функций моделей алгоритмов отмечены три зоны – области значений целевой функции, соответствующие средствам реализации: зона 1 –для программных средств (ПС), зона 2 – для микропроцессорных (МП), зона 3 – для программируемой логики (ПЛИС). Совокупность зон определяет множество средств реализации моделей алгоритмов СР(М) = {ПС, МП, ПЛИС}.

krm2.tif

Рис. 2. Целевая функция выбора

В качестве критерия выбора средства реализации заданного алгоритма используется соотношение между значением целевой функции karm5.wmf для конкретного алгоритма и целевой функцией соответствующей модели алгоритма karm6.wmf:

karm7.wmf, (3)

где karm8.wmf – обобщенный параметр исходного алгоритма; КВА(А) – параметр, учитывающий вид алгоритма. Попадание точки karm9.wmf в соответствующую зону целевой функции модели алгоритма и определяет средство реализации. Условие попадания в некоторую зону средств реализации можно записать в виде

karm10.wmf.

В общем виде решение о выборе средства реализации примет вид:

СР(А) = СР(М){ПС, МП, ПЛИС},

при karm11.wmf, (4)

т.е. принимается решение о выборе средства реализации алгоритма СР(А), принадлежащего множеству СР(М) при условии попадания значения целевой функции заданного алгоритма karm12.wmf в интервал значений, соответствующих одной из трех зон целевой функции karm13.wmf.

Далее необходимо определить аналитический вид зависимостей (2), (3) и граничные значения зон и значений интервалов karm14.wmf, что будет сделано в последующих работах.