diff --git a/loopy/isl_helpers.py b/loopy/isl_helpers.py
index d9b68b43a44a7aff9ddf699c202e19f7f6510e75..a3a2a8d88bd6888f06d47a2f25b4b73eaf692ccd 100644
--- a/loopy/isl_helpers.py
+++ b/loopy/isl_helpers.py
@@ -484,6 +484,7 @@ def _find_noninteracting_dims(obj, dt, idx, other_dt, stop_at=6):
 
 
 def _eliminate_noninteracting(obj, dt, idx, other_dt):
+    obj = obj.compute_divs()
     try:
         nonint = _find_noninteracting_dims(obj, dt, idx, other_dt)