llvm-mirror

mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-02-01 05:01:59 +01:00

History

Tobias Grosser 62be7a6972 [SCEV] Assume parameters coming from function calls contain IVs

The optimistic delinearization implemented in LLVM detects array sizes by
looking for non-linear products between parameters and induction variables.
In OpenCL code, such products often look like:

  A[get_global_id(0) * N + get_global_id(1)]

Hence, the IV is hidden in the get_global_id() call and consequently
delinearization would fail as no induction variable is available that helps
us to identify N as array size parameter.

We now use a very simple heuristic to change this. We assume that each parameter
that comes directly from a function call is a hidden induction variable. As
a result, we can delinearize the access above to:

  A[get_global_id(0)][get_global_id(1]

llvm-svn: 304073

2017-05-27 15:17:49 +00:00

a.ll

[ValueTracking] Make poison propagation more aggressive

2017-02-22 06:52:32 +00:00

constant_functions_multi_dim.ll

[SCEV] Assume parameters coming from function calls contain IVs

2017-05-27 15:17:49 +00:00

divide_by_one.ll

Recognize n/1 in the SCEV divide function

2015-04-20 16:03:28 +00:00

gcd_multiply_expr.ll

…