Учёт зависимостей между процессами важен при оптимизации параллельных вычислений, потому что это позволяет:

• Равномерно распределять вычислительную нагрузку между процессорами. 1 Подзадачи с информационными взаимодействиями целесообразно размещать на процессорах, между которыми существуют прямые линии передачи данных. 1
• Минимизировать количество сообщений, передаваемых между процессорами. 1 Это поможет сократить накладные расходы на координацию и синхронизацию параллельных процессов. 2

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

Для описания существующих информационных зависимостей в алгоритмах решения задач может использоваться модель в виде графа «операции-операнды». 3