Заключение

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

Лучшие результаты дает применение принципа, объединяющего свойства программного конвейера и геометрически параллельной обработки, для процесса обработки n - мерных СП (и >3). Время обработки отдельного СП из последовательности СП уменьшается практически линейно при увеличении числа блоков программного конвейера.

В качестве примера описана ТС для фильтрации последовательности двумерных кадров размером 1024x1024. Следует заметить, что все приведенные рассуждения и выражения применимы и для случая фильтрации последовательности n-мерных кадров: в этом случае все матричные операции заменяются аналогичными тензорными. Принципы фильтрации последовательности СП, в частности, применение принципа объединения программного конвейера и геометрически параллельной обработки, являются универсальными и могут быть реализованы с использованием различных алгоритмов фильтрации. Рассмотренный в статье тензорный алгоритм калмановской фильтрации позволяет решать ограниченный круг задач и не обеспечивает работу в реальном масштабе времени; в то же время решение, формируемое алгоритмом, является оптимальным в смысле минимума дисперсии ошибки фильтрации. ТС предложенной конфигурации также является универсальной и может использоваться в системах обработки пространственно-временных сигналов в различных отраслях науки и техники.