| dbo:abstract |
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 Anweisung S2 von S1 ab, wenn S1 vor S2 ausgeführt werden muss. Es gibt zwei Klassen von Abhängigkeiten: Kontrollflussabhängigkeit (control dependence) und Datenabhängigkeit (data dependence). (de) 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 dependencies and data dependencies. Dependence analysis determines whether it is safe to reorder or parallelize statements. (en) |
| dbo:wikiPageExternalLink |
https://archive.org/details/advancedcompiler00much |
| dbo:wikiPageID |
1838187 (xsd:integer) |
| dbo:wikiPageLength |
4131 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1119641636 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Program_analysis_(computer_science) dbr:Dead_code_elimination dbc:Static_program_analysis dbr:Compiler_theory dbr:Data_dependency dbr:Hazard_(computer_architecture) dbr:Frameworks_supporting_the_polyhedral_model dbr:Automatic_parallelization dbr:Automatic_vectorization dbr:Loop_dependence_analysis dbr:Program_slicing |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book |
| dct:subject |
dbc:Static_program_analysis |
| rdfs:comment |
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 Anweisung S2 von S1 ab, wenn S1 vor S2 ausgeführt werden muss. Es gibt zwei Klassen von Abhängigkeiten: Kontrollflussabhängigkeit (control dependence) und Datenabhängigkeit (data dependence). (de) 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 dependencies and data dependencies. Dependence analysis determines whether it is safe to reorder or parallelize statements. (en) |
| rdfs:label |
Abhängigkeitsanalyse (de) Dependence analysis (en) |
| owl:sameAs |
freebase:Dependence analysis wikidata:Dependence analysis dbpedia-de:Dependence analysis dbpedia-fa:Dependence analysis dbpedia-sr:Dependence analysis https://global.dbpedia.org/id/2xADb |
| prov:wasDerivedFrom |
wikipedia-en:Dependence_analysis?oldid=1119641636&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Dependence_analysis |
| is dbo:wikiPageRedirects of |
dbr:Control_dependencies dbr:Dependency_analysis |
| is dbo:wikiPageWikiLink of |
dbr:Program_dependence_graph dbr:Induction_variable dbr:Compiler dbr:GCD_test dbr:Dependency dbr:Data_dependency dbr:Banerjee_test dbr:Normalized_loop dbr:PSeven dbr:Memory_disambiguation dbr:Automatic_parallelization dbr:Integer_set_library dbr:Open64 dbr:Optimizing_compiler dbr:Loop_dependence_analysis dbr:Loop_interchange dbr:Loop_optimization dbr:Program_slicing dbr:Very_long_instruction_word dbr:Control_dependencies dbr:Dependency_analysis |
| is foaf:primaryTopic of |
wikipedia-en:Dependence_analysis |