Extracting from file "results-18-Jan-2002-only-set01-experiments.log". Ignoring timeouts/memouts? yes TABLE for reordering "no" considering all DC percentages and all reduction methods. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 bl/bl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 161 0.9699 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:01 | 161 0.9699 00:00:02 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:00 | 201 0.6463 00:00:02 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:08 | 201 0.6463 00:00:09 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:00:03 | 385 0.9722 00:14:13 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:00:29 | 385 0.9722 00:14:33 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:00 | 36 0.1809 00:00:04 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:01 | 36 0.1809 00:00:05 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 114 0.9194 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:01 | 114 0.9194 00:00:01 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 93 0.6242 00:00:01 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:01 | 93 0.6242 00:00:02 z4ml.blif 20 01 7 4 32 55 bl/bl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 5xp1.blif 40 01 7 10 15 51 bl/bl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 5xp1.blif 40 01 7 10 15 51 wl/wl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 bl/bl | 138 0.7582 00:00:00 | 171 0.9396 00:00:02 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:03 | 171 0.9396 00:00:05 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:00 | 203 0.6285 00:00:00 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:06 | 203 0.6285 00:00:05 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:00:12 | 255 0.1981 00:21:17 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:00:22 | 255 0.1981 00:21:27 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:00 | 273 0.9317 00:08:03 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:01 | 273 0.9317 00:08:02 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:00 | 50 0.8333 00:00:02 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:00:05 | 50 0.8333 00:00:05 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 87 0.6850 00:00:00 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:01 | 87 0.6850 00:00:02 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 5xp1.blif 60 01 7 10 12 46 bl/bl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 5xp1.blif 60 01 7 10 12 46 wl/wl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 bl/bl | 95 0.6090 00:00:00 | 115 0.7372 00:00:00 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:03 | 115 0.7372 00:00:03 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:00 | 194 0.6621 00:00:00 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:06 | 194 0.6621 00:00:05 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:03 | 211 0.1401 00:03:22 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:01 | 212 0.8983 00:06:56 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:00:12 | 212 0.8983 00:07:22 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:02 | 38 0.8444 00:00:02 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:00:11 | 38 0.8444 00:00:07 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 bl/bl | 38 0.3040 00:00:00 | 82 0.6560 00:00:00 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:01 | 82 0.6560 00:00:01 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 bl/bl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 z4ml.blif 60 01 7 4 20 43 wl/wl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 5xp1.blif 80 01 7 10 10 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 10 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 bl/bl | 77 0.6311 00:00:00 | 91 0.7459 00:00:00 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:02 | 91 0.7459 00:00:02 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:00 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:01 | 61 0.2585 00:00:01 apex7.blif 80 01 49 37 88 1082 bl/bl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:01 | 209 0.8856 00:06:30 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:00:26 | 209 0.8856 00:06:54 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:08 | 6 0.2222 00:00:08 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 bl/bl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd73.blif 80 01 7 3 25 56 wl/wl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 bl/bl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 rd84.blif 80 01 8 4 42 116 wl/wl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 bl/bl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 bl/bl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 z4ml.blif 80 01 7 4 15 24 wl/wl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.324240 time: 00:01 aborts: 0 from 92 Average BFS stats. ratio: 0.561845 time: 01:19 aborts: 0 from 92 ============================================================================================================= TABLE for reordering "sift" considering all DC percentages and all reduction methods. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 bl/bl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 134 0.9571 00:00:01 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:01 | 134 0.9571 00:00:02 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 179 0.7189 00:00:02 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:11 | 179 0.7189 00:00:11 b9.blif 20 01 41 21 97 234 bl/bl | 156 0.6667 00:00:09 | 232 0.9915 00:20:27 b9.blif 20 01 41 21 97 234 wl/wl | 156 0.6667 00:00:20 | 232 0.9915 00:21:16 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:00 | 152 0.9682 00:08:44 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:00 | 152 0.9682 00:08:58 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 bl/bl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 105 0.8537 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:01 | 105 0.8537 00:00:01 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 96 0.8571 00:00:06 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:00 | 96 0.8571 00:00:07 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 5xp1.blif 40 01 7 10 9 48 bl/bl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 5xp1.blif 40 01 7 10 9 48 wl/wl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 bl/bl | 140 0.8092 00:00:00 | 173 1.0000 00:00:04 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:03 | 173 1.0000 00:00:07 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:00 | 168 0.6720 00:00:01 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:06 | 168 0.6720 00:00:06 apex7.blif 40 01 49 37 39 1053 wl/wl | 47 0.0446 00:00:27 | 319 0.3029 00:40:51 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:00 | 162 0.9474 00:16:25 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:01 | 162 0.9474 00:16:12 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 186 0.9688 00:10:04 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:00 | 186 0.9688 00:10:30 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 bl/bl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:02 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:00 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:00 | 73 0.7849 00:00:01 z4ml.blif 40 01 7 4 29 42 bl/bl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 z4ml.blif 40 01 7 4 29 42 wl/wl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 5xp1.blif 60 01 7 10 7 43 bl/bl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 5xp1.blif 60 01 7 10 7 43 wl/wl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 bl/bl | 96 0.6667 00:00:00 | 126 0.8750 00:00:01 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:03 | 126 0.8750 00:00:04 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:00 | 162 0.7297 00:00:01 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:07 | 162 0.7297 00:00:06 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:02 | 154 0.8652 00:14:24 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:00:24 | 154 0.8652 00:15:03 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:00 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:01 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 bl/bl | 76 0.7103 00:00:00 | 85 0.7944 00:00:00 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:02 | 85 0.7944 00:00:02 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 99 0.5266 00:00:01 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:01 | 99 0.5266 00:00:02 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 31 0.0507 00:00:08 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:01 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:02 | 161 0.9045 00:07:13 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:00:30 | 161 0.9045 00:07:47 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 75 0.9494 00:01:25 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 75 0.9494 00:01:24 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 bl/bl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 bl/bl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd73.blif 80 01 7 3 23 50 wl/wl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 bl/bl | 16 0.1509 00:00:00 | 38 0.3585 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:00 | 38 0.3585 00:00:01 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.351800 time: 00:01 aborts: 0 from 91 Average BFS stats. ratio: 0.663166 time: 02:14 aborts: 0 from 91 ============================================================================================================= TABLE for reordering "dtl" considering all DC percentages and all reduction methods. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 bl/bl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 5xp1.blif 20 01 7 10 20 47 wl/wl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 bl/bl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 150 0.7042 00:00:02 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:01 | 150 0.7042 00:00:03 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:04 | 201 1.0000 00:01:42 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:04 | 201 1.0000 00:01:43 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 76 0.5205 00:00:20 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:00 | 76 0.5205 00:00:21 mux.blif 20 01 21 1 25 27 bl/bl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:00 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:00 | 53 0.8413 00:00:01 z4ml.blif 20 01 7 4 29 44 bl/bl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 z4ml.blif 20 01 7 4 29 44 wl/wl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 5xp1.blif 40 01 7 10 9 46 bl/bl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 5xp1.blif 40 01 7 10 9 46 wl/wl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 bl/bl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 109 0.4802 00:00:01 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:00 | 109 0.4802 00:00:02 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:00:05 | 149 0.8713 00:05:38 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:02 | 149 0.8713 00:05:37 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:00 | 90 0.5233 00:01:07 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:00 | 90 0.5233 00:01:08 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:00 | 56 0.2467 00:02:32 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:00 | 56 0.2467 00:02:31 mux.blif 40 01 21 1 32 34 bl/bl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:03 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 bl/bl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 z4ml.blif 40 01 7 4 29 41 wl/wl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 5xp1.blif 60 01 7 10 7 39 bl/bl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 5xp1.blif 60 01 7 10 7 39 wl/wl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 bl/bl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:02 | 146 0.8848 00:03:16 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:00:17 | 146 0.8848 00:03:30 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:00:09 | 194 0.9749 00:33:56 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 bl/bl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:00 | 63 0.4773 00:00:00 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:00 | 63 0.4773 00:00:01 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:03 | 146 0.8848 00:02:07 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:00:14 | 146 0.8848 00:02:16 c8.blif 80 01 28 18 29 62 bl/bl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 example2.blif 80 01 85 66 40 135 wl/wl | 9 0.0667 00:00:04 | 135 1.0000 00:52:44 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 bl/bl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd73.blif 80 01 7 3 23 39 wl/wl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 bl/bl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.353463 time: 00:00 aborts: 0 from 94 Average BFS stats. ratio: 0.614037 time: 01:18 aborts: 0 from 94 ============================================================================================================= TABLE for reordering "no" and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 bl/bl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 161 0.9699 00:00:00 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:00 | 201 0.6463 00:00:02 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:00:03 | 385 0.9722 00:14:13 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:00 | 36 0.1809 00:00:04 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 114 0.9194 00:00:00 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 93 0.6242 00:00:01 z4ml.blif 20 01 7 4 32 55 bl/bl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 5xp1.blif 40 01 7 10 15 51 bl/bl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 bl/bl | 138 0.7582 00:00:00 | 171 0.9396 00:00:02 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:00 | 203 0.6285 00:00:00 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:00:12 | 255 0.1981 00:21:17 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:00 | 273 0.9317 00:08:03 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:00 | 50 0.8333 00:00:02 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 87 0.6850 00:00:00 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 5xp1.blif 60 01 7 10 12 46 bl/bl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 bl/bl | 95 0.6090 00:00:00 | 115 0.7372 00:00:00 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:00 | 194 0.6621 00:00:00 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:03 | 211 0.1401 00:03:22 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:01 | 212 0.8983 00:06:56 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:02 | 38 0.8444 00:00:02 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 bl/bl | 38 0.3040 00:00:00 | 82 0.6560 00:00:00 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 bl/bl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 5xp1.blif 80 01 7 10 10 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 bl/bl | 77 0.6311 00:00:00 | 91 0.7459 00:00:00 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:00 apex7.blif 80 01 49 37 88 1082 bl/bl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:01 | 209 0.8856 00:06:30 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:08 | 6 0.2222 00:00:08 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 bl/bl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 bl/bl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 bl/bl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 bl/bl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.320023 time: 00:00 aborts: 0 from 47 Average BFS stats. ratio: 0.553745 time: 01:18 aborts: 0 from 47 ============================================================================================================= TABLE for reordering "no" and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:01 | 161 0.9699 00:00:02 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:08 | 201 0.6463 00:00:09 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:00:29 | 385 0.9722 00:14:33 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:01 | 36 0.1809 00:00:05 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:01 | 114 0.9194 00:00:01 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:01 | 93 0.6242 00:00:02 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 5xp1.blif 40 01 7 10 15 51 wl/wl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:03 | 171 0.9396 00:00:05 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:06 | 203 0.6285 00:00:05 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:00:22 | 255 0.1981 00:21:27 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:01 | 273 0.9317 00:08:02 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:00:05 | 50 0.8333 00:00:05 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:01 | 87 0.6850 00:00:02 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 5xp1.blif 60 01 7 10 12 46 wl/wl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:03 | 115 0.7372 00:00:03 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:06 | 194 0.6621 00:00:05 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:00:12 | 212 0.8983 00:07:22 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:00:11 | 38 0.8444 00:00:07 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:01 | 82 0.6560 00:00:01 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 wl/wl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 5xp1.blif 80 01 7 10 10 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:02 | 91 0.7459 00:00:02 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:01 | 61 0.2585 00:00:01 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:00:26 | 209 0.8856 00:06:54 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 wl/wl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 wl/wl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 wl/wl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.328644 time: 00:03 aborts: 0 from 45 Average BFS stats. ratio: 0.570304 time: 01:19 aborts: 0 from 45 ============================================================================================================= TABLE for reordering "sift" and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 bl/bl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 134 0.9571 00:00:01 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 179 0.7189 00:00:02 b9.blif 20 01 41 21 97 234 bl/bl | 156 0.6667 00:00:09 | 232 0.9915 00:20:27 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:00 | 152 0.9682 00:08:44 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 bl/bl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 105 0.8537 00:00:00 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 96 0.8571 00:00:06 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 5xp1.blif 40 01 7 10 9 48 bl/bl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 bl/bl | 140 0.8092 00:00:00 | 173 1.0000 00:00:04 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:00 | 168 0.6720 00:00:01 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:00 | 162 0.9474 00:16:25 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 186 0.9688 00:10:04 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 bl/bl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:00 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:00 z4ml.blif 40 01 7 4 29 42 bl/bl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 5xp1.blif 60 01 7 10 7 43 bl/bl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 bl/bl | 96 0.6667 00:00:00 | 126 0.8750 00:00:01 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:00 | 162 0.7297 00:00:01 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:02 | 154 0.8652 00:14:24 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:00 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 bl/bl | 76 0.7103 00:00:00 | 85 0.7944 00:00:00 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 99 0.5266 00:00:01 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:02 | 161 0.9045 00:07:13 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 75 0.9494 00:01:25 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 bl/bl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 bl/bl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 bl/bl | 16 0.1509 00:00:00 | 38 0.3585 00:00:00 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.355213 time: 00:00 aborts: 0 from 45 Average BFS stats. ratio: 0.667169 time: 01:46 aborts: 0 from 45 ============================================================================================================= TABLE for reordering "sift" and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:01 | 134 0.9571 00:00:02 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:11 | 179 0.7189 00:00:11 b9.blif 20 01 41 21 97 234 wl/wl | 156 0.6667 00:00:20 | 232 0.9915 00:21:16 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:00 | 152 0.9682 00:08:58 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:01 | 105 0.8537 00:00:01 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:00 | 96 0.8571 00:00:07 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 5xp1.blif 40 01 7 10 9 48 wl/wl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:03 | 173 1.0000 00:00:07 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:06 | 168 0.6720 00:00:06 apex7.blif 40 01 49 37 39 1053 wl/wl | 47 0.0446 00:00:27 | 319 0.3029 00:40:51 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:01 | 162 0.9474 00:16:12 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:00 | 186 0.9688 00:10:30 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:02 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:00 | 73 0.7849 00:00:01 z4ml.blif 40 01 7 4 29 42 wl/wl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 5xp1.blif 60 01 7 10 7 43 wl/wl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:03 | 126 0.8750 00:00:04 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:07 | 162 0.7297 00:00:06 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:00:24 | 154 0.8652 00:15:03 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:01 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:02 | 85 0.7944 00:00:02 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:01 | 99 0.5266 00:00:02 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:01 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:00:30 | 161 0.9045 00:07:47 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 75 0.9494 00:01:24 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 wl/wl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:00 | 38 0.3585 00:00:01 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.348461 time: 00:03 aborts: 0 from 46 Average BFS stats. ratio: 0.659250 time: 02:41 aborts: 0 from 46 ============================================================================================================= TABLE for reordering "dtl" and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 bl/bl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 bl/bl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 150 0.7042 00:00:02 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:04 | 201 1.0000 00:01:42 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 76 0.5205 00:00:20 mux.blif 20 01 21 1 25 27 bl/bl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:00 z4ml.blif 20 01 7 4 29 44 bl/bl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 5xp1.blif 40 01 7 10 9 46 bl/bl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 bl/bl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 109 0.4802 00:00:01 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:00:05 | 149 0.8713 00:05:38 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:00 | 90 0.5233 00:01:07 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:00 | 56 0.2467 00:02:32 mux.blif 40 01 21 1 32 34 bl/bl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:01 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 bl/bl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 5xp1.blif 60 01 7 10 7 39 bl/bl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 bl/bl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:02 | 146 0.8848 00:03:16 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 bl/bl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:00 | 63 0.4773 00:00:00 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:03 | 146 0.8848 00:02:07 c8.blif 80 01 28 18 29 62 bl/bl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 bl/bl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 bl/bl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.357035 time: 00:00 aborts: 0 from 46 Average BFS stats. ratio: 0.605920 time: 00:22 aborts: 0 from 46 ============================================================================================================= TABLE for reordering "dtl" and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 wl/wl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:01 | 150 0.7042 00:00:03 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:04 | 201 1.0000 00:01:43 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:00 | 76 0.5205 00:00:21 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:00 | 53 0.8413 00:00:01 z4ml.blif 20 01 7 4 29 44 wl/wl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 5xp1.blif 40 01 7 10 9 46 wl/wl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:00 | 109 0.4802 00:00:02 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:02 | 149 0.8713 00:05:37 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:00 | 90 0.5233 00:01:08 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:00 | 56 0.2467 00:02:31 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:03 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 wl/wl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 5xp1.blif 60 01 7 10 7 39 wl/wl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:00:17 | 146 0.8848 00:03:30 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:00:09 | 194 0.9749 00:33:56 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:00 | 63 0.4773 00:00:01 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:00:14 | 146 0.8848 00:02:16 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 example2.blif 80 01 85 66 40 135 wl/wl | 9 0.0667 00:00:04 | 135 1.0000 00:52:44 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 wl/wl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.350040 time: 00:01 aborts: 0 from 48 Average BFS stats. ratio: 0.621817 time: 02:10 aborts: 0 from 48 ============================================================================================================= TABLE for reordering "no" and percentage 20 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 bl/bl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 161 0.9699 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:01 | 161 0.9699 00:00:02 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:00 | 201 0.6463 00:00:02 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:08 | 201 0.6463 00:00:09 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:00:03 | 385 0.9722 00:14:13 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:00:29 | 385 0.9722 00:14:33 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:00 | 36 0.1809 00:00:04 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:01 | 36 0.1809 00:00:05 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 114 0.9194 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:01 | 114 0.9194 00:00:01 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 93 0.6242 00:00:01 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:01 | 93 0.6242 00:00:02 z4ml.blif 20 01 7 4 32 55 bl/bl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:02 aborts: 0 from 22 Average BFS stats. ratio: 0.734400 time: 01:20 aborts: 0 from 22 ============================================================================================================= TABLE for reordering "no" and percentage 40 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 15 51 bl/bl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 5xp1.blif 40 01 7 10 15 51 wl/wl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 bl/bl | 138 0.7582 00:00:00 | 171 0.9396 00:00:02 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:03 | 171 0.9396 00:00:05 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:00 | 203 0.6285 00:00:00 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:06 | 203 0.6285 00:00:05 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:00:12 | 255 0.1981 00:21:17 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:00:22 | 255 0.1981 00:21:27 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:00 | 273 0.9317 00:08:03 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:01 | 273 0.9317 00:08:02 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:00 | 50 0.8333 00:00:02 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:00:05 | 50 0.8333 00:00:05 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 87 0.6850 00:00:00 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:01 | 87 0.6850 00:00:02 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:02 aborts: 0 from 24 Average BFS stats. ratio: 0.607225 time: 02:29 aborts: 0 from 24 ============================================================================================================= TABLE for reordering "no" and percentage 60 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 12 46 bl/bl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 5xp1.blif 60 01 7 10 12 46 wl/wl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 bl/bl | 95 0.6090 00:00:00 | 115 0.7372 00:00:00 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:03 | 115 0.7372 00:00:03 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:00 | 194 0.6621 00:00:00 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:06 | 194 0.6621 00:00:05 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:03 | 211 0.1401 00:03:22 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:01 | 212 0.8983 00:06:56 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:00:12 | 212 0.8983 00:07:22 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:02 | 38 0.8444 00:00:02 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:00:11 | 38 0.8444 00:00:07 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 bl/bl | 38 0.3040 00:00:00 | 82 0.6560 00:00:00 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:01 | 82 0.6560 00:00:01 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 bl/bl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 z4ml.blif 60 01 7 4 20 43 wl/wl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.261639 time: 00:01 aborts: 0 from 23 Average BFS stats. ratio: 0.549291 time: 00:47 aborts: 0 from 23 ============================================================================================================= TABLE for reordering "no" and percentage 80 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 10 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 10 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 bl/bl | 77 0.6311 00:00:00 | 91 0.7459 00:00:00 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:02 | 91 0.7459 00:00:02 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:00 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:01 | 61 0.2585 00:00:01 apex7.blif 80 01 49 37 88 1082 bl/bl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:01 | 209 0.8856 00:06:30 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:00:26 | 209 0.8856 00:06:54 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:08 | 6 0.2222 00:00:08 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 bl/bl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd73.blif 80 01 7 3 25 56 wl/wl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 bl/bl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 rd84.blif 80 01 8 4 42 116 wl/wl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 bl/bl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 bl/bl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 z4ml.blif 80 01 7 4 15 24 wl/wl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.148113 time: 00:01 aborts: 0 from 23 Average BFS stats. ratio: 0.361991 time: 00:35 aborts: 0 from 23 ============================================================================================================= TABLE for reordering "sift" and percentage 20 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 bl/bl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 134 0.9571 00:00:01 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:01 | 134 0.9571 00:00:02 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 179 0.7189 00:00:02 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:11 | 179 0.7189 00:00:11 b9.blif 20 01 41 21 97 234 bl/bl | 156 0.6667 00:00:09 | 232 0.9915 00:20:27 b9.blif 20 01 41 21 97 234 wl/wl | 156 0.6667 00:00:20 | 232 0.9915 00:21:16 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:00 | 152 0.9682 00:08:44 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:00 | 152 0.9682 00:08:58 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 bl/bl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 105 0.8537 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:01 | 105 0.8537 00:00:01 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 96 0.8571 00:00:06 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:00 | 96 0.8571 00:00:07 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.588673 time: 00:01 aborts: 0 from 22 Average BFS stats. ratio: 0.855182 time: 02:43 aborts: 0 from 22 ============================================================================================================= TABLE for reordering "sift" and percentage 40 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 48 bl/bl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 5xp1.blif 40 01 7 10 9 48 wl/wl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 bl/bl | 140 0.8092 00:00:00 | 173 1.0000 00:00:04 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:03 | 173 1.0000 00:00:07 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:00 | 168 0.6720 00:00:01 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:06 | 168 0.6720 00:00:06 apex7.blif 40 01 49 37 39 1053 wl/wl | 47 0.0446 00:00:27 | 319 0.3029 00:40:51 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:00 | 162 0.9474 00:16:25 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:01 | 162 0.9474 00:16:12 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 186 0.9688 00:10:04 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:00 | 186 0.9688 00:10:30 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 bl/bl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:02 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:00 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:00 | 73 0.7849 00:00:01 z4ml.blif 40 01 7 4 29 42 bl/bl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 z4ml.blif 40 01 7 4 29 42 wl/wl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.349191 time: 00:01 aborts: 0 from 23 Average BFS stats. ratio: 0.707987 time: 04:06 aborts: 0 from 23 ============================================================================================================= TABLE for reordering "sift" and percentage 60 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 43 bl/bl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 5xp1.blif 60 01 7 10 7 43 wl/wl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 bl/bl | 96 0.6667 00:00:00 | 126 0.8750 00:00:01 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:03 | 126 0.8750 00:00:04 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:00 | 162 0.7297 00:00:01 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:07 | 162 0.7297 00:00:06 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:02 | 154 0.8652 00:14:24 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:00:24 | 154 0.8652 00:15:03 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:00 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:01 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.301718 time: 00:01 aborts: 0 from 22 Average BFS stats. ratio: 0.628336 time: 01:25 aborts: 0 from 22 ============================================================================================================= TABLE for reordering "sift" and percentage 80 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 bl/bl | 76 0.7103 00:00:00 | 85 0.7944 00:00:00 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:02 | 85 0.7944 00:00:02 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 99 0.5266 00:00:01 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:01 | 99 0.5266 00:00:02 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 31 0.0507 00:00:08 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:01 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:02 | 161 0.9045 00:07:13 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:00:30 | 161 0.9045 00:07:47 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 75 0.9494 00:01:25 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 75 0.9494 00:01:24 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 bl/bl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 bl/bl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd73.blif 80 01 7 3 23 50 wl/wl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 bl/bl | 16 0.1509 00:00:00 | 38 0.3585 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:00 | 38 0.3585 00:00:01 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.183075 time: 00:01 aborts: 0 from 24 Average BFS stats. ratio: 0.476125 time: 00:45 aborts: 0 from 24 ============================================================================================================= TABLE for reordering "dtl" and percentage 20 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 bl/bl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 5xp1.blif 20 01 7 10 20 47 wl/wl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 bl/bl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 150 0.7042 00:00:02 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:01 | 150 0.7042 00:00:03 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:04 | 201 1.0000 00:01:42 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:04 | 201 1.0000 00:01:43 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 76 0.5205 00:00:20 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:00 | 76 0.5205 00:00:21 mux.blif 20 01 21 1 25 27 bl/bl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:00 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:00 | 53 0.8413 00:00:01 z4ml.blif 20 01 7 4 29 44 bl/bl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 z4ml.blif 20 01 7 4 29 44 wl/wl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.590209 time: 00:00 aborts: 0 from 22 Average BFS stats. ratio: 0.791573 time: 00:11 aborts: 0 from 22 ============================================================================================================= TABLE for reordering "dtl" and percentage 40 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 46 bl/bl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 5xp1.blif 40 01 7 10 9 46 wl/wl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 bl/bl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 109 0.4802 00:00:01 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:00 | 109 0.4802 00:00:02 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:00:05 | 149 0.8713 00:05:38 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:02 | 149 0.8713 00:05:37 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:00 | 90 0.5233 00:01:07 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:00 | 90 0.5233 00:01:08 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:00 | 56 0.2467 00:02:32 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:00 | 56 0.2467 00:02:31 mux.blif 40 01 21 1 32 34 bl/bl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:03 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 bl/bl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 z4ml.blif 40 01 7 4 29 41 wl/wl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.366642 time: 00:00 aborts: 0 from 24 Average BFS stats. ratio: 0.602642 time: 00:46 aborts: 0 from 24 ============================================================================================================= TABLE for reordering "dtl" and percentage 60 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 39 bl/bl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 5xp1.blif 60 01 7 10 7 39 wl/wl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 bl/bl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:02 | 146 0.8848 00:03:16 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:00:17 | 146 0.8848 00:03:30 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:00:09 | 194 0.9749 00:33:56 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.293304 time: 00:01 aborts: 0 from 23 Average BFS stats. ratio: 0.612143 time: 01:49 aborts: 0 from 23 ============================================================================================================= TABLE for reordering "dtl" and percentage 80 % DC. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 bl/bl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:00 | 63 0.4773 00:00:00 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:00 | 63 0.4773 00:00:01 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:03 | 146 0.8848 00:02:07 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:00:14 | 146 0.8848 00:02:16 c8.blif 80 01 28 18 29 62 bl/bl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 example2.blif 80 01 85 66 40 135 wl/wl | 9 0.0667 00:00:04 | 135 1.0000 00:52:44 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 bl/bl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd73.blif 80 01 7 3 23 39 wl/wl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 bl/bl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.187820 time: 00:00 aborts: 0 from 25 Average BFS stats. ratio: 0.470488 time: 02:17 aborts: 0 from 25 ============================================================================================================= TABLE for reordering "no" and percentage 20 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 bl/bl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 161 0.9699 00:00:00 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:00 | 201 0.6463 00:00:02 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:00:03 | 385 0.9722 00:14:13 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:00 | 36 0.1809 00:00:04 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 114 0.9194 00:00:00 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 93 0.6242 00:00:01 z4ml.blif 20 01 7 4 32 55 bl/bl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.734400 time: 01:18 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "no" and percentage 20 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 26 0.4561 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:01 | 161 0.9699 00:00:02 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:08 | 201 0.6463 00:00:09 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:00:29 | 385 0.9722 00:14:33 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:01 | 36 0.1809 00:00:05 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:00 | 43 0.8776 00:00:01 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:00 | 46 0.9787 00:00:04 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:00 | 49 0.8167 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:01 | 114 0.9194 00:00:01 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:01 | 93 0.6242 00:00:02 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:00 | 35 0.6364 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:03 aborts: 0 from 11 Average BFS stats. ratio: 0.734400 time: 01:21 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "no" and percentage 40 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 15 51 bl/bl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 bl/bl | 138 0.7582 00:00:00 | 171 0.9396 00:00:02 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:00 | 203 0.6285 00:00:00 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:00:12 | 255 0.1981 00:21:17 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:00 | 273 0.9317 00:08:03 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:00 | 50 0.8333 00:00:02 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 87 0.6850 00:00:00 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:01 aborts: 0 from 12 Average BFS stats. ratio: 0.607225 time: 02:28 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "no" and percentage 40 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 15 51 wl/wl | 3 0.0588 00:00:00 | 3 0.0588 00:00:00 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:03 | 171 0.9396 00:00:05 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:06 | 203 0.6285 00:00:05 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:00:22 | 255 0.1981 00:21:27 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:01 | 273 0.9317 00:08:02 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:00 | 81 0.2935 00:00:13 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:00:05 | 50 0.8333 00:00:05 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:00 | 41 0.9762 00:00:04 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:00 | 38 0.6032 00:00:00 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:01 | 87 0.6850 00:00:02 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:00 | 78 0.6094 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 27 0.5294 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:03 aborts: 0 from 12 Average BFS stats. ratio: 0.607225 time: 02:30 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "no" and percentage 60 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 12 46 bl/bl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 bl/bl | 95 0.6090 00:00:00 | 115 0.7372 00:00:00 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:00 | 194 0.6621 00:00:00 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:03 | 211 0.1401 00:03:22 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:01 | 212 0.8983 00:06:56 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:02 | 38 0.8444 00:00:02 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 bl/bl | 38 0.3040 00:00:00 | 82 0.6560 00:00:00 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 bl/bl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.251983 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.532242 time: 00:52 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "no" and percentage 60 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 12 46 wl/wl | 1 0.0217 00:00:00 | 1 0.0217 00:00:00 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:03 | 115 0.7372 00:00:03 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:06 | 194 0.6621 00:00:05 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:00:12 | 212 0.8983 00:07:22 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:00 | 67 0.3401 00:00:10 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:00:11 | 38 0.8444 00:00:07 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:00 | 42 0.9333 00:00:02 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:01 | 82 0.6560 00:00:01 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:00 | 32 0.2712 00:00:00 z4ml.blif 60 01 7 4 20 43 wl/wl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.272173 time: 00:03 aborts: 0 from 11 Average BFS stats. ratio: 0.567891 time: 00:42 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "no" and percentage 80 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 10 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 bl/bl | 77 0.6311 00:00:00 | 91 0.7459 00:00:00 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:00 apex7.blif 80 01 49 37 88 1082 bl/bl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:01 | 209 0.8856 00:06:30 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:08 | 6 0.2222 00:00:08 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 bl/bl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 bl/bl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 bl/bl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 bl/bl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.151200 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.356167 time: 00:33 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "no" and percentage 80 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 10 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:02 | 91 0.7459 00:00:02 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:01 | 61 0.2585 00:00:01 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:00 | 1 0.0009 00:00:00 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:00:26 | 209 0.8856 00:06:54 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 45 0.4737 00:00:06 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:00 rd73.blif 80 01 7 3 25 56 wl/wl | 8 0.1429 00:00:00 | 12 0.2143 00:00:00 rd84.blif 80 01 8 4 42 116 wl/wl | 16 0.1379 00:00:00 | 38 0.3276 00:00:00 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:00 | 7 0.0972 00:00:00 z4ml.blif 80 01 7 4 15 24 wl/wl | 3 0.1250 00:00:00 | 3 0.1250 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.144745 time: 00:02 aborts: 0 from 11 Average BFS stats. ratio: 0.368345 time: 00:38 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 20 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 bl/bl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 134 0.9571 00:00:01 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 179 0.7189 00:00:02 b9.blif 20 01 41 21 97 234 bl/bl | 156 0.6667 00:00:09 | 232 0.9915 00:20:27 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:00 | 152 0.9682 00:08:44 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 bl/bl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 105 0.8537 00:00:00 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 96 0.8571 00:00:06 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.588673 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.855182 time: 02:40 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 20 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 31 0.6200 00:00:00 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:01 | 134 0.9571 00:00:02 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:11 | 179 0.7189 00:00:11 b9.blif 20 01 41 21 97 234 wl/wl | 156 0.6667 00:00:20 | 232 0.9915 00:21:16 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:00 | 152 0.9682 00:08:58 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 31 1.0000 00:00:01 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:00 | 36 0.9730 00:00:03 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:00 | 41 0.7736 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:01 | 105 0.8537 00:00:01 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:00 | 96 0.8571 00:00:07 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:00 | 34 0.6939 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.588673 time: 00:03 aborts: 0 from 11 Average BFS stats. ratio: 0.855182 time: 02:47 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 40 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 48 bl/bl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 bl/bl | 140 0.8092 00:00:00 | 173 1.0000 00:00:04 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:00 | 168 0.6720 00:00:01 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:00 | 162 0.9474 00:16:25 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 186 0.9688 00:10:04 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 bl/bl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:00 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:00 z4ml.blif 40 01 7 4 29 42 bl/bl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.363036 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.726400 time: 02:25 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 40 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 48 wl/wl | 3 0.0625 00:00:00 | 3 0.0625 00:00:00 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:03 | 173 1.0000 00:00:07 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:06 | 168 0.6720 00:00:06 apex7.blif 40 01 49 37 39 1053 wl/wl | 47 0.0446 00:00:27 | 319 0.3029 00:40:51 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:01 | 162 0.9474 00:16:12 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:00 | 186 0.9688 00:10:30 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:00 | 40 0.8696 00:00:01 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:00 | 37 0.9737 00:00:04 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:00 | 36 0.6000 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:02 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:00 | 73 0.7849 00:00:01 z4ml.blif 40 01 7 4 29 42 wl/wl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.336500 time: 00:03 aborts: 0 from 12 Average BFS stats. ratio: 0.691108 time: 05:39 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "sift" and percentage 60 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 43 bl/bl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 bl/bl | 96 0.6667 00:00:00 | 126 0.8750 00:00:01 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:00 | 162 0.7297 00:00:01 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:02 | 154 0.8652 00:14:24 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:00 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.301718 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.628336 time: 01:23 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 60 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 43 wl/wl | 1 0.0233 00:00:00 | 1 0.0233 00:00:00 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:03 | 126 0.8750 00:00:04 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:07 | 162 0.7297 00:00:06 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:00:24 | 154 0.8652 00:15:03 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:00 | 84 0.6512 00:00:45 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:00 | 33 0.9706 00:00:00 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:02 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:01 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:00 | 21 0.2800 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.301718 time: 00:03 aborts: 0 from 11 Average BFS stats. ratio: 0.628336 time: 01:27 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "sift" and percentage 80 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 bl/bl | 76 0.7103 00:00:00 | 85 0.7944 00:00:00 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 99 0.5266 00:00:01 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:02 | 161 0.9045 00:07:13 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 75 0.9494 00:01:25 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 bl/bl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 bl/bl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 bl/bl | 16 0.1509 00:00:00 | 38 0.3585 00:00:00 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.183075 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.476125 time: 00:43 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "sift" and percentage 80 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:02 | 85 0.7944 00:00:02 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:01 | 99 0.5266 00:00:02 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:01 | 31 0.0507 00:00:08 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:00:30 | 161 0.9045 00:07:47 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 75 0.9494 00:01:24 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:00 rd73.blif 80 01 7 3 23 50 wl/wl | 9 0.1800 00:00:00 | 10 0.2000 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:00 | 38 0.3585 00:00:01 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:00 | 27 0.4909 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.183075 time: 00:02 aborts: 0 from 12 Average BFS stats. ratio: 0.476125 time: 00:47 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "dtl" and percentage 20 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 bl/bl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 bl/bl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 150 0.7042 00:00:02 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:04 | 201 1.0000 00:01:42 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 76 0.5205 00:00:20 mux.blif 20 01 21 1 25 27 bl/bl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:00 z4ml.blif 20 01 7 4 29 44 bl/bl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.590209 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.791573 time: 00:11 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "dtl" and percentage 20 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 20 01 7 10 20 47 wl/wl | 19 0.4043 00:00:00 | 28 0.5957 00:00:00 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:00 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:01 | 150 0.7042 00:00:03 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:04 | 201 1.0000 00:01:43 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:00 | 76 0.5205 00:00:21 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:00 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:00 | 33 0.9706 00:00:01 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 47 0.8704 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:00 | 93 0.8158 00:00:00 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:00 | 53 0.8413 00:00:01 z4ml.blif 20 01 7 4 29 44 wl/wl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.590209 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.791573 time: 00:11 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "dtl" and percentage 40 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 46 bl/bl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 bl/bl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 109 0.4802 00:00:01 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:00:05 | 149 0.8713 00:05:38 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:00 | 90 0.5233 00:01:07 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:00 | 56 0.2467 00:02:32 mux.blif 40 01 21 1 32 34 bl/bl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 84 0.6829 00:00:01 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 bl/bl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.366642 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.602642 time: 00:46 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "dtl" and percentage 40 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 40 01 7 10 9 46 wl/wl | 3 0.0652 00:00:00 | 3 0.0652 00:00:00 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:00 | 67 0.7204 00:00:00 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:00 | 109 0.4802 00:00:02 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:02 | 149 0.8713 00:05:37 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:00 | 90 0.5233 00:01:08 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:00 | 56 0.2467 00:02:31 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:00 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:00 | 38 0.9744 00:00:01 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:00 | 37 0.6167 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:02 | 84 0.6829 00:00:03 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:00 | 47 0.6912 00:00:00 z4ml.blif 40 01 7 4 29 41 wl/wl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.366642 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.602642 time: 00:46 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "dtl" and percentage 60 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 39 bl/bl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 bl/bl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:02 | 146 0.8848 00:03:16 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.292473 time: 00:00 aborts: 0 from 11 Average BFS stats. ratio: 0.595655 time: 00:21 aborts: 0 from 11 ============================================================================================================= TABLE for reordering "dtl" and percentage 60 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 60 01 7 10 7 39 wl/wl | 1 0.0256 00:00:00 | 1 0.0256 00:00:00 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:00 | 60 0.6667 00:00:00 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:00 | 145 0.7214 00:00:01 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:00:17 | 146 0.8848 00:03:30 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:00 | 66 0.5280 00:00:39 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:00:09 | 194 0.9749 00:33:56 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 19 0.6333 00:00:00 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:00 | 34 0.9189 00:00:01 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:00 | 35 0.6034 00:00:00 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:00 | 79 0.6695 00:00:00 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 11 0.2895 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.294067 time: 00:02 aborts: 0 from 12 Average BFS stats. ratio: 0.627258 time: 03:10 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "dtl" and percentage 80 % DC and reduction method bl/bl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 bl/bl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 bl/bl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:00 | 63 0.4773 00:00:00 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:03 | 146 0.8848 00:02:07 c8.blif 80 01 28 18 29 62 bl/bl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 bl/bl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 bl/bl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 bl/bl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.192867 time: 00:00 aborts: 0 from 12 Average BFS stats. ratio: 0.448425 time: 00:10 aborts: 0 from 12 ============================================================================================================= TABLE for reordering "dtl" and percentage 80 % DC and reduction method wl/wl. circuit %DC set #PI #PO |DC| |WS| CZ/CE | |DFS| dfs-ratio dfs-time | |BFS| bfs-ratio bfs-time ============================================================================================================= 5xp1.blif 80 01 7 10 9 26 wl/wl | 1 0.0385 00:00:00 | 1 0.0385 00:00:00 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:00 | 76 0.9268 00:00:00 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:00 | 63 0.4773 00:00:01 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:00 | 3 0.0069 00:00:02 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:00:14 | 146 0.8848 00:02:16 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 example2.blif 80 01 85 66 40 135 wl/wl | 9 0.0667 00:00:04 | 135 1.0000 00:52:44 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:00 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:00 | 22 0.9565 00:00:00 rd73.blif 80 01 7 3 23 39 wl/wl | 9 0.2308 00:00:00 | 14 0.3590 00:00:00 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:00 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:00 | 23 0.4894 00:00:00 z4ml.blif 80 01 7 4 10 20 wl/wl | 3 0.1500 00:00:00 | 3 0.1500 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.183162 time: 00:01 aborts: 0 from 13 Average BFS stats. ratio: 0.490854 time: 04:14 aborts: 0 from 13 =============================================================================================================