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


Последовательность шагов в процессе разработки программ на



Download 2,31 Mb.
Pdf ko'rish
bet97/108
Sana01.03.2022
Hajmi2,31 Mb.
#476325
TuriУчебное пособие
1   ...   93   94   95   96   97   98   99   100   ...   108
Bog'liq
ПАРАЛЛЕЛЬНЫЕ МЕТОДЫ И АЛГОРИТМЫ

Последовательность шагов в процессе разработки программ на 
языке ТС
1. 
Разработка дизайна кода. На этом этапе решается вопрос о том, 
какие фрагменты алгоритма будут реализованы на языке ТС в виде Т
-
функций, а какие реализованы в виде привычного последовательно 
исполняемого 
кода 
на 
стандартных 
языках 
последовательного 
программирования С,C++ или Fortran.
2. 
Реализация и первичная отладка на однопроцессорном 
компьютере. Разработанная ТС
-
программа отлаживается на обычном 
однопроцессорном 
компьютере 
в 
последовательном 
режиме 
без 
использования Т
-
системы. Для этого все новые ключевые слова, 
добавленные в язык программирования, автоматически переопределяются с 
помощью соответствующих макросов.
3. 
Отладка 
на 
многопроцессорных 
установках 
‒ 
полнофункциональная отладка в параллельной вычислительной среде.
4. 
Оптимизация программы с помощью трассировки, профилировки 
и других средств.
Преимущества Т
-
системы заметны в следующих ситуациях: 
-
до выполнения программы отсутствует информации о 
механизмах балансировки работы параллельных процессов;


158 

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

балансировка вычислительной нагрузки лежит на системе, но 
гарантии оптимальности она не дает;
-
при реализации программ для Т
-
системы программист обязан 
изложить алгоритм в функциональном стиле и описать программу в виде 
набора чистых Т
-
функций;
-
программист отвечает за выбор оптимального размера 
потенциально параллельных фрагментов. Т
-
функция имеет невысокую 
вычислительную сложность, что повышает финансовые расходы. Большая 
вычислительная сложность 

к малому количеству
порождаемых в процессе 
параллельных фрагментов и, как следствие, к неравномерной загрузке 
вычислительных узлов системы.

Download 2,31 Mb.

Do'stlaringiz bilan baham:
1   ...   93   94   95   96   97   98   99   100   ...   108




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