Enabling transformation (original) (raw)

Property Value
dbo:abstract In computer science, an enabling transformation is a compiler optimization that increases the effectiveness of other compiler optimizations. Such an optimization may or may not improve program performance by itself, but it also alters the structure of the program in such a way that other optimizations may produce superior results. Typical enabling transformations include: * Inline expansion: By inserting the body of a function in place of its call site, a large collection of intraprocedural optimizations such as dead code elimination, loop-invariant code motion, and induction variable elimination can take advantage of information from both the caller and callee. * Loop skewing: By "skewing" the logical shape of an array, this loop optimization can (when combined with loop interchange) eliminate loop-carried dependencies, allowing an inner loop to be parallelized. * Loop unswitching moves loop invariants out of a loop, reducing the number of conditional branches in each loop. (en)
dbo:wikiPageID 26027723 (xsd:integer)
dbo:wikiPageLength 1496 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1006119746 (xsd:integer)
dbo:wikiPageWikiLink dbr:Dead_code_elimination dbr:Inline_expansion dbr:Loop_invariant dbr:Computer_science dbc:Compiler_optimizations dbr:Loop-invariant_code_motion dbr:Loop_dependence_analysis dbr:Loop_interchange dbr:Loop_unswitching dbr:Induction_variable_elimination dbr:Compiler_optimization dbr:Loop_skewing
dbp:wikiPageUsesTemplate dbt:Citation_needed dbt:Refimprove dbt:Reflist dbt:Compu-stub
dct:subject dbc:Compiler_optimizations
gold:hypernym dbr:Optimization
rdf:type dbo:Software yago:WikicatCompilerOptimizations yago:Abstraction100002137 yago:Act100030358 yago:Action100037396 yago:Change100191142 yago:ChangeOfState100199130 yago:Event100029378 yago:Improvement100248977 yago:Optimization100260051 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity
rdfs:comment In computer science, an enabling transformation is a compiler optimization that increases the effectiveness of other compiler optimizations. Such an optimization may or may not improve program performance by itself, but it also alters the structure of the program in such a way that other optimizations may produce superior results. Typical enabling transformations include: (en)
rdfs:label Enabling transformation (en)
owl:sameAs freebase:Enabling transformation wikidata:Enabling transformation https://global.dbpedia.org/id/4jh2P yago-res:Enabling transformation
prov:wasDerivedFrom wikipedia-en:Enabling_transformation?oldid=1006119746&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Enabling_transformation
is dbo:wikiPageDisambiguates of dbr:Enabling_(disambiguation)
is dbo:wikiPageWikiLink of dbr:Inline_expansion dbr:Enabling_(disambiguation)
is foaf:primaryTopic of wikipedia-en:Enabling_transformation