Задачей оптимального отображения называется задача оптимального отображения графа задачи на граф многопроцессорной вычислительной системы. В качестве критерия оптимальности при этом обычно используется время решения задачи.

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

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

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

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

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