Loop optimization (original) (raw)

Property Value
dbo:abstract In compiler theory, loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster. (en) En programmation informatique, les optimisations de boucle sont un ensemble de techniques visant à accélérer l'exécution des boucles de programmation. Parmi les nombreuses techniques applicables, on peut citer : * le déroulage des boucles * le pipelining des boucles * la parallélisation de boucle * le déplacement des invariants de boucle. * Portail de la programmation informatique (fr) У теорії компіляторів оптимізація циклів — це процес збільшення швидкості виконання та зменшення витрат, пов'язаних із циклами. Оптимізація циклів посідає важливе місце в покращенні швидкодії кешу через ефективне використання можливостей паралельної обробки та зменшення витрат, пов'язаних із виконанням циклів. Більшість часу виконання наукових (та й великої кількості користувацьких) програм припадає на цикли, тому розроблено багато технік для пришвидшення виконання циклів. (uk)
dbo:wikiPageID 1837754 (xsd:integer)
dbo:wikiPageLength 11617 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1052687016 (xsd:integer)
dbo:wikiPageWikiLink dbr:Dependence_analysis dbr:Inner_loop dbr:Intermediate_representation dbr:Scalable_parallelism dbr:SIMD dbr:Out-of-order_execution dbr:Control_flow dbr:Cache_(computing) dbr:Compiler_theory dbr:Parallel_computing dbr:Pipeline_stall dbc:Compiler_optimizations dbr:Data_dependency dbr:Just-in-time_compilation dbr:Locality_of_reference dbr:Affine_transformation dbr:Loop_fusion dbr:Vector_processor dbr:Software_pipelining dbr:Assembly_language dbr:Loop_tiling dbr:Program_transformation dbr:Automatic_parallelization dbr:Automatic_vectorization dbr:Scientific_computing dbr:OpenMP dbr:Loop-invariant_code_motion dbr:Loop-level_parallelism dbr:Loop_interchange dbr:Loop_inversion dbr:Loop_nest_optimization dbr:Loop_scheduling dbr:Loop_sectioning dbr:Loop_splitting dbr:Loop_unrolling dbr:Loop_unswitching dbr:Unimodular_matrix dbr:Scalable_locality dbr:Lexicographical_order dbr:Loop_fission dbr:Polytope_model dbr:Side-effect_(computer_science) dbr:Compiler_optimization dbr:Loop_skewing dbr:Loop_reversal
dbp:wikiPageUsesTemplate dbt:About dbt:Mono dbt:Reflist dbt:Short_description dbt:Tmath dbt:Compiler_optimizations
dct:subject dbc:Compiler_optimizations
rdf:type 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 compiler theory, loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster. (en) En programmation informatique, les optimisations de boucle sont un ensemble de techniques visant à accélérer l'exécution des boucles de programmation. Parmi les nombreuses techniques applicables, on peut citer : * le déroulage des boucles * le pipelining des boucles * la parallélisation de boucle * le déplacement des invariants de boucle. * Portail de la programmation informatique (fr) У теорії компіляторів оптимізація циклів — це процес збільшення швидкості виконання та зменшення витрат, пов'язаних із циклами. Оптимізація циклів посідає важливе місце в покращенні швидкодії кешу через ефективне використання можливостей паралельної обробки та зменшення витрат, пов'язаних із виконанням циклів. Більшість часу виконання наукових (та й великої кількості користувацьких) програм припадає на цикли, тому розроблено багато технік для пришвидшення виконання циклів. (uk)
rdfs:label Optimisation de boucle (fr) Loop optimization (en) Оптимізація циклів (uk)
owl:sameAs freebase:Loop optimization yago-res:Loop optimization wikidata:Loop optimization dbpedia-fa:Loop optimization dbpedia-fr:Loop optimization dbpedia-no:Loop optimization dbpedia-sr:Loop optimization dbpedia-uk:Loop optimization https://global.dbpedia.org/id/365Ec
prov:wasDerivedFrom wikipedia-en:Loop_optimization?oldid=1052687016&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Loop_optimization
is dbo:wikiPageRedirects of dbr:Loop_optimizations dbr:Loop_transformation
is dbo:wikiPageWikiLink of dbr:Algorithmic_efficiency dbr:Aliasing_(computing) dbr:Inner_loop dbr:Integer_points_in_convex_polyhedra dbr:Scalable_parallelism dbr:GNU_Compiler_Collection dbr:Foreach_loop dbr:Pure_function dbr:Automatic_vectorization dbr:IBM_XL_C/C++_Compilers dbr:Integer_set_library dbr:Optimizing_compiler dbr:Oracle_Developer_Studio dbr:Loop_nest_optimization dbr:Magic_number_(programming) dbr:Scalable_locality dbr:Polytope_model dbr:Loop_optimizations dbr:Loop_transformation
is foaf:primaryTopic of wikipedia-en:Loop_optimization