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


Маълумотларни узатиш асосий операцияларининг мураккаблигини таҳлил қилиш


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

Маълумотларни узатиш асосий операцияларининг мураккаблигини таҳлил қилиш
  • Топологияларни мантиқий тасаввур этиш методлари қуйидаги учта асосий характеристикалар билан тавсифланади:Способы логического представления (отображения) топологий характеризуются следующими тремя основными характеристиками:
    • Ёйларни зичлаштириш (congestion),

    • уплотнение дуг (congestion), выражаемое как максимальное количество дуг логической топологии, отображаемых в одну линию передачи физической топологии,
    • Ёйларни узайтириш (dilation),

    • удлинение дуг (dilation), определяемое как путь максимальной длины физической топологии, на который отображаемая дуга логической топологии,
    • Чўққиларни катталаштириш (expansion),

    • увеличение вершин (expansion), вычисляемое как отношение количества вершин в логической и физической топологиях.

Коммуникацион муҳит топологиясини мантиқий тасаввур этиш методлари

  • Халқа топологиясини гиперкуб кўринишида тасаввур этиш … Гиперку́б — обобщение куба на случай с произвольным числом измерений. Гиперкубом размерности Ν называется множество точек в Ν-мерном евклидовом пространстве .

  • p=8 та процессорлардан иборат тармоқ учун халқа топологиясини тасвир этиш

Коммуникацион муҳит топологиясини мантиқий тасаввур этиш методи

Кластер тизимлари учун маълумотларнин узатиш операцияларинининг мураккаблигини баҳолаш
  • Ҳисоблаш экспериментларининг натижалари

Объем сообщения (байт)

Время передачи (мкс)

Погрешность теоретической оценки времени передачи данных, в %


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