задача оптимального отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы
задача оптимального отображения
оптимальное отображение
отображение
Задачей оптимального отображения называется задача оптимального отображения графа задачи на граф многопроцессорной вычислительной системы. В качестве критерия оптимальности при этом обычно используется время решения задачи.
статическое отображение параллельных процессов на архитектуру многопроцессорной вычислительной системы
статическое отображение
При статическом отображении параллельных процессов на архитектуру многопроцессорной вычислительной системы задача отображения решается однажды, до начала вычислений. Перераспределения процессов по процессорам МВС во время вычислений при этом не производится. Статическое отображение используется в случае, когда в процессе вычислений вычислительная сложность процессов не меняется.
динамическое отображение параллельных процессов на архитектуру многопроцессорной вычислительной системы
динамическое отображение
При динамическом отображении параллельных процессов на архитектуру многопроцессорной вычислительной системы задача отображения решается в процессе вычислений многократно, так что в во время вычислений производится перераспределение процессов по процессорам МВС. Динамическое отображение используется в случае, когда в процессе вычислений вычислительная сложность процессов изменяется.
метод балансировка загрузки многопроцессорной вычислительной системы
балансировка загрузки многопроцессорной вычислительной системы
балансировка загрузки
Основная идея метода балансировки загрузки состоит в распределении процессов по процессорам таким образом, чтобы суммарная вычислительная и коммуникационная загрузки процессоров были примерно одинаковы. При этом не учитываются коммуникационные загрузки процессоров, обусловленные транзитными обменами, конфликты при обменах вследствие перегрузки коммуникационной сети, времена на организацию обменов.
статическая балансировка загрузки многопроцессорной вычислительной системы
статическая балансировка загрузки
Статическая балансировка загрузки - это один из способов приближенного решения задачи статического отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы, основанный на использовании балансировки загрузки.
динамическая балансировка загрузки статическая балансировка загрузки
динамическая балансировка загрузки
Динамическая балансировка загрузки - это один из способов приближенного решения задачи динамического отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы, основанный на использовании балансировки загрузки.