Естественные и технические науки, № 5, 2014 Элементы и устройства вычислительной техники и систем управления Нестеров А.П., аспирант филиала Национального университета «МЭИ» в г. Смоленске СТАТИЧЕСКИЙ МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ НА МНОГОПРОЦЕССОРНУЮ ВЫЧИСЛИТЕЛЬНУЮ СИСТЕМУ Предложен метод для статического размещения заранее известного набора связанных задач с известной трудоемкостью на гетерогенную вычислительную систему с неоднородной полносвязной коммуникационной средой. <...> Главной целью применения данного метода является балансировка нагрузки на все вычислительные узлы. <...> Произведено сравнение эффективности предложенного метода с тремя аналогичными. <...> Для решения задачи распределения нагрузки в многопроцессорных вычислительных системах разработано большое множество методов. <...> Несмотря на существенные различия в условиях применения, алгоритмической базе и особенностей реализации, существующие методы можно обобщить и представить в виде упрощенной схемы алгоритма распределения нагрузки (рис. <...> Введем обозначения: Pд – множество доступных вычислительных узлов, загрузка которых не является полной; T+ – множество задач, готовых к выполнению; T– – множество задач, которые по какой-либо причине не готовы к выполнению. исследовательского 121 Естественные и технические науки, № 5, 2014 Рис. <...> Обобщенный алгоритм распределения нагрузки Как видно из рисунка, решение выполняемых задач заключается частично в блоке 1 и в блоках 4 и 5. <...> Все остальные действия направлены на обеспечение эффективного распределения нагрузки по узлам вычислительной системы. <...> Приведенный алгоритм в большей степени соответствует динамическим методам отображения. <...> В статических методах действие в блоке 4 заменится, например, на «сдвиг по временной оси вправо», так как результатом является статичное расписание. <...> Большинство методов распределения нагрузки в том или ином виде различными способами решают следующие частные <...>