Эффективность параллельной реализации алгоритмов помехоустойчивого кодирования Рида-Соломона – Б. Д. Шашков

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