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

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

Скачать книгу
Читать онлайн

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


Год выпуска 2006

isbn

Автор произведения В. В. Мялицын

Жанр Математика

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

Издательство НОУ «МФПУ «Синергия»


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