Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683


Глава 13. Расширенные методы построения параллельных



Download 5,19 Mb.
Pdf ko'rish
bet76/101
Sana16.10.2022
Hajmi5,19 Mb.
#853454
TuriУчебное пособие
1   ...   72   73   74   75   76   77   78   79   ...   101
Bog'liq
fel20E533

Глава 13. Расширенные методы построения параллельных 
алгоритмов
 
13.1. Динамическая балансировка загрузки процессоров 
Реализация декомпозиции приводит к изменению вычислительных 
затрат по обработке узлов и следовательно к росту дисбаланса 
вычислительной нагрузки на процессоры, что влечет за собой необходимость 
ее перераспределения. 
Стратегии планирования использования процессорной мощности. 
Использование алгоритмов статической балансировки загрузки 
процессоров допускается в случае, если веса вершин графа фиксированы и не 
меняются с течением модельного времени (при изменении номера шага по 
времени) wi(t) = const.
Использование диффузионных методов балансировки загрузки или 
полное перераспределение вершин с помощью алгоритмов декомпозиции 
сеток, в случае медленного изменения весов вершин от шага к шагу по 
времени:
Использование 
методы, 
в 
которых 
отсутствует 
априорное 
планирование распределения вычислений по процессорам, например - 
серверный параллелизм. Методы применяются в случае, если веса вершин 
значительно изменяются от шага к шагу по времени и не могут быть 
определены заранее.
В главе 9 подробно рассматривается метод диффузной балансировки 
загрузки, являющийся методом динамической балансировки загрузки 
процессоров.
13.2. Визуализация сеточных данных 
Визуализация ‒ наглядное отображение данных. Увеличение 
количества процессоров, используемых при параллельных вычислениях, 
необходимость преобразования большого числа сеточных данных для 


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

Download 5,19 Mb.

Do'stlaringiz bilan baham:
1   ...   72   73   74   75   76   77   78   79   ...   101




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish