Для студентов МГТУ им. Н.Э.Баумана по предмету Многопроцессорные вычислительные системыЛабораторная работа №1 (Спектральный метод балансировки загрузки)Лабораторная работа №1 (Спектральный метод балансировки загрузки)
2021-04-012021-04-01СтудИзба
Лабораторная работа: Лабораторная работа №1 (Спектральный метод балансировки загрузки)
-49%
Описание
Постановка задачи балансировки загрузки
Одним из распространенных методов приближенного решения задачи оптимального отображения является метод балансировки загрузки. Основная идея метода балансировки загрузки состоит в распределении процессов по процессорам таким образом, чтобы суммарная вычислительная и коммуникационная загрузки процессоров были примерно одинаковы. При этом не учитываются коммуникационные загрузки процессоров, обусловленные транзитными обменами, конфликты при обменах вследствие перегрузки коммуникационной сети, а также времена на организацию обменов ts i j . Задачу балансировки загрузки МВС можно поставить также в терминах теории графов: разрезать граф (Q, D) на N (по числу процессоров в системе) непересекающихся подграфов так, чтобы суммы весов узлов в каждом из подграфов были приблизительно равны, а сумма весов ребер, которые инцидентны узлам из разных подграфов, была минимальна. Известно несколько алгоритмов приближенного решения этой задачи, наиболее известными из которых являются иерархический графовый алгоритм [1, 2].
Одним из распространенных методов приближенного решения задачи оптимального отображения является метод балансировки загрузки. Основная идея метода балансировки загрузки состоит в распределении процессов по процессорам таким образом, чтобы суммарная вычислительная и коммуникационная загрузки процессоров были примерно одинаковы. При этом не учитываются коммуникационные загрузки процессоров, обусловленные транзитными обменами, конфликты при обменах вследствие перегрузки коммуникационной сети, а также времена на организацию обменов ts i j . Задачу балансировки загрузки МВС можно поставить также в терминах теории графов: разрезать граф (Q, D) на N (по числу процессоров в системе) непересекающихся подграфов так, чтобы суммы весов узлов в каждом из подграфов были приблизительно равны, а сумма весов ребер, которые инцидентны узлам из разных подграфов, была минимальна. Известно несколько алгоритмов приближенного решения этой задачи, наиболее известными из которых являются иерархический графовый алгоритм [1, 2].
Характеристики лабораторной работы
Учебное заведение
Просмотров
11
Покупок
0
Размер
603,67 Kb
Список файлов
Ваше удовлетворение является нашим приоритетом, если вы удовлетворены нами, пожалуйста, оставьте нам 5 ЗВЕЗД и позитивных комментариев. Спасибо большое!