talk.txt (2012B)
1 Самый простой алгоритм распределения нагрузки учитывает только относительную 2 загруженность каждого их процессоров или узлов кластера. При поступлении задачи 3 на счет, она отправляется на менее загруженный процессор (узел). Это приводит к 4 проблемам, если размер задач неоднороден, что может привести к неэффективному 5 рапсределению нагрузки. Алгоритм "заполнения" решает эту проблему. Этим двум 6 алгоритмам присуща одна и та же проблема, которая заключается в том, что точно 7 оценить время счета одной задачи на кластере не представляется возможным, и эту 8 проблему легко решить на многопроцессорной системе, разбив задачу на несколько 9 микрозадач, и, применив статистические методы для получения оценки времени 10 счета каждой из микрозадач. Для тестирования были выбраны среднестатистические 11 оценки времени работы. 12 13 Для учета производительности каждого из устройств (процессора, видеокарты, 14 диска) был использован иерархический алгоритм распределения. На первой ступени 15 иерархии используется статическое распределение нагрузки, на воторой ступени -- 16 динамической (модифицированный алгоритм backfill).