[all-commits] [llvm/llvm-project] 58b102: [SCEV] - Add positive-stride predicate for backed...

Pawan Nirpal via All-commits all-commits at lists.llvm.org
Tue Sep 29 01:15:34 PDT 2026


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 58b102609a9d08fbadb9c3fa1dd88bba2cf7f711
      https://github.com/llvm/llvm-project/commit/58b102609a9d08fbadb9c3fa1dd88bba2cf7f711
  Author: Pawan Nirpal <pnirpal at qti.qualcomm.com>
  Date:   2026-09-29 (Tue, 29 Sep 2026)

  Changed paths:
    M llvm/lib/Analysis/ScalarEvolution.cpp
    A llvm/test/Analysis/ScalarEvolution/trip-count-variable-stride-predicate.ll
    A llvm/test/Transforms/LoopVectorize/scev-variable-stride-predicate.ll

  Log Message:
  -----------
  [SCEV] -  Add positive-stride predicate for backedge-taken count. (#222261)

When `howManyLessThans` encounters a loop with an unknown stride that
cannot be proven finite (no `mustprogress` or side-effect-free
guarantee), SCEV currently returns `CouldNotCompute` for the
backedge-taken count. This blocks downstream consumers like the loop
vectorizer from optimizing such loops.

This patch relaxes the requirement by allowing a predicated
backedge-taken count when `AllowPredicates` is true. Instead of
requiring `loopIsFiniteByAssumption(L)` unconditionally, we add a
`Compare predicate: stride sgt 0` when finiteness cannot be proven.

A positive stride guarantees forward progress, making the BTC formula
correct. The predicate is emitted as a runtime check by consumers
(e.g., the loop vectorizer generates a guard branch before the vector
loop).


This is the SCEV-level fix for a class of variable-increment loops
common in Fortran-style benchmarks, e.g.:


void f(int n, int *a, int *b, int *c, int inc) {
    int i = 0;
    L10: if (i >= n) goto L20;
         a[i] = a[i] + b[i] * c[i];
         i = i + inc;   // inc unknown at compile time
         goto L10;
    L20: ;
}

Addressing : https://github.com/llvm/llvm-project/issues/221915

---------

Co-authored-by: Florian Hahn <flo at fhahn.com>



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications


More information about the All-commits mailing list