llvm-project/polly/test/Isl/Ast
Tobias Grosser bf34f1d2b2 Introduce minimalistic cost model for auto parallelization
Instead of parallelizing every parallel outermost loop, we now use a very
minimalistic cost model. Specifically, we assume innermost loops are not
worth parallelising and all non-innermost loops are.

When parallelizing all loops in LNT we got several slowdowns/timeouts due to
us parallelizing innermost loops that are executed only a couple of times
(number of iterations not known statically). With this basic heuristic enabled
LNT does not show any more timeouts, while several interesting loops are still
parallelized.

There are many ways to obtain an improved heuristic. Constructing such an
improvide heuristic from a position of minimal slow-down and zero code size
increase seems to be the best, as it allows us to track progress on LNT.

llvm-svn: 222096
2014-11-16 14:24:53 +00:00
..
OpenMP Introduce minimalistic cost model for auto parallelization 2014-11-16 14:24:53 +00:00
alias_simple_1.ll [RTC] Runtime Alias Checks for the ISL backend (missing tests) 2014-09-18 11:20:36 +00:00
alias_simple_2.ll [RTC] Runtime Alias Checks for the ISL backend (missing tests) 2014-09-18 11:20:36 +00:00
alias_simple_3.ll [RTC] Runtime Alias Checks for the ISL backend (missing tests) 2014-09-18 11:20:36 +00:00
aliasing_multiple_alias_groups.ll [RTC] Split alias groups according to read only base addresses 2014-10-01 12:40:46 +00:00
aliasing_parametric_simple_1.ll [RTC] Runtime Alias Checks for the ISL backend (missing tests) 2014-09-18 11:20:36 +00:00
aliasing_parametric_simple_2.ll [RTC] Runtime Alias Checks for the ISL backend (missing tests) 2014-09-18 11:20:36 +00:00
dependence_distance_constant.ll Compute and print the minimal loop carried dependency distance 2014-09-13 17:34:11 +00:00
dependence_distance_multiple_constant.ll Compute and print the minimal loop carried dependency distance 2014-09-13 17:34:11 +00:00
dependence_distance_parametric.ll Updated to isl 2c19ecd444095d6f560349018f68993bc0e03691 2014-09-18 11:13:35 +00:00
dependence_distance_parametric_expr.ll Updated to isl 2c19ecd444095d6f560349018f68993bc0e03691 2014-09-18 11:13:35 +00:00
dependence_distance_varying.ll Compute and print the minimal loop carried dependency distance 2014-09-13 17:34:11 +00:00
dependence_distance_varying_in_outer_loop.ll Compute and print the minimal loop carried dependency distance 2014-09-13 17:34:11 +00:00
dependence_distance_varying_multiple.ll Updated to isl 2c19ecd444095d6f560349018f68993bc0e03691 2014-09-18 11:13:35 +00:00
reduction_clauses_multidimensional_access.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_clauses_onedimensional_access.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_dependences_equal_non_reduction_dependences.ll Compute and print the minimal loop carried dependency distance 2014-09-13 17:34:11 +00:00
reduction_different_reduction_clauses.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_in_one_dimension.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_loop_reversal.ll Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
reduction_modulo_and_loop_reversal_schedule.ll Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
reduction_modulo_and_loop_reversal_schedule_2.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_modulo_schedule.ll Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
reduction_modulo_schedule_multiple_dimensions.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_modulo_schedule_multiple_dimensions_2.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_modulo_schedule_multiple_dimensions_3.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_modulo_schedule_multiple_dimensions_4.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_modulo_schedule_multiple_dimensions_5.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_multiple_dimensions.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_multiple_dimensions_2.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_multiple_dimensions_3.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
reduction_multiple_dimensions_4.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
rlr___%for.cond---%for.end10.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmalrs2___%for.cond---%for.end10.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmalrs___%for.cond---%for.end10.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmd2___%for.cond---%for.end12.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmd3___%for.cond---%for.end12.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmd4___%for.cond---%for.end12.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmd___%for.cond---%for.end12.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rms___%for.cond---%for.end10.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmsmd2___%for.cond---%for.end6.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmsmd3___%for.cond---%for.end6.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmsmd4___%for.cond---%for.end6.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmsmd5___%for.cond---%for.end6.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
rmsmd___%for.cond---%for.end6.jscop Annotate reduction parallel loops in the IslAst textual output 2014-07-15 00:00:35 +00:00
run-time-condition.ll ScopInfo: Add support for AssumedContext 2013-10-29 21:05:49 +00:00
simple-run-time-condition.ll Updated to isl 2c19ecd444095d6f560349018f68993bc0e03691 2014-09-18 11:13:35 +00:00
single_loop_strip_mine.ll Explicitly annotate loops we want to run thread-parallel 2014-11-06 19:35:21 +00:00
single_loop_strip_mine___%for.cond---%for.end.jscop Correct function to decide if a SCEV can be ignored 2013-03-18 20:21:13 +00:00