ПРИКЛАДНАЯ ИНФОРМАТИКА № 3 2006 В. В. Мялицин, Б. Д. Шашков Эффективность параллельной реализации алгоритмов помехоустойчивого кодирования Рида-Соломона О сознание того факта, что компьютеры не в состоянии решить многие задачи за приемлемое время, привело в свое время к возникновению мысли о возможности объединения компьютеров в единую систему таким образом, чтобы множество вычислительных систем одновременно работали над различными частями общей задачи. <...> Это послужило стимулом к развитию многопроцессорных вычислительных комплексов, созданию специальных численных методов и, в общем смысле, параллельных вычислений — совокупности средств, методов и технологий, относящихся к созданию ресурсов параллелизма в процессах решения задач и гибкому управлению реализацией этого параллелизма с целью достижения наибольшей эффективности использования вычислительной техники. <...> Параллельные вычисления тесно связаны и с самим процессом конструирования вычислительной техники [1]. <...> Одновременное решение фрагментов одной задачи с большим объемом вычислений, выполняемых разными вычислительными устройствами, часто позволяет значительно сократить время ее решения. <...> Однако для систем кластерного типа, получивших в последнее время широкое распространение, время решения задачи при определенных услови120 Лаборатория Информационная безопасность ях может не сократиться, а наоборот значительно вырасти. <...> Обмен информации между вычислительными устройствами может занимать значительное время в зависимости от характера решаемой задачи и влияния транспортной среды. <...> Многопроцессорную вычислительную систему кластерного типа можно создать объединением необходимого количества вычислительных узлов коммуникационной средой. <...> Процессоры узла имеют непосредственный доступ только к локальной памяти своего узла, а доступ к данным, расположенным в памяти других узлов, выполняется дольше и с применением более сложных <...>