Эффективность параллельной реализации алгоритмов помехоустойчивого кодирования Рида-Соломона. В. В. Мялицын

Математика. Прикладная информатика. Научные статьи

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