Организация выбора загружаемого узла графа на процессор Выбор узла графа для выполнения на освободившемся процессоре
из списка узлов, заявленных на исполнение, производится, исходя из
соображения минимизации времени выполнения данного узла графа на
данном процессоре.
Каждый узел характеризуется весом. Вес показывает объём опера-
ций, необходимых для выполнения узла, в эквиваленте числа операций
по перемножению действительных чисел (node_weight).
Каждое ребро характеризуется весом. Вес показывает объём в бай-
тах (длина сообщения) передаваемых данных (edge_weight).
Производительность процессора задаётся как время выполнения
эталонного числа (num_operation) операций с плавающей точкой
(processor_weight).
link_weight – время передачи сообщения с длиной, близкой к
edge_weight. Среди всех узлов, заявленных на выполнение, производится поиск
узлов с минимальным временем выполнения на процессоре, где время
считается по формуле:
)),
_
(
_
(
max
_
_
_
i N i weight edge weight link operation num weight processor weight node time ≤
≤
+
+
×
=
1
где N – число входящих рёбер.
166
Рис.3. Протокол обмена сообщениями
167
Если минимум достигается для нескольких узлов графа одновре-
менно, то выбирается тот, который заявлен в расписании на выполне-
ние на данном процессоре.
