Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
фтВТ ЕКІ, ПС, КС 1.doc
Скачиваний:
3
Добавлен:
06.02.2016
Размер:
727.55 Кб
Скачать

Слова і словосполучення

  • конкурирующий = конкурентний

  • приводится информация = наводиться інформація

Текст № 30

Другим подходом, двойственным к рассылке по покрывающему дереву, является параллельное выполнение „глобальных” операций (например, суммирование частичных результатов из каждого узла). Вместо прямой пересылки частичных результатов из каждого узла в некоторый выделенный узел (например, нулевой), каждый узел может объединить свой результат с результатом соседнего узла, что сокращает число пересылаемых сообщений и длину пути. Листья минимального покрывающего дерева должны пересылать свои результаты в ближайший промежуточный узел. Промежуточные узлы ждут результаты от соседних узлов, удалённых от корня, получив их, объединяют со своим результатом и отсылают новое значение к узлу по направлению к корню дерева. Окончательный результат формируется в корневом узле.

Последний подход использование возможности системного широковещания. Оно состоит в быстрой рассылке сообщений из узла в любой подгиперкуб, связанный с этим узлом, или даже в полный гиперкуб. Администратор может призводить рассылку только на весь гиперкуб. Это относительно простой, но достаточно быстрый способ.

Слова і словосполучення

  • двойственный = двоїстий, подвійний

  • суммирование результатов = підсумовування (сумування) результатів

Текст № 31

Ещё один вывод из выполненных экспериментов. Если число сообщений постоянно, то доля времени, затрачиваемая на пересылку сообщений, уменьшается по мере того, как возрастает вычислительная нагрузка. Можно заключить, что усилия по оптимизации обменов имеют смысл лишь тогда, когда число сообщений велико или / и время обменов сообщениями оказывается доминирующим.

Итак, для того чтобы программа была эффективной на системе iPSC, необходимо, чтобы она требовала для своего решения довольно большого процессорного времени, чтобы она естественно распараллеливалась и, что наиболее важно, чтобы в ней существенно преобладали вычисления над обменом сообщениями. Ключевым вопросом разработки программ, успешно использующих систему iPSC, является разбиение задачи на части, которые требуют для своего выполнения много времени, могут выполняться параллельно и представляют значительную долю общих вычислений, необходимых для решения задачи. Размер этих частей является функцией от длины сообщений, числа межузловых связей, по которым передаются сообщения, и от характера обмена - узел-узел или узел-администратор гиперкуба.

Слова і словосполучення

  • доминирующий = домінантний, домінаційний, переважний;

домінувальний; який домінує

Текст № 32

При первых експериментах программы выполнялись на гиперкубе в отсутствие отладочных средств. Предложения отладочной печати (вызовы syslog) вставлялись в текст исходной программы. С другой стороны, сообщения, передаваемые узлами администратору, могут быть использованы для переноса информации, однако, чтобы её использовать, необходимо организовать соответствующий приём сообщений в администраторе куба. Недавно стал доступен параллельный отладчик (Concurrent Debugger). Его краткое описание приведено в приложении F6. Так как Фортран не проводит проверки типов параметров при вызовах подпрограмм, необходимо вручную тщательно проверять количество и типы фактических параметров при обращении к функциям обмена сообщениями.

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