Оценка множества работ при решении задач распараллеливания

распараллеливание планирование загрузка работа оператор

Анализ проблем верификации драйверов Windows, Особенности обработки растровых изображений на основе дискретного вейвлет-преобразования, ...

Оценка множества работ при решении задач распараллеливания УДК 681.324.006.3 Оценка множества работ при решении задач распараллеливания Н.Б. Толпинская МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия В статье содержится описание подходов к оценке множества работ, которые выполняются в определенный момент времени на многопроцессорных вычислительных машинах, и объемов работ на заданном отрезке времени. <...> Эти оценки позволяют более эффективно планировать распределение работ по процессорам при статическом решении задач распараллеливания. <...> При решении задач распараллеливания, в особенности при статическом их решении, требуется получить оптимальный или близкий к нему план выполнения множества взаимосвязанных работ. <...> Планирование параллельной реализации таких работ имеет целью максимальное снижение разницы пиковой и реальной производительности многопроцессорной вычислительной системы путем уменьшения простоев решающих устройств. <...> Особенно высокие требования к производительности вычислительных систем предъявляются при их использовании в сложных системах управления в реальном времени. <...> Временные диаграммы решения задач оцениваются во всех возможных ситуациях управления, и вычислительная система выбирается по самой напряженной ситуации. <...> Для представления множества работ при решении задач распараллеливания может быть использован информационный граф G = (X, P, Г) [1, 2], который отражает частичную упорядоченность операторов с учетом их информационной и логической зависимости. <...> Дуги графа отражают наличие информационных или логических зависимостей между операторами. <...> Вес ti каждой i-ой вершины (i = 1, ..., m) определяет время выполнения соответствующей подзадачи, процесса или оператора. <...> Вес может быть скалярной величиной, если многопроцессорная вычислительная система является однородной или векторной, если вычислительная система неодно1 <...> В частности, будем считать, что если алгоритм содержит циклы, то либо для рабочей <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт