-
1 antidependence
Общая лексика: антизависимость (по данным) (ситуация при исполнении программы, когда один оператор использует "старое" значение переменной, прежде чем второй оператор присвоит переменной новое значение, - и поэтому он должен исполняться до второго оп) -
2 antidependence
антизависимость [по данным]ситуация при исполнении программы, когда один оператор использует "старое" значение переменной, прежде чем второй оператор присвоит переменной новое значение, - и поэтому он должен исполняться до второго оператораАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > antidependence
-
3 data dependency
= data dependenceа) отношение между операторами программы, когда один из них должен предшествовать другому, чтобы подготовить необходимые тому данныеб) фактор, не позволяющий [автоматически] распараллеливать исполнение программы, и порождающий ситуации, когда суперскалярный многоконвейерный ЦП вынужден ожидать завершения исполнения одной команды (instruction), результат которой служит операндом следующей. Это снижает производительность конвейерасм. тж. dependency checking logicв) в параллельном программировании зависимость по данным существует и на уровне задач, когда задаче для её исполнения требуются данные, находящиеся в другой задачесм. тж. antidependence, compiler optimization, control dependence, CPU, loop optimization, output dependence, pipeline stall, superscalar architecture, true dependenceограничение на элемент данных, например, недопустимость отрицательных значенийАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > data dependency
-
4 output dependence
выходная зависимость [по данным]ситуация при исполнении программы, когда один оператор присвоил значение переменной, после чего второй оператор присваивает переменной новое значение, - и поэтому первый оператор должен исполняться до второгоАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > output dependence
-
5 true dependency
= true dependenceистинная (потоковая) зависимость [по данным]в конвейерных процессорах - ситуация, при которой результат выполнения одной команды служит исходной информацией для другой. Отношения зависимости по данным анализируются компилятором, чтобы определить, когда две операции, два оператора или две итерации цикла можно использовать параллельно (распараллелить их обработку).Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > true dependency
-
6 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
См. также в других словарях:
Dependence analysis — In compiler theory, dependence analysis produces execution order constraints between statements/instructions. Broadly speaking, a statement S2 depends on S1 if S1 must be executed before S2. Broadly, there are two classes of dependencies control… … Wikipedia
Abhängigkeitsanalyse — Dependence analysis bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein … Deutsch Wikipedia
Ausgabeabhängigkeit — Dependence analysis bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein … Deutsch Wikipedia
Dependence analysis — bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein hängt eine… … Deutsch Wikipedia
Echte Datenabhängigkeit — Dependence analysis bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein … Deutsch Wikipedia
Gegenabhängigkeit — Dependence analysis bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein … Deutsch Wikipedia
Kontrollflussabhängigkeit — Dependence analysis bzw. die Abhängigkeitsanalyse stellt im Compilerbau die Abhängigkeit zwischen Anweisungen fest. Daraus wird ermittelt wann es sicher ist die Ausführungsreihenfolge von Programmen zu verändern bzw. zu parallelisieren. Allgemein … Deutsch Wikipedia
Loop dependence analysis — In compiler theory, loop dependence analysis is the task of determining whether statements within a loop body form a dependence, almost always with respect to array access and modification. For a normalized loop: for i1 from l1 to u1 do for i2… … Wikipedia
