Skip to content

Commit 7f5797d

Browse files
committed
Turn transitive reduction off.
1 parent e7bd35d commit 7f5797d

1 file changed

Lines changed: 14 additions & 14 deletions

File tree

cfpq_add_context/add_contexts.py

Lines changed: 14 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -60,19 +60,19 @@ def to_label_decomposed_graph(graph, automata_size, initial_graph_size):
6060
alloc_r << alloc.T
6161
print("Boolean matrix for alloc_r nvals: ", alloc_r.nvals)
6262

63-
print("mask start")
64-
mask_v = Vector(BOOL, graph.ncols, name = "mask_vector")
65-
exit_mask_v = Vector(BOOL, graph.ncols, name = "exit_mask_vector")
66-
mask_v(op.lor) << alloc.reduce_columnwise("lor")
67-
exit_mask_v(op.lor) << alloc.reduce_rowwise("lor")
63+
#print("mask start")
64+
#mask_v = Vector(BOOL, graph.ncols, name = "mask_vector")
65+
#exit_mask_v = Vector(BOOL, graph.ncols, name = "exit_mask_vector")
66+
#mask_v(op.lor) << alloc.reduce_columnwise("lor")
67+
#exit_mask_v(op.lor) << alloc.reduce_rowwise("lor")
6868

6969
#print("entrypoints start")
7070

7171
#entrypoints = Vector(bool,graph.nrows, name="entrypoints")
7272
#entrypoints << graph.reduce_columnwise(op.lor)
7373
#mask_v(op.lor) << Vector.from_coo(list(set(range(0,graph.nrows)).difference(entrypoints.to_coo(values=False)[0])), values=True, dtype = BOOL)
7474

75-
exit_mask_v(op.lor) << Vector.from_coo([i * automata_size for i in range(0, initial_graph_size)], values=True, dtype = BOOL, size= graph.ncols)
75+
#exit_mask_v(op.lor) << Vector.from_coo([i * automata_size for i in range(0, initial_graph_size)], values=True, dtype = BOOL, size= graph.ncols)
7676

7777
load_i = Matrix(UINT64, graph.ncols, graph.nrows, name = "load_i_after_intersection")
7878
load_i << graph.select(graphblas.select.select_load).apply(graphblas.unary.decode_load)
@@ -82,11 +82,11 @@ def to_label_decomposed_graph(graph, automata_size, initial_graph_size):
8282
store_i << graph.select(graphblas.select.select_store).apply(graphblas.unary.decode_store)
8383
print("Matrix for store_i nvals: ", store_i.nvals)
8484

85-
mask_v(op.lor) << load_i.reduce_columnwise("lor")
86-
exit_mask_v(op.lor) << load_i.reduce_rowwise("lor")
85+
#mask_v(op.lor) << load_i.reduce_columnwise("lor")
86+
#exit_mask_v(op.lor) << load_i.reduce_rowwise("lor")
8787

88-
mask_v(op.lor) << store_i.reduce_columnwise("lor")
89-
exit_mask_v(op.lor) << store_i.reduce_rowwise("lor")
88+
#mask_v(op.lor) << store_i.reduce_columnwise("lor")
89+
#exit_mask_v(op.lor) << store_i.reduce_rowwise("lor")
9090

9191
store_block_count = store_i.reduce_scalar("max").get(0) + 1
9292
load_block_count = load_i.reduce_scalar("max").get(0) + 1
@@ -113,16 +113,16 @@ def to_label_decomposed_graph(graph, automata_size, initial_graph_size):
113113
print("Boolean matrix for store_r nvals: ", boolean_decompose_store_r.nvals)
114114

115115

116-
mask_v("any") << exit_mask_v
117-
assign_mask = mask_v.diag(name = "assign_mask")
118-
exit_mask = exit_mask_v.diag(name = "exit_mask")
116+
#mask_v("any") << exit_mask_v
117+
#assign_mask = mask_v.diag(name = "assign_mask")
118+
#exit_mask = exit_mask_v.diag(name = "exit_mask")
119119

120120
assign = Matrix(BOOL, graph.ncols, graph.nrows, name = "assign_after_intersection")
121121
assign << graph.select(graphblas.select.select_assign)
122122
print("Boolean matrix for assign nvals: ", assign.nvals)
123123

124124

125-
assign << transitive_reduction(assign, assign_mask, exit_mask)
125+
#assign << transitive_reduction(assign, assign_mask, exit_mask)
126126

127127
#assign_res = Matrix(BOOL, graph.ncols, graph.nrows, name = "assign_after_transitive_reduction")
128128
#assign_1 = Matrix.mxm(assign_mask, assign, "land_lor")

0 commit comments

Comments
 (0)