diff --git a/pyopencl/characterize/__init__.py b/pyopencl/characterize/__init__.py
index b6e92072c98a4bcc631a2242f10e5e5d299b9da3..76433b35746f4283f27a379d95e34237c1e484b4 100644
--- a/pyopencl/characterize/__init__.py
+++ b/pyopencl/characterize/__init__.py
@@ -143,7 +143,7 @@ def local_memory_bank_count(dev):
         else:
             if nv_compute_cap >= (3,0):
                 from warnings import warn
-                warn("wildly guessing conflicting local access size on '%s'"
+                warn("wildly guessing local memory bank count on '%s'"
                         % dev,
                         CLCharacterizationWarning)
 
@@ -151,7 +151,7 @@ def local_memory_bank_count(dev):
 
     if dev.type == cl.device_type.GPU:
         from warnings import warn
-        warn("wildly guessing conflicting local access size on '%s'"
+        warn("wildly guessing local memory bank count on '%s'"
                 % dev,
                 CLCharacterizationWarning)
         return 16