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

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

• Тармоқдаги битта процессордан бошқа барча процессорларга маълумотларни узатиш …

Битта процессордан тармоқнинг бошқа барча процессор ларига(one-to-all broadcast or single-node broadcast) маълумотларни узатиш операцияси ( айнан битта хабарни) коммуникацион амалларни бажарадиган кўп учровчи амал ҳисобланади.Операция передачи данных (одного и того же сообщения) от одного процессора всем остальным процессорам сети (one-to-all broadcast or single-node broadcast) является одним из наиболее часто выполняемых коммуникационных действий;
Иккиламчи узатиш операцияси – битта процессорда хабарларни бошқа барча тармоқдаги процессорлардан қабул қилиш (single-node accumulation). двойственная операция передачи – прием на одном процессоре сообщений от всех остальных процессоров сети (single-node accumulation).

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

• Тармоқдаги битта процессордан бошқа барча процессорларга маълумотларни узатиш(передача сообщений)…Халқа топологияси учун узатаётган процессор-манба маълумотларни узатишни бир вақтнинг ўзида иккита қўшнисига узатишни ташкил этиши мумкин, улар ўз навбатида хабарни олгач халқа бўйича кейингиларига узатишлари мумкин

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

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

• Тармоқдаги битта процессордан бошқа барча процессор ларга маълумотларни узатиш(передача сообщений)…

Решетки-тора топологияси учун тарқатишлар икки босқичли процедура кўринишида бажари лиши мумкин.1-босқичда тармоқдаги барча процессорларга хабар узатилиши ташкил этила ди, бунда хабар узатаётган процессор жойлаш ган решетка горизонталидаги процессорларга жўнатилади, иккинчи босқичда биринчи босқич да маълумотлар копиясини олган процессорлар хабарларни ўзларининг мос вертикалида жойлашган процессорларга жўнатади.
Для топологии типа решетки-тора рассылка может быть выполнена в виде двухэтапной процедуры. На первом этапе организуется передача сообщения всем процессорам сети, располагающимся на той же горизонтали решетки, что и процессор-инициатор передачи; на втором этапе процессоры, получившие копию данных на первом этапе, рассылают сообщения по своим соответствующим вертикалям.
: