update:

theano/compile/profiling.py

@@ -24,6 +24,7 @@ from collections import defaultdict
 import numpy
 
 import theano
+from theano.gof import Constant
 from theano.configparser import AddConfigVar, BoolParam, IntParam
 
 
@@ -702,9 +703,12 @@ class ProfileStats(object):
 
             compute_map = defaultdict(lambda: [0])
             # compute_map use to check if a node is valid
-            for node in node_list:
-                for val in node.inputs:
-                    compute_map[val][0] = 1
+            # for node in node_list:
+            #     for val in node.inputs:
+            #         compute_map[val][0] = 1
+            for node in fgraph.inputs:
+                compute_map[node][0] = 1
+            print fgraph.outputs
 
             def check_node_state(node):
                 """
@@ -715,6 +719,9 @@ class ProfileStats(object):
                 inputs = node.inputs
                 outputs = node.outputs
                 deps = inputs + node.destroy_dependencies
+                for node in deps:
+                    if isinstance(node, Constant):
+                        compute_map[node][0] = 1
                 computed_ins = all(compute_map[v][0] for v in inputs)
                 computed_outs = all(compute_map[v][0] for v in outputs)
                 # check if there could be a compute_map
@@ -736,6 +743,9 @@ class ProfileStats(object):
                 for i in range(len(node_list)):
                     v = node_list[i:i+1]
                     if check_node_state(v[0]):
+                        # print v[0].inputs
+                        # print v[0].outputs
+                        # print compute_map
                         for node in v[0].outputs:
                             compute_map[node][0] = 1 
                         if len(node_list) == 1: