diff --git a/loopy/kernel/tools.py b/loopy/kernel/tools.py
index 1423f569d209db0f11e487f643986d95cd1b7858..3c5f6982824b98861704ac3f311cd90d62d34a44 100644
--- a/loopy/kernel/tools.py
+++ b/loopy/kernel/tools.py
@@ -82,7 +82,7 @@ def add_and_infer_argument_dtypes(knl, dtype_dict):
 # {{{ find_all_insn_inames fixed point iteration
 
 def find_all_insn_inames(kernel):
-    logger.debug("find_all_insn_inames: start")
+    logger.debug("%s: find_all_insn_inames: start" % kernel.name)
 
     writer_map = kernel.writer_map()
 
@@ -108,8 +108,8 @@ def find_all_insn_inames(kernel):
         assert isinstance(write_deps, frozenset), type(insn)
         assert isinstance(iname_deps, frozenset), type(insn)
 
-        logger.debug("find_all_insn_inames: %s (init): %s" % (
-            insn.id, ", ".join(sorted(iname_deps))))
+        logger.debug("%s: find_all_insn_inames: %s (init): %s" % (
+            kernel.name, insn.id, ", ".join(sorted(iname_deps))))
 
         insn_id_to_inames[insn.id] = iname_deps
         insn_assignee_inames[insn.id] = write_deps & kernel.all_inames()
@@ -188,15 +188,15 @@ def find_all_insn_inames(kernel):
             if inames_new != inames_old:
                 did_something = True
                 insn_id_to_inames[insn.id] = frozenset(inames_new)
-                logger.debug("find_all_insn_inames: %s -> %s" % (
-                    insn.id, ", ".join(sorted(inames_new))))
+                logger.debug("%s: find_all_insn_inames: %s -> %s" % (
+                    kernel.name, insn.id, ", ".join(sorted(inames_new))))
 
             # }}}
 
         if not did_something:
             break
 
-    logger.debug("find_all_insn_inames: done")
+    logger.debug("%s: find_all_insn_inames: done" % kernel.name)
 
     for v in insn_id_to_inames.itervalues():
         assert isinstance(v, frozenset)