Лекция 16. Алгоритмларнинг коммуникацион мураккаблигини баҳолаш


Маълумотларни узатиш асосий операцияларининг мураккаблигини таҳлил қилиш Анализ трудоемкости основных операций передачи данных…


Download 303.77 Kb.
bet2/8
Sana28.12.2022
Hajmi303.77 Kb.
#1015668
TuriЛекция
1   2   3   4   5   6   7   8
Bog'liq
Лекция 16 (2) узб

Маълумотларни узатиш асосий операцияларининг мураккаблигини таҳлил қилиш Анализ трудоемкости основных операций передачи данных…
  • Мураккаб илмий-техник масалаларни параллел ечиш усуллари таҳлил қилинганда асосий коммуникацион амаллар ажратилиши мумкин, улар амалиётда кенг тарқалган бўлиб хабарларни узатиш-қабул қилишнинг бошқа кўпгина жараёнларини ҳам киритиш мумкин.

  • При анализе параллельных способов решения сложных научно-технических задач могут быть выделены основные коммуникационные действия, которые или наиболее широко распространены в практике, или к которым могут быть сведены многие другие процессы приема-передачи сообщений,
  • Коммуникациянинг кўпгина операциялари учун шундай процедуралар борки, улар бошланғич операцияларга амал бўйича тескаридир (масалан,маълумотларни битта процессордан тармоқдаги бошқа мавжуд процессорларга узатиш операциялари битта процессорда хабарларни бошқа барча процессорлардан қабул қилишга мос келади)

  • Для большинства операций коммуникации существуют процедуры, обратные по действию исходным операциям (так, например, операции передачи данных от одного процессора всем имеющимся процессорам сети соответствует операция приема в одном процессоре сообщений от всех остальных процессоров).
  • Маълумотларни тармоқдаги иккита процессорлар ўрта сида узатиш Ушбу коммуникацион операциянинг кўп меҳнат талаб қилиши (мураккаблиги) йўлнинг максимал узунлигини турли коммуникация методларида маълумот ларни узатишга кетадиган вақт билан ўлчанади Трудоемкость данной коммуникационной операции может быть получена путем подстановки длины максимального пути в выражения для времени передачи данных при разных методах коммуникации.

Топология

Ахборотларни узатиш Передача сообщений

Передача пакетов Пакетларни узатиш

Кольцо Халқа

Решетка-тор

Гиперкуб


Download 303.77 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




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