Разработка алгоритма нахождения оптимальной сети наземного цифрового телевизионного вещания. Программная реализация поиска точного решения задачи полным перебором множества проектов сетей. Обзор и схема коммуникационных операций типа точка-точка.
При низкой оригинальности работы "Разработка параллельного алгоритма построения оптимальной сети наземного цифрового телевизионного вещания", Вы можете повысить уникальность этой работы до 80-100%
В связи с тем что последовательная программа требует больших временных затрат (более 12 часов расчетов на INTELXEONE5420), существует необходимость уменьшить время выполнения программы. При этом критерием оптимальности построения такой сети предлагается принять затраты на сеть, приведенные к км2зоны обслуживания. Если максимальное число ветвей в параллельной программе менее общего числа ЭМ в системе, то “избыточные” машины используются для повышения надежности функционирования ВС. Обслуживание потока задач на ВС - принципиально отличается от обработки наборов: задачи поступают в случайные моменты времени, их параметры случайны, следовательно, детерминированный выбор подсистем для решения тех или иных задач исключен. В данном случае используется тип static, который означает что итерации будут распределяться между нитями статически по алгоритму round robin, порциями размером в m итераций. ветви Thread_0 Thread_1 Thread_2 Thread_0 Thread_2 Thread_3 Thread_0В рамках дипломного проекта были разработаны параллельные алгоритмы построения оптимальной сети наземного цифрового телевизионного вещания и выполненыих программные реализации с использованием стандартов MPI и OPENMP.
Вывод
В рамках дипломного проекта были разработаны параллельные алгоритмы построения оптимальной сети наземного цифрового телевизионного вещания и выполненыих программные реализации с использованием стандартов MPI и OPENMP.
Проведено экспериментальное исследование времени выполнения различных версий параллельного алгоритма на вычислительном кластере ВГОБУ ВПО “СИБГУТИ”.
Реализованные параллельные алгоритмы OPENMP.Dynamic и MPI.NB характеризуются ускорением, близким к линейному.
Список литературы
Хорошевский, В.Г. Архитектура вычислительных систем : Учеб. пособие / В.Г. Хорошевский. - 2-е изд., перераб. и доп. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2008. - 520 с. - (Информатика в техническом университете, ISBN 987-5-7038-3175-5 )
Носов В.И., Сартаков К.В. Оптимальное построение наземной сети цифрового телевизионного вещания// Вестник СИБГУТИ. - 2009. - №2. - С.46-54.
Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. - Новосибирск: Наука, 1978. - 319 с.
Курносов, М.Г. Модели и алгоритмы вложения параллельных программ в распределенные вычислительные системы : автореф. дис. … канд. тех. наук / М.Г. Курносов - Новосибирск, 2008. - 20 с.
Монахов, О.Г. Параллельные системы с распределенной памятью: структура и организация взаимодействия / О.Г. Монахов, Э.А. Монахова. - Новосибирск: Изд-во Ин-та выч. матем. и математич. геофизики СО РАН, 2000. - 241 с.
PARALLEL.RU - Информационно аналитический центр по параллельным вычислениям [Электронный ресурс] / Лаборатория Параллельных информационных технологий НИВЦ МГУ. - Режим доступа: http://parallel.ru. - Загл. с экрана. - яз. рус., англ.
Гришагин, В.А., Свистунов, А.Н. Параллельное программирование на основе MPI. Учебное пособие - Нижний Новгород: Изд-во ННГУ им.Н.И. Лобачевского, 2005. - 93 с. - ISBN 5-85746-758-6
Сайт проекта MPI [Электронный ресурс]. - Режим доступа : http://www-unix.mcs.anl.gov/mpi, свободный.
Сайт проекта MPICH2 [Электронный ресурс]. - Режим доступа : http://www.mcs.anl.gov/research/projects/mpich2/, свободный.
-Шпаковский, Г.И., Серикова, Н.В. Программирование для многопроцессорных систем в стандарте MPI: Пособие / Мн.: БГУ, 2002. 323 с. ISBN 985-445-727-3
Букатов, А.А, Дацюк, В.Н., Жегуло, А.И. Программирование многопроцессорных вычислительных систем. Ростов-на-Дону. Издательство ООО «ЦВВР», 2003, 208 с. - ISBN 5-94153-062-5
Симакова, Н.Н, Организация рабочих мест с персональными электронно-вычислительными машинами (ПЭВМ): Учеб. Пособие / Н.Н, Симакова. - Новосибирск: СИБГУТИ., 2010. - 75 с.
Размещено на
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
