data dependency
- зависимость по данным;
- зависимость данных
#
-
1. определение компилятором скрытого в программе параллелизма в первую очередь связано с анализом циклов и заключается в нахождении зависимости по данным между итерациями цикла. Зависимость по данным – отношение между операторами программы, когда один из них должен предшествовать другому, чтобы подготовить необходимые тому данные. Существует три вида зависимости по данным: антизависимость (antidependence), выходная зависимость (output dependence), истинная зависимость (true dependence); 2. фактор, не позволяющий [автоматически] распараллеливать исполнение программы, и порождающий ситуации, когда суперскалярный многоконвейерный ЦП вынужден ожидать завершения исполнения одной команды (instruction), результат которой служит операндом следующей. Это снижает производительность конвейера. 3. в параллельном программировании зависимость по данным существует и на уровне задач, когда задаче для её исполнения требуются данные, находящиеся в другой задаче.
-
ограничение на элемент данных, например недопустимость отрицательных значений.
Связные термины
- dependency checking logic; compiler optimization, control dependence, CPU, data-dependence direction, data-dependence graph, data dependence test, loop optimization, output dependence, pipeline stall, resource dependency, superscalar architecture.
- -.
