Extracting from file "../bin/wldDcAllBenchs.Sat_Nov_17.merge.log". 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 | 25 0.4386 00:00:00 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 25 0.4386 00:00:01 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 162 0.9759 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:09 | 162 0.9759 00:00:10 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:01 | 192 0.6174 00:00:01 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:55 | 192 0.6174 00:00:54 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:01:18 | 340 0.8586 00:42:32 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:04:32 | 340 0.8586 00:46:11 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:02 | 14 0.0704 00:00:11 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:09 | 14 0.0704 00:00:15 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 | 150 0.8242 00:00:01 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:20 | 150 0.8242 00:00:19 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:01 | 203 0.6285 00:00:02 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:38 | 203 0.6285 00:00:38 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:01:41 | 77 0.0598 00:39:20 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:03:33 | 77 0.0598 00:38:48 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:09 | 41 0.1399 00:02:38 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:14 | 41 0.1399 00:02:39 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:01 | 11 0.0399 00:00:16 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:04 | 11 0.0399 00:00:18 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 | 105 0.6731 00:00:01 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:20 | 105 0.6731 00:00:21 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:01 | 184 0.6280 00:00:02 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:39 | 184 0.6280 00:00:40 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:29 | 171 0.1135 00:08:17 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:14 | 32 0.1356 00:01:31 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:01:30 | 32 0.1356 00:02:45 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 10 0.0508 00:00:10 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:01 | 10 0.0508 00:00:11 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:01 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:14 | 91 0.7459 00:00:15 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:01 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:13 | 61 0.2585 00:00:12 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:03 | 1 0.0009 00:00:04 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:13 | 41 0.1737 00:02:34 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:03:42 | 41 0.1737 00:05:31 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 40 0.8163 00:00:04 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:01 | 40 0.8163 00:00:05 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:01 | 44 0.9362 00:00:16 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:06 | 44 0.9362 00:00:17 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 47 0.7833 00:00:00 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:01 | 47 0.7833 00:00:02 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 112 0.9032 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:09 | 112 0.9032 00:00:09 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 69 0.4631 00:00:02 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:06 | 69 0.4631 00:00:08 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:01 | 35 0.6364 00:00:01 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:03 | 34 0.5667 00:00:06 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:01:01 | 34 0.5667 00:00:41 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:04 | 39 0.9286 00:00:16 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:03 | 39 0.9286 00:00:18 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 34 0.5397 00:00:00 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:02 | 34 0.5397 00:00:01 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 83 0.6535 00:00:01 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:09 | 83 0.6535 00:00:10 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:01 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:04 | 78 0.6094 00:00:05 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 25 0.4902 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 25 0.4902 00:00:01 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:10 | 27 0.6000 00:00:10 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:02:16 | 27 0.6000 00:01:27 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:03 | 42 0.9333 00:00:10 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:05 | 42 0.9333 00:00:12 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:01 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:07 | 82 0.6560 00:00:09 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:01 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:02 | 32 0.2712 00:00:03 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 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:33 | 6 0.2222 00:00:32 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:04 | 38 0.3276 00:00:05 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:01 | 7 0.0972 00:00:01 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:17 aborts: 0 from 92 Average BFS stats. ratio: 0.452577 time: 02:12 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 | 25 0.5000 00:00:00 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 25 0.5000 00:00:01 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 136 0.9714 00:00:02 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:10 | 136 0.9714 00:00:10 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 156 0.6265 00:00:08 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:51 | 156 0.6265 00:00:58 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:01 | 27 0.1720 00:00:23 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:05 | 27 0.1720 00:00:25 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 | 149 0.8613 00:00:02 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:18 | 149 0.8613 00:00:22 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:01 | 152 0.6080 00:00:08 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:36 | 152 0.6080 00:00:39 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:08 | 38 0.2222 00:16:31 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:29 | 38 0.2222 00:17:04 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 30 0.1562 00:01:15 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:05 | 30 0.1562 00:01:18 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 | 119 0.8264 00:00:02 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:20 | 119 0.8264 00:00:21 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:01 | 149 0.6712 00:00:05 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:36 | 149 0.6712 00:00:39 apex7.blif 60 01 49 37 482 1059 bl/bl | 35 0.0331 00:00:11 | 42 0.0397 00:15:09 apex7.blif 60 01 49 37 482 1059 wl/wl | 35 0.0331 00:13:24 | 42 0.0397 00:30:21 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:25 | 31 0.1742 00:13:22 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:03:14 | 31 0.1742 00:15:52 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 19 0.1473 00:00:29 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:01 | 19 0.1473 00:00:28 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 | 79 0.7383 00:00:01 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:16 | 79 0.7383 00:00:15 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 96 0.5106 00:00:05 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:09 | 96 0.5106 00:00:16 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 4 0.0065 00:00:17 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:03 | 4 0.0065 00:00:16 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:31 | 46 0.2584 00:11:33 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:03:44 | 46 0.2584 00:14:54 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 11 0.1392 00:00:09 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 11 0.1392 00:00:10 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 27 0.8710 00:00:05 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 27 0.8710 00:00:06 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:01 | 34 0.9189 00:00:16 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:03 | 34 0.9189 00:00:15 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:01 | 41 0.7736 00:00:02 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 103 0.8374 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:09 | 103 0.8374 00:00:09 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 70 0.6250 00:00:20 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:07 | 70 0.6250 00:00:27 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 28 0.5714 00:00:00 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:01 | 28 0.5714 00:00:02 example2.blif 40 01 85 66 19 269 bl/bl | 28 0.1041 00:00:00 | 37 0.1375 00:20:32 example2.blif 40 01 85 66 19 269 wl/wl | 28 0.1041 00:00:01 | 37 0.1375 00:20:27 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 36 0.7826 00:00:05 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:01 | 36 0.7826 00:00:06 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:03 | 35 0.9211 00:00:18 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:05 | 35 0.9211 00:00:19 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:02 | 36 0.6000 00:00:03 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 87 0.7073 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:07 | 87 0.7073 00:00:09 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:04 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:06 | 73 0.7849 00:00:09 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 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 30 0.8824 00:00:02 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:01 | 30 0.8824 00:00:03 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:15 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:04 | 34 0.9189 00:00:13 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:02 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:08 | 86 0.7049 00:00:11 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 22 0.2933 00:00:01 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:02 | 22 0.2933 00:00:03 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:01 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 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:01 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 | 35 0.3302 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:04 | 35 0.3302 00:00:05 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:04 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:01 | 27 0.4909 00:00:04 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.335980 time: 00:17 aborts: 0 from 92 Average BFS stats. ratio: 0.492659 time: 02:03 aborts: 0 from 92 ============================================================================================================= 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:01 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:02 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 138 0.6479 00:00:08 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:06 | 138 0.6479 00:00:13 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:58 | 188 0.9353 00:07:55 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:51 | 188 0.9353 00:07:47 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 14 0.0959 00:00:05 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:03 | 14 0.0959 00:00:08 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 | 68 0.7312 00:00:01 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:01 | 68 0.7312 00:00:03 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 112 0.4934 00:00:08 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:02 | 112 0.4934 00:00:09 apex7.blif 40 01 49 37 39 679 wl/wl | 56 0.0825 00:10:23 | 66 0.0972 00:19:27 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:01:28 | 39 0.2281 00:05:57 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:24 | 39 0.2281 00:04:09 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:01 | 12 0.0698 00:00:15 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:04 | 12 0.0698 00:00:19 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 | 58 0.6444 00:00:02 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:01 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:01 | 146 0.7264 00:00:07 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:03 | 146 0.7264 00:00:10 apex7.blif 60 01 49 37 482 782 bl/bl | 37 0.0473 00:00:21 | 49 0.0627 00:03:27 apex7.blif 60 01 49 37 482 782 wl/wl | 37 0.0473 00:04:17 | 49 0.0627 00:06:18 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:40 | 24 0.1455 00:05:32 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:01:51 | 24 0.1455 00:06:27 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 10 0.0800 00:00:05 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:01 | 10 0.0800 00:00:05 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 | 67 0.8171 00:00:01 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:02 | 67 0.8171 00:00:03 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:01 | 63 0.4773 00:00:04 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:01 | 63 0.4773 00:00:05 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:01 | 2 0.0046 00:00:05 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:02 | 2 0.0046 00:00:06 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:48 | 48 0.2909 00:06:02 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:01:45 | 48 0.2909 00:06:46 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 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:01 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:01 | 31 0.9118 00:00:05 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:02 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 90 0.7895 00:00:02 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:01 | 90 0.7895 00:00:03 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:05 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:01 | 53 0.8413 00:00:06 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 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:01 | 41 0.1806 00:13:43 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:02 | 41 0.1806 00:13:42 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:01 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:04 | 37 0.9487 00:00:10 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:05 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 36 0.6000 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:01 | 36 0.6000 00:00:01 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 87 0.7073 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:09 | 87 0.7073 00:00:10 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 44 0.6471 00:00:01 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:01 | 44 0.6471 00:00:02 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 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:02:20 | 159 0.7990 00:25:48 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 16 0.5333 00:00:00 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 16 0.5333 00:00:01 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:09 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:03 | 34 0.9189 00:00:07 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:02 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:02 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:02 | 79 0.6695 00:00:05 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:01 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:02 | 14 0.6667 00:00:03 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:01 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:01 | 22 0.9565 00:00:02 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:01 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:01 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:01 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:01 | 23 0.4894 00:00:02 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.347249 time: 00:17 aborts: 0 from 96 Average BFS stats. ratio: 0.506306 time: 01:25 aborts: 0 from 96 ============================================================================================================= 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 | 25 0.4386 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 162 0.9759 00:00:00 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:01 | 192 0.6174 00:00:01 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:01:18 | 340 0.8586 00:42:32 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:02 | 14 0.0704 00:00:11 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 | 150 0.8242 00:00:01 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:01 | 203 0.6285 00:00:02 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:01:41 | 77 0.0598 00:39:20 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:09 | 41 0.1399 00:02:38 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:01 | 11 0.0399 00:00:16 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 | 105 0.6731 00:00:01 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:01 | 184 0.6280 00:00:02 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:29 | 171 0.1135 00:08:17 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:14 | 32 0.1356 00:01:31 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 10 0.0508 00:00:10 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:01 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 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 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:13 | 41 0.1737 00:02:34 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 40 0.8163 00:00:04 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:01 | 44 0.9362 00:00:16 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 47 0.7833 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 112 0.9032 00:00:00 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 69 0.4631 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 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:03 | 34 0.5667 00:00:06 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:04 | 39 0.9286 00:00:16 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 34 0.5397 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 83 0.6535 00:00:01 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:01 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 25 0.4902 00:00:00 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:10 | 27 0.6000 00:00:10 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:03 | 42 0.9333 00:00:10 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 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:01 z4ml.blif 60 01 7 4 20 43 bl/bl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:33 | 6 0.2222 00:00:32 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:06 aborts: 0 from 47 Average BFS stats. ratio: 0.446519 time: 02:06 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 | 25 0.4386 00:00:01 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:09 | 162 0.9759 00:00:10 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:55 | 192 0.6174 00:00:54 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:04:32 | 340 0.8586 00:46:11 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:09 | 14 0.0704 00:00:15 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:20 | 150 0.8242 00:00:19 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:38 | 203 0.6285 00:00:38 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:03:33 | 77 0.0598 00:38:48 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:14 | 41 0.1399 00:02:39 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:04 | 11 0.0399 00:00:18 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:20 | 105 0.6731 00:00:21 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:39 | 184 0.6280 00:00:40 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:01:30 | 32 0.1356 00:02:45 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:01 | 10 0.0508 00:00:11 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:14 | 91 0.7459 00:00:15 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:13 | 61 0.2585 00:00:12 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:03 | 1 0.0009 00:00:04 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:03:42 | 41 0.1737 00:05:31 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:01 | 40 0.8163 00:00:05 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:06 | 44 0.9362 00:00:17 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:01 | 47 0.7833 00:00:02 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:09 | 112 0.9032 00:00:09 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:06 | 69 0.4631 00:00:08 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:01 | 35 0.6364 00:00:01 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:01:01 | 34 0.5667 00:00:41 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:03 | 39 0.9286 00:00:18 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:02 | 34 0.5397 00:00:01 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:09 | 83 0.6535 00:00:10 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:04 | 78 0.6094 00:00:05 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 25 0.4902 00:00:01 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:02:16 | 27 0.6000 00:01:27 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:05 | 42 0.9333 00:00:12 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:01 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:07 | 82 0.6560 00:00:09 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:02 | 32 0.2712 00:00:03 z4ml.blif 60 01 7 4 20 43 wl/wl | 10 0.2326 00:00:00 | 12 0.2791 00:00:00 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:04 | 38 0.3276 00:00:05 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:01 | 7 0.0972 00:00:01 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:28 aborts: 0 from 45 Average BFS stats. ratio: 0.458904 time: 02:18 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 | 25 0.5000 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 136 0.9714 00:00:02 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 156 0.6265 00:00:08 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:01 | 27 0.1720 00:00:23 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 | 149 0.8613 00:00:02 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:01 | 152 0.6080 00:00:08 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:08 | 38 0.2222 00:16:31 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 30 0.1562 00:01:15 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 | 119 0.8264 00:00:02 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:01 | 149 0.6712 00:00:05 apex7.blif 60 01 49 37 482 1059 bl/bl | 35 0.0331 00:00:11 | 42 0.0397 00:15:09 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:25 | 31 0.1742 00:13:22 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 19 0.1473 00:00:29 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 | 79 0.7383 00:00:01 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 96 0.5106 00:00:05 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 4 0.0065 00:00:17 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:31 | 46 0.2584 00:11:33 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 11 0.1392 00:00:09 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 27 0.8710 00:00:05 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:01 | 34 0.9189 00:00:16 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 | 103 0.8374 00:00:00 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 70 0.6250 00:00:20 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 28 0.5714 00:00:00 example2.blif 40 01 85 66 19 269 bl/bl | 28 0.1041 00:00:00 | 37 0.1375 00:20:32 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 36 0.7826 00:00:05 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:03 | 35 0.9211 00:00:18 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 | 87 0.7073 00:00:00 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:04 z4ml.blif 40 01 7 4 29 42 bl/bl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 30 0.8824 00:00:02 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:15 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 22 0.2933 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:01 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 | 35 0.3302 00:00:00 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:04 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.335980 time: 00:01 aborts: 0 from 46 Average BFS stats. ratio: 0.492659 time: 01:46 aborts: 0 from 46 ============================================================================================================= 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 | 25 0.5000 00:00:01 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:10 | 136 0.9714 00:00:10 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:51 | 156 0.6265 00:00:58 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:05 | 27 0.1720 00:00:25 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:18 | 149 0.8613 00:00:22 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:36 | 152 0.6080 00:00:39 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:29 | 38 0.2222 00:17:04 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:05 | 30 0.1562 00:01:18 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:20 | 119 0.8264 00:00:21 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:36 | 149 0.6712 00:00:39 apex7.blif 60 01 49 37 482 1059 wl/wl | 35 0.0331 00:13:24 | 42 0.0397 00:30:21 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:03:14 | 31 0.1742 00:15:52 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:01 | 19 0.1473 00:00:28 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:16 | 79 0.7383 00:00:15 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:09 | 96 0.5106 00:00:16 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:03 | 4 0.0065 00:00:16 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:03:44 | 46 0.2584 00:14:54 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 11 0.1392 00:00:10 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 27 0.8710 00:00:06 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:03 | 34 0.9189 00:00:15 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:01 | 41 0.7736 00:00:02 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:09 | 103 0.8374 00:00:09 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:07 | 70 0.6250 00:00:27 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:01 | 28 0.5714 00:00:02 example2.blif 40 01 85 66 19 269 wl/wl | 28 0.1041 00:00:01 | 37 0.1375 00:20:27 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:01 | 36 0.7826 00:00:06 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:05 | 35 0.9211 00:00:19 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:02 | 36 0.6000 00:00:03 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:07 | 87 0.7073 00:00:09 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:06 | 73 0.7849 00:00:09 z4ml.blif 40 01 7 4 29 42 wl/wl | 16 0.3810 00:00:00 | 18 0.4286 00:00:00 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:01 | 30 0.8824 00:00:03 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:04 | 34 0.9189 00:00:13 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:08 | 86 0.7049 00:00:11 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:02 | 22 0.2933 00:00:03 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:01 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:04 | 35 0.3302 00:00:05 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:01 | 27 0.4909 00:00:04 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.335980 time: 00:33 aborts: 0 from 46 Average BFS stats. ratio: 0.492659 time: 02:20 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:01 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 138 0.6479 00:00:08 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:58 | 188 0.9353 00:07:55 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 14 0.0959 00:00:05 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 | 68 0.7312 00:00:01 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 112 0.4934 00:00:08 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:01:28 | 39 0.2281 00:05:57 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:01 | 12 0.0698 00:00:15 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 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:01 | 146 0.7264 00:00:07 apex7.blif 60 01 49 37 482 782 bl/bl | 37 0.0473 00:00:21 | 49 0.0627 00:03:27 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:40 | 24 0.1455 00:05:32 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 10 0.0800 00:00:05 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 | 67 0.8171 00:00:01 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:01 | 63 0.4773 00:00:04 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:01 | 2 0.0046 00:00:05 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:48 | 48 0.2909 00:06:02 c8.blif 80 01 28 18 29 62 bl/bl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 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:01 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 90 0.7895 00:00:02 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:05 z4ml.blif 20 01 7 4 29 44 bl/bl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:01 | 41 0.1806 00:13:43 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:04 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 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 | 87 0.7073 00:00:01 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 44 0.6471 00:00:01 z4ml.blif 40 01 7 4 29 41 bl/bl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 16 0.5333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:09 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:02 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:02 | 14 0.6667 00:00:03 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:01 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:01 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:01 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.350445 time: 00:05 aborts: 0 from 47 Average BFS stats. ratio: 0.507545 time: 00:56 aborts: 0 from 47 ============================================================================================================= 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:02 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:06 | 138 0.6479 00:00:13 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:51 | 188 0.9353 00:07:47 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:03 | 14 0.0959 00:00:08 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:01 | 68 0.7312 00:00:03 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:02 | 112 0.4934 00:00:09 apex7.blif 40 01 49 37 39 679 wl/wl | 56 0.0825 00:10:23 | 66 0.0972 00:19:27 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:24 | 39 0.2281 00:04:09 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:04 | 12 0.0698 00:00:19 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:01 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:03 | 146 0.7264 00:00:10 apex7.blif 60 01 49 37 482 782 wl/wl | 37 0.0473 00:04:17 | 49 0.0627 00:06:18 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:01:51 | 24 0.1455 00:06:27 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:01 | 10 0.0800 00:00:05 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:02 | 67 0.8171 00:00:03 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:01 | 63 0.4773 00:00:05 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:02 | 2 0.0046 00:00:06 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:01:45 | 48 0.2909 00:06:46 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:01 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:02 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:01 | 90 0.7895 00:00:03 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:01 | 53 0.8413 00:00:06 z4ml.blif 20 01 7 4 29 44 wl/wl | 22 0.5000 00:00:00 | 30 0.6818 00:00:00 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:02 | 41 0.1806 00:13:42 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:01 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:05 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:01 | 36 0.6000 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:09 | 87 0.7073 00:00:10 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:01 | 44 0.6471 00:00:02 z4ml.blif 40 01 7 4 29 41 wl/wl | 23 0.5610 00:00:00 | 28 0.6829 00:00:00 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:02:20 | 159 0.7990 00:25:48 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 16 0.5333 00:00:01 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:03 | 34 0.9189 00:00:07 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:02 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:02 | 79 0.6695 00:00:05 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:01 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:01 | 22 0.9565 00:00:02 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:01 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:01 | 23 0.4894 00:00:02 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.344184 time: 00:27 aborts: 0 from 49 Average BFS stats. ratio: 0.505118 time: 01:53 aborts: 0 from 49 ============================================================================================================= 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 | 25 0.4386 00:00:00 5xp1.blif 20 01 7 10 22 57 wl/wl | 17 0.2982 00:00:00 | 25 0.4386 00:00:01 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 162 0.9759 00:00:00 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:09 | 162 0.9759 00:00:10 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:01 | 192 0.6174 00:00:01 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:55 | 192 0.6174 00:00:54 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:01:18 | 340 0.8586 00:42:32 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:04:32 | 340 0.8586 00:46:11 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:02 | 14 0.0704 00:00:11 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:09 | 14 0.0704 00:00:15 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 40 0.8163 00:00:04 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:01 | 40 0.8163 00:00:05 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:01 | 44 0.9362 00:00:16 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:06 | 44 0.9362 00:00:17 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 47 0.7833 00:00:00 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:01 | 47 0.7833 00:00:02 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 112 0.9032 00:00:00 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:09 | 112 0.9032 00:00:09 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 69 0.4631 00:00:02 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:06 | 69 0.4631 00:00:08 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:01 | 35 0.6364 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:20 aborts: 0 from 22 Average BFS stats. ratio: 0.681764 time: 04:09 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 | 150 0.8242 00:00:01 9symml.blif 40 01 9 1 97 182 wl/wl | 138 0.7582 00:00:20 | 150 0.8242 00:00:19 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:01 | 203 0.6285 00:00:02 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:38 | 203 0.6285 00:00:38 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:01:41 | 77 0.0598 00:39:20 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:03:33 | 77 0.0598 00:38:48 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:09 | 41 0.1399 00:02:38 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:14 | 41 0.1399 00:02:39 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:01 | 11 0.0399 00:00:16 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:04 | 11 0.0399 00:00:18 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:03 | 34 0.5667 00:00:06 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:01:01 | 34 0.5667 00:00:41 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:04 | 39 0.9286 00:00:16 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:03 | 39 0.9286 00:00:18 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 34 0.5397 00:00:00 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:02 | 34 0.5397 00:00:01 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 83 0.6535 00:00:01 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:09 | 83 0.6535 00:00:10 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:01 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:04 | 78 0.6094 00:00:05 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 25 0.4902 00:00:00 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 25 0.4902 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:20 aborts: 0 from 24 Average BFS stats. ratio: 0.461600 time: 03:36 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 | 105 0.6731 00:00:01 9symml.blif 60 01 9 1 96 156 wl/wl | 95 0.6090 00:00:20 | 105 0.6731 00:00:21 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:01 | 184 0.6280 00:00:02 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:39 | 184 0.6280 00:00:40 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:29 | 171 0.1135 00:08:17 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:14 | 32 0.1356 00:01:31 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:01:30 | 32 0.1356 00:02:45 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 10 0.0508 00:00:10 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:01 | 10 0.0508 00:00:11 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:10 | 27 0.6000 00:00:10 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:02:16 | 27 0.6000 00:01:27 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:03 | 42 0.9333 00:00:10 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:05 | 42 0.9333 00:00:12 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:01 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:07 | 82 0.6560 00:00:09 sao2.blif 60 01 10 4 39 118 bl/bl | 12 0.1017 00:00:00 | 32 0.2712 00:00:01 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:02 | 32 0.2712 00:00:03 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:15 aborts: 0 from 23 Average BFS stats. ratio: 0.414874 time: 00:42 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:01 9symml.blif 80 01 9 1 94 122 wl/wl | 77 0.6311 00:00:14 | 91 0.7459 00:00:15 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 61 0.2585 00:00:01 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:13 | 61 0.2585 00:00:12 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:03 | 1 0.0009 00:00:04 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:13 | 41 0.1737 00:02:34 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:03:42 | 41 0.1737 00:05:31 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:33 | 6 0.2222 00:00:32 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:04 | 38 0.3276 00:00:05 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:01 | 7 0.0972 00:00:01 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:13 aborts: 0 from 23 Average BFS stats. ratio: 0.261643 time: 00:24 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 | 25 0.5000 00:00:00 5xp1.blif 20 01 7 10 20 50 wl/wl | 18 0.3600 00:00:00 | 25 0.5000 00:00:01 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 136 0.9714 00:00:02 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:10 | 136 0.9714 00:00:10 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 156 0.6265 00:00:08 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:51 | 156 0.6265 00:00:58 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:01 | 27 0.1720 00:00:23 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:05 | 27 0.1720 00:00:25 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 27 0.8710 00:00:05 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 27 0.8710 00:00:06 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:01 | 34 0.9189 00:00:16 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:03 | 34 0.9189 00:00:15 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:01 | 41 0.7736 00:00:02 rd84.blif 20 01 8 4 63 123 bl/bl | 91 0.7398 00:00:00 | 103 0.8374 00:00:00 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:09 | 103 0.8374 00:00:09 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 70 0.6250 00:00:20 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:07 | 70 0.6250 00:00:27 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 28 0.5714 00:00:00 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:01 | 28 0.5714 00:00:02 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.580870 time: 00:04 aborts: 0 from 20 Average BFS stats. ratio: 0.686720 time: 00:11 aborts: 0 from 20 ============================================================================================================= 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 | 149 0.8613 00:00:02 9symml.blif 40 01 9 1 89 173 wl/wl | 140 0.8092 00:00:18 | 149 0.8613 00:00:22 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:01 | 152 0.6080 00:00:08 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:36 | 152 0.6080 00:00:39 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:08 | 38 0.2222 00:16:31 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:29 | 38 0.2222 00:17:04 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 30 0.1562 00:01:15 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:05 | 30 0.1562 00:01:18 example2.blif 40 01 85 66 19 269 bl/bl | 28 0.1041 00:00:00 | 37 0.1375 00:20:32 example2.blif 40 01 85 66 19 269 wl/wl | 28 0.1041 00:00:01 | 37 0.1375 00:20:27 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 36 0.7826 00:00:05 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:01 | 36 0.7826 00:00:06 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:03 | 35 0.9211 00:00:18 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:05 | 35 0.9211 00:00:19 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:02 | 36 0.6000 00:00:03 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 87 0.7073 00:00:00 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:07 | 87 0.7073 00:00:09 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:04 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:06 | 73 0.7849 00:00:09 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.341458 time: 00:05 aborts: 0 from 24 Average BFS stats. ratio: 0.522683 time: 03:18 aborts: 0 from 24 ============================================================================================================= 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 | 119 0.8264 00:00:02 9symml.blif 60 01 9 1 92 144 wl/wl | 96 0.6667 00:00:20 | 119 0.8264 00:00:21 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:01 | 149 0.6712 00:00:05 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:36 | 149 0.6712 00:00:39 apex7.blif 60 01 49 37 482 1059 bl/bl | 35 0.0331 00:00:11 | 42 0.0397 00:15:09 apex7.blif 60 01 49 37 482 1059 wl/wl | 35 0.0331 00:13:24 | 42 0.0397 00:30:21 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:25 | 31 0.1742 00:13:22 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:03:14 | 31 0.1742 00:15:52 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 19 0.1473 00:00:29 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:01 | 19 0.1473 00:00:28 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 30 0.8824 00:00:02 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:01 | 30 0.8824 00:00:03 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:15 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:04 | 34 0.9189 00:00:13 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:02 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:08 | 86 0.7049 00:00:11 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 22 0.2933 00:00:01 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:02 | 22 0.2933 00:00:03 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.279333 time: 00:46 aborts: 0 from 24 Average BFS stats. ratio: 0.450858 time: 03:14 aborts: 0 from 24 ============================================================================================================= 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 | 79 0.7383 00:00:01 9symml.blif 80 01 9 1 88 107 wl/wl | 76 0.7103 00:00:16 | 79 0.7383 00:00:15 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 96 0.5106 00:00:05 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:09 | 96 0.5106 00:00:16 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 4 0.0065 00:00:17 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:03 | 4 0.0065 00:00:16 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:31 | 46 0.2584 00:11:33 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:03:44 | 46 0.2584 00:14:54 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 11 0.1392 00:00:09 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 11 0.1392 00:00:10 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:01 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 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:01 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 | 35 0.3302 00:00:00 rd84.blif 80 01 8 4 40 106 wl/wl | 16 0.1509 00:00:04 | 35 0.3302 00:00:05 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:04 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:01 | 27 0.4909 00:00:04 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:12 aborts: 0 from 24 Average BFS stats. ratio: 0.342717 time: 01:10 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:01 9symml.blif 20 01 9 1 42 69 wl/wl | 59 0.8551 00:00:00 | 59 0.8551 00:00:02 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 138 0.6479 00:00:08 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:06 | 138 0.6479 00:00:13 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:58 | 188 0.9353 00:07:55 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:51 | 188 0.9353 00:07:47 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 14 0.0959 00:00:05 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:03 | 14 0.0959 00:00:08 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:01 pcler8.blif 20 01 27 17 25 34 bl/bl | 24 0.7059 00:00:01 | 31 0.9118 00:00:05 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:02 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 90 0.7895 00:00:02 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:01 | 90 0.7895 00:00:03 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:05 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:01 | 53 0.8413 00:00:06 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:05 aborts: 0 from 22 Average BFS stats. ratio: 0.727500 time: 00:45 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 | 68 0.7312 00:00:01 9symml.blif 40 01 9 1 89 93 wl/wl | 64 0.6882 00:00:01 | 68 0.7312 00:00:03 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 112 0.4934 00:00:08 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:02 | 112 0.4934 00:00:09 apex7.blif 40 01 49 37 39 679 wl/wl | 56 0.0825 00:10:23 | 66 0.0972 00:19:27 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:01:28 | 39 0.2281 00:05:57 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:24 | 39 0.2281 00:04:09 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:01 | 12 0.0698 00:00:15 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:04 | 12 0.0698 00:00:19 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:01 | 41 0.1806 00:13:43 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:02 | 41 0.1806 00:13:42 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:01 pcler8.blif 40 01 27 17 30 39 bl/bl | 20 0.5128 00:00:04 | 37 0.9487 00:00:10 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:05 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 00:00:00 | 36 0.6000 00:00:00 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:01 | 36 0.6000 00:00:01 rd84.blif 40 01 8 4 63 123 bl/bl | 61 0.4959 00:00:00 | 87 0.7073 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:09 | 87 0.7073 00:00:10 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 44 0.6471 00:00:01 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:01 | 44 0.6471 00:00:02 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.355276 time: 00:30 aborts: 0 from 25 Average BFS stats. ratio: 0.486352 time: 02:20 aborts: 0 from 25 ============================================================================================================= 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 | 58 0.6444 00:00:02 9symml.blif 60 01 9 1 92 90 wl/wl | 53 0.5889 00:00:01 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:01 | 146 0.7264 00:00:07 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:03 | 146 0.7264 00:00:10 apex7.blif 60 01 49 37 482 782 bl/bl | 37 0.0473 00:00:21 | 49 0.0627 00:03:27 apex7.blif 60 01 49 37 482 782 wl/wl | 37 0.0473 00:04:17 | 49 0.0627 00:06:18 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:40 | 24 0.1455 00:05:32 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:01:51 | 24 0.1455 00:06:27 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 10 0.0800 00:00:05 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:01 | 10 0.0800 00:00:05 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:02:20 | 159 0.7990 00:25:48 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 16 0.5333 00:00:00 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 16 0.5333 00:00:01 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:09 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:03 | 34 0.9189 00:00:07 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:02 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:02 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:02 | 79 0.6695 00:00:05 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.273624 time: 00:23 aborts: 0 from 25 Average BFS stats. ratio: 0.443648 time: 01:56 aborts: 0 from 25 ============================================================================================================= 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 | 67 0.8171 00:00:01 9symml.blif 80 01 9 1 88 82 wl/wl | 54 0.6585 00:00:02 | 67 0.8171 00:00:03 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:01 | 63 0.4773 00:00:04 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:01 | 63 0.4773 00:00:05 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:01 | 2 0.0046 00:00:05 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:02 | 2 0.0046 00:00:06 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:48 | 48 0.2909 00:06:02 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:01:45 | 48 0.2909 00:06:46 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 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:02 | 14 0.6667 00:00:03 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:01 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:01 | 22 0.9565 00:00:02 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:01 rd84.blif 80 01 8 4 40 69 wl/wl | 16 0.2319 00:00:00 | 26 0.3768 00:00:01 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:01 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:01 | 23 0.4894 00:00:02 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.192867 time: 00:06 aborts: 0 from 24 Average BFS stats. ratio: 0.389600 time: 00:33 aborts: 0 from 24 ============================================================================================================= 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 | 25 0.4386 00:00:00 9symml.blif 20 01 9 1 43 166 bl/bl | 162 0.9759 00:00:00 | 162 0.9759 00:00:00 alu2.blif 20 01 10 6 107 311 bl/bl | 159 0.5113 00:00:01 | 192 0.6174 00:00:01 b9.blif 20 01 41 21 325 396 bl/bl | 206 0.5202 00:01:18 | 340 0.8586 00:42:32 c8.blif 20 01 28 18 262 199 bl/bl | 15 0.0754 00:00:02 | 14 0.0704 00:00:11 mux.blif 20 01 21 1 510 49 bl/bl | 40 0.8163 00:00:00 | 40 0.8163 00:00:04 pcler8.blif 20 01 27 17 32 47 bl/bl | 23 0.4894 00:00:01 | 44 0.9362 00:00:16 rd73.blif 20 01 7 3 29 60 bl/bl | 46 0.7667 00:00:00 | 47 0.7833 00:00:00 rd84.blif 20 01 8 4 63 124 bl/bl | 93 0.7500 00:00:00 | 112 0.9032 00:00:00 sao2.blif 20 01 10 4 54 149 bl/bl | 67 0.4497 00:00:00 | 69 0.4631 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 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:07 aborts: 0 from 11 Average BFS stats. ratio: 0.681764 time: 03:55 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 | 25 0.4386 00:00:01 9symml.blif 20 01 9 1 43 166 wl/wl | 162 0.9759 00:00:09 | 162 0.9759 00:00:10 alu2.blif 20 01 10 6 107 311 wl/wl | 159 0.5113 00:00:55 | 192 0.6174 00:00:54 b9.blif 20 01 41 21 325 396 wl/wl | 206 0.5202 00:04:32 | 340 0.8586 00:46:11 c8.blif 20 01 28 18 262 199 wl/wl | 15 0.0754 00:00:09 | 14 0.0704 00:00:15 mux.blif 20 01 21 1 510 49 wl/wl | 40 0.8163 00:00:01 | 40 0.8163 00:00:05 pcler8.blif 20 01 27 17 32 47 wl/wl | 23 0.4894 00:00:06 | 44 0.9362 00:00:17 rd73.blif 20 01 7 3 29 60 wl/wl | 46 0.7667 00:00:01 | 47 0.7833 00:00:02 rd84.blif 20 01 8 4 63 124 wl/wl | 93 0.7500 00:00:09 | 112 0.9032 00:00:09 sao2.blif 20 01 10 4 54 149 wl/wl | 67 0.4497 00:00:06 | 69 0.4631 00:00:08 z4ml.blif 20 01 7 4 32 55 wl/wl | 31 0.5636 00:00:01 | 35 0.6364 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.565155 time: 00:33 aborts: 0 from 11 Average BFS stats. ratio: 0.681764 time: 04:23 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 | 150 0.8242 00:00:01 alu2.blif 40 01 10 6 91 323 bl/bl | 99 0.3065 00:00:01 | 203 0.6285 00:00:02 apex7.blif 40 01 49 37 120 1287 bl/bl | 46 0.0357 00:01:41 | 77 0.0598 00:39:20 b9.blif 40 01 41 21 202 293 bl/bl | 36 0.1229 00:00:09 | 41 0.1399 00:02:38 c8.blif 40 01 28 18 126 276 bl/bl | 12 0.0435 00:00:01 | 11 0.0399 00:00:16 mux.blif 40 01 21 1 5798 60 bl/bl | 34 0.5667 00:00:03 | 34 0.5667 00:00:06 pcler8.blif 40 01 27 17 34 42 bl/bl | 20 0.4762 00:00:04 | 39 0.9286 00:00:16 rd73.blif 40 01 7 3 36 63 bl/bl | 27 0.4286 00:00:00 | 34 0.5397 00:00:00 rd84.blif 40 01 8 4 65 127 bl/bl | 62 0.4882 00:00:00 | 83 0.6535 00:00:01 sao2.blif 40 01 10 4 52 128 bl/bl | 37 0.2891 00:00:00 | 78 0.6094 00:00:01 z4ml.blif 40 01 7 4 30 51 bl/bl | 21 0.4118 00:00:00 | 25 0.4902 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:09 aborts: 0 from 12 Average BFS stats. ratio: 0.461600 time: 03:33 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:20 | 150 0.8242 00:00:19 alu2.blif 40 01 10 6 91 323 wl/wl | 99 0.3065 00:00:38 | 203 0.6285 00:00:38 apex7.blif 40 01 49 37 120 1287 wl/wl | 46 0.0357 00:03:33 | 77 0.0598 00:38:48 b9.blif 40 01 41 21 202 293 wl/wl | 36 0.1229 00:00:14 | 41 0.1399 00:02:39 c8.blif 40 01 28 18 126 276 wl/wl | 12 0.0435 00:00:04 | 11 0.0399 00:00:18 mux.blif 40 01 21 1 5798 60 wl/wl | 34 0.5667 00:01:01 | 34 0.5667 00:00:41 pcler8.blif 40 01 27 17 34 42 wl/wl | 20 0.4762 00:00:03 | 39 0.9286 00:00:18 rd73.blif 40 01 7 3 36 63 wl/wl | 27 0.4286 00:00:02 | 34 0.5397 00:00:01 rd84.blif 40 01 8 4 65 127 wl/wl | 62 0.4882 00:00:09 | 83 0.6535 00:00:10 sao2.blif 40 01 10 4 52 128 wl/wl | 37 0.2891 00:00:04 | 78 0.6094 00:00:05 z4ml.blif 40 01 7 4 30 51 wl/wl | 21 0.4118 00:00:00 | 25 0.4902 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.332183 time: 00:30 aborts: 0 from 12 Average BFS stats. ratio: 0.461600 time: 03:39 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 | 105 0.6731 00:00:01 alu2.blif 60 01 10 6 107 293 bl/bl | 81 0.2765 00:00:01 | 184 0.6280 00:00:02 apex7.blif 60 01 49 37 1250 1506 bl/bl | 45 0.0299 00:00:29 | 171 0.1135 00:08:17 b9.blif 60 01 41 21 1594 236 bl/bl | 23 0.0975 00:00:14 | 32 0.1356 00:01:31 c8.blif 60 01 28 18 99 197 bl/bl | 8 0.0406 00:00:00 | 10 0.0508 00:00:10 mux.blif 60 01 21 1 12194 45 bl/bl | 27 0.6000 00:00:10 | 27 0.6000 00:00:10 pcler8.blif 60 01 27 17 34 45 bl/bl | 18 0.4000 00:00:03 | 42 0.9333 00:00:10 rd73.blif 60 01 7 3 33 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 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:01 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:04 aborts: 0 from 12 Average BFS stats. ratio: 0.402317 time: 00:51 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:20 | 105 0.6731 00:00:21 alu2.blif 60 01 10 6 107 293 wl/wl | 81 0.2765 00:00:39 | 184 0.6280 00:00:40 b9.blif 60 01 41 21 1594 236 wl/wl | 23 0.0975 00:01:30 | 32 0.1356 00:02:45 c8.blif 60 01 28 18 99 197 wl/wl | 8 0.0406 00:00:01 | 10 0.0508 00:00:11 mux.blif 60 01 21 1 12194 45 wl/wl | 27 0.6000 00:02:16 | 27 0.6000 00:01:27 pcler8.blif 60 01 27 17 34 45 wl/wl | 18 0.4000 00:00:05 | 42 0.9333 00:00:12 rd73.blif 60 01 7 3 33 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:01 rd84.blif 60 01 8 4 59 125 wl/wl | 38 0.3040 00:00:07 | 82 0.6560 00:00:09 sao2.blif 60 01 10 4 39 118 wl/wl | 12 0.1017 00:00:02 | 32 0.2712 00:00:03 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:27 aborts: 0 from 11 Average BFS stats. ratio: 0.428573 time: 00:31 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:01 alu2.blif 80 01 10 6 71 236 bl/bl | 31 0.1314 00:00:00 | 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 b9.blif 80 01 41 21 1970 236 bl/bl | 24 0.1017 00:00:13 | 41 0.1737 00:02:34 c8.blif 80 01 28 18 57 95 bl/bl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 mux.blif 80 01 21 1 118782 27 bl/bl | 6 0.2222 00:00:33 | 6 0.2222 00:00:32 pcler8.blif 80 01 27 17 22 26 bl/bl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:03 aborts: 0 from 12 Average BFS stats. ratio: 0.260000 time: 00:15 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:14 | 91 0.7459 00:00:15 alu2.blif 80 01 10 6 71 236 wl/wl | 31 0.1314 00:00:13 | 61 0.2585 00:00:12 apex7.blif 80 01 49 37 88 1082 wl/wl | 1 0.0009 00:00:03 | 1 0.0009 00:00:04 b9.blif 80 01 41 21 1970 236 wl/wl | 24 0.1017 00:03:42 | 41 0.1737 00:05:31 c8.blif 80 01 28 18 57 95 wl/wl | 2 0.0211 00:00:00 | 3 0.0316 00:00:01 pcler8.blif 80 01 27 17 22 26 wl/wl | 5 0.1923 00:00:00 | 23 0.8846 00:00:01 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:04 | 38 0.3276 00:00:05 sao2.blif 80 01 10 4 29 72 wl/wl | 5 0.0694 00:00:01 | 7 0.0972 00:00:01 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:23 aborts: 0 from 11 Average BFS stats. ratio: 0.263436 time: 00:33 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 | 25 0.5000 00:00:00 9symml.blif 20 01 9 1 42 140 bl/bl | 133 0.9500 00:00:00 | 136 0.9714 00:00:02 alu2.blif 20 01 10 6 88 249 bl/bl | 139 0.5582 00:00:00 | 156 0.6265 00:00:08 c8.blif 20 01 28 18 34 157 bl/bl | 19 0.1210 00:00:01 | 27 0.1720 00:00:23 mux.blif 20 01 21 1 25 31 bl/bl | 25 0.8065 00:00:00 | 27 0.8710 00:00:05 pcler8.blif 20 01 27 17 25 37 bl/bl | 22 0.5946 00:00:01 | 34 0.9189 00:00:16 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 | 103 0.8374 00:00:00 sao2.blif 20 01 10 4 30 112 bl/bl | 40 0.3571 00:00:00 | 70 0.6250 00:00:20 z4ml.blif 20 01 7 4 29 49 bl/bl | 25 0.5102 00:00:00 | 28 0.5714 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.580870 time: 00:00 aborts: 0 from 10 Average BFS stats. ratio: 0.686720 time: 00:07 aborts: 0 from 10 ============================================================================================================= 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 | 25 0.5000 00:00:01 9symml.blif 20 01 9 1 42 140 wl/wl | 133 0.9500 00:00:10 | 136 0.9714 00:00:10 alu2.blif 20 01 10 6 88 249 wl/wl | 139 0.5582 00:00:51 | 156 0.6265 00:00:58 c8.blif 20 01 28 18 34 157 wl/wl | 19 0.1210 00:00:05 | 27 0.1720 00:00:25 mux.blif 20 01 21 1 25 31 wl/wl | 25 0.8065 00:00:00 | 27 0.8710 00:00:06 pcler8.blif 20 01 27 17 25 37 wl/wl | 22 0.5946 00:00:03 | 34 0.9189 00:00:15 rd73.blif 20 01 7 3 25 53 wl/wl | 43 0.8113 00:00:01 | 41 0.7736 00:00:02 rd84.blif 20 01 8 4 63 123 wl/wl | 91 0.7398 00:00:09 | 103 0.8374 00:00:09 sao2.blif 20 01 10 4 30 112 wl/wl | 40 0.3571 00:00:07 | 70 0.6250 00:00:27 z4ml.blif 20 01 7 4 29 49 wl/wl | 25 0.5102 00:00:01 | 28 0.5714 00:00:02 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.580870 time: 00:08 aborts: 0 from 10 Average BFS stats. ratio: 0.686720 time: 00:15 aborts: 0 from 10 ============================================================================================================= 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 | 149 0.8613 00:00:02 alu2.blif 40 01 10 6 81 250 bl/bl | 70 0.2800 00:00:01 | 152 0.6080 00:00:08 b9.blif 40 01 41 21 40 171 bl/bl | 31 0.1813 00:00:08 | 38 0.2222 00:16:31 c8.blif 40 01 28 18 32 192 bl/bl | 13 0.0677 00:00:00 | 30 0.1562 00:01:15 example2.blif 40 01 85 66 19 269 bl/bl | 28 0.1041 00:00:00 | 37 0.1375 00:20:32 mux.blif 40 01 21 1 32 46 bl/bl | 24 0.5217 00:00:00 | 36 0.7826 00:00:05 pcler8.blif 40 01 27 17 30 38 bl/bl | 20 0.5263 00:00:03 | 35 0.9211 00:00:18 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 | 87 0.7073 00:00:00 sao2.blif 40 01 10 4 35 93 bl/bl | 28 0.3011 00:00:00 | 73 0.7849 00:00:04 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.341458 time: 00:01 aborts: 0 from 12 Average BFS stats. ratio: 0.522683 time: 03:14 aborts: 0 from 12 ============================================================================================================= 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:18 | 149 0.8613 00:00:22 alu2.blif 40 01 10 6 81 250 wl/wl | 70 0.2800 00:00:36 | 152 0.6080 00:00:39 b9.blif 40 01 41 21 40 171 wl/wl | 31 0.1813 00:00:29 | 38 0.2222 00:17:04 c8.blif 40 01 28 18 32 192 wl/wl | 13 0.0677 00:00:05 | 30 0.1562 00:01:18 example2.blif 40 01 85 66 19 269 wl/wl | 28 0.1041 00:00:01 | 37 0.1375 00:20:27 mux.blif 40 01 21 1 32 46 wl/wl | 24 0.5217 00:00:01 | 36 0.7826 00:00:06 pcler8.blif 40 01 27 17 30 38 wl/wl | 20 0.5263 00:00:05 | 35 0.9211 00:00:19 rd73.blif 40 01 7 3 35 60 wl/wl | 22 0.3667 00:00:02 | 36 0.6000 00:00:03 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:07 | 87 0.7073 00:00:09 sao2.blif 40 01 10 4 35 93 wl/wl | 28 0.3011 00:00:06 | 73 0.7849 00:00:09 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.341458 time: 00:09 aborts: 0 from 12 Average BFS stats. ratio: 0.522683 time: 03:23 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 | 119 0.8264 00:00:02 alu2.blif 60 01 10 6 97 222 bl/bl | 86 0.3874 00:00:01 | 149 0.6712 00:00:05 apex7.blif 60 01 49 37 482 1059 bl/bl | 35 0.0331 00:00:11 | 42 0.0397 00:15:09 b9.blif 60 01 41 21 69 178 bl/bl | 21 0.1180 00:00:25 | 31 0.1742 00:13:22 c8.blif 60 01 28 18 34 129 bl/bl | 8 0.0620 00:00:00 | 19 0.1473 00:00:29 mux.blif 60 01 21 1 38 34 bl/bl | 18 0.5294 00:00:00 | 30 0.8824 00:00:02 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:15 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd84.blif 60 01 8 4 56 122 bl/bl | 38 0.3115 00:00:00 | 86 0.7049 00:00:02 sao2.blif 60 01 10 4 26 75 bl/bl | 12 0.1600 00:00:00 | 22 0.2933 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.279333 time: 00:03 aborts: 0 from 12 Average BFS stats. ratio: 0.450858 time: 02:27 aborts: 0 from 12 ============================================================================================================= 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:20 | 119 0.8264 00:00:21 alu2.blif 60 01 10 6 97 222 wl/wl | 86 0.3874 00:00:36 | 149 0.6712 00:00:39 apex7.blif 60 01 49 37 482 1059 wl/wl | 35 0.0331 00:13:24 | 42 0.0397 00:30:21 b9.blif 60 01 41 21 69 178 wl/wl | 21 0.1180 00:03:14 | 31 0.1742 00:15:52 c8.blif 60 01 28 18 34 129 wl/wl | 8 0.0620 00:00:01 | 19 0.1473 00:00:28 mux.blif 60 01 21 1 38 34 wl/wl | 18 0.5294 00:00:01 | 30 0.8824 00:00:03 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:04 | 34 0.9189 00:00:13 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:01 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 122 wl/wl | 38 0.3115 00:00:08 | 86 0.7049 00:00:11 sao2.blif 60 01 10 4 26 75 wl/wl | 12 0.1600 00:00:02 | 22 0.2933 00:00:03 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.279333 time: 01:29 aborts: 0 from 12 Average BFS stats. ratio: 0.450858 time: 04:01 aborts: 0 from 12 ============================================================================================================= 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 | 79 0.7383 00:00:01 alu2.blif 80 01 10 6 59 188 bl/bl | 47 0.2500 00:00:00 | 96 0.5106 00:00:05 apex7.blif 80 01 49 37 41 612 bl/bl | 1 0.0016 00:00:00 | 4 0.0065 00:00:17 b9.blif 80 01 41 21 50 178 bl/bl | 22 0.1236 00:00:31 | 46 0.2584 00:11:33 c8.blif 80 01 28 18 29 79 bl/bl | 2 0.0253 00:00:00 | 11 0.1392 00:00:09 mux.blif 80 01 21 1 34 21 bl/bl | 6 0.2857 00:00:00 | 14 0.6667 00:00:01 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 | 35 0.3302 00:00:00 sao2.blif 80 01 10 4 18 55 bl/bl | 4 0.0727 00:00:00 | 27 0.4909 00:00:04 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:02 aborts: 0 from 12 Average BFS stats. ratio: 0.342717 time: 01:00 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:16 | 79 0.7383 00:00:15 alu2.blif 80 01 10 6 59 188 wl/wl | 47 0.2500 00:00:09 | 96 0.5106 00:00:16 apex7.blif 80 01 49 37 41 612 wl/wl | 1 0.0016 00:00:03 | 4 0.0065 00:00:16 b9.blif 80 01 41 21 50 178 wl/wl | 22 0.1236 00:03:44 | 46 0.2584 00:14:54 c8.blif 80 01 28 18 29 79 wl/wl | 2 0.0253 00:00:00 | 11 0.1392 00:00:10 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 24 wl/wl | 5 0.2083 00:00:00 | 14 0.5833 00:00:01 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:04 | 35 0.3302 00:00:05 sao2.blif 80 01 10 4 18 55 wl/wl | 4 0.0727 00:00:01 | 27 0.4909 00:00:04 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:21 aborts: 0 from 12 Average BFS stats. ratio: 0.342717 time: 01:20 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:01 alu2.blif 20 01 10 6 88 213 bl/bl | 117 0.5493 00:00:00 | 138 0.6479 00:00:08 b9.blif 20 01 41 21 97 201 bl/bl | 110 0.5473 00:00:58 | 188 0.9353 00:07:55 c8.blif 20 01 28 18 34 146 bl/bl | 15 0.1027 00:00:00 | 14 0.0959 00:00:05 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:01 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 bl/bl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 bl/bl | 82 0.7193 00:00:00 | 90 0.7895 00:00:02 sao2.blif 20 01 10 4 30 63 bl/bl | 36 0.5714 00:00:00 | 53 0.8413 00:00:05 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:05 aborts: 0 from 11 Average BFS stats. ratio: 0.727500 time: 00:45 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:02 alu2.blif 20 01 10 6 88 213 wl/wl | 117 0.5493 00:00:06 | 138 0.6479 00:00:13 b9.blif 20 01 41 21 97 201 wl/wl | 110 0.5473 00:00:51 | 188 0.9353 00:07:47 c8.blif 20 01 28 18 34 146 wl/wl | 15 0.1027 00:00:03 | 14 0.0959 00:00:08 mux.blif 20 01 21 1 25 27 wl/wl | 22 0.8148 00:00:00 | 23 0.8519 00:00:01 pcler8.blif 20 01 27 17 25 34 wl/wl | 24 0.7059 00:00:02 | 31 0.9118 00:00:05 rd73.blif 20 01 7 3 25 54 wl/wl | 39 0.7222 00:00:00 | 43 0.7963 00:00:00 rd84.blif 20 01 8 4 63 114 wl/wl | 82 0.7193 00:00:01 | 90 0.7895 00:00:03 sao2.blif 20 01 10 4 30 63 wl/wl | 36 0.5714 00:00:01 | 53 0.8413 00:00:06 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:05 aborts: 0 from 11 Average BFS stats. ratio: 0.727500 time: 00:45 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 | 68 0.7312 00:00:01 alu2.blif 40 01 10 6 81 227 bl/bl | 76 0.3348 00:00:00 | 112 0.4934 00:00:08 b9.blif 40 01 41 21 40 171 bl/bl | 30 0.1754 00:01:28 | 39 0.2281 00:05:57 c8.blif 40 01 28 18 32 172 bl/bl | 14 0.0814 00:00:01 | 12 0.0698 00:00:15 example2.blif 40 01 85 66 19 227 bl/bl | 28 0.1233 00:00:01 | 41 0.1806 00:13:43 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:04 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 bl/bl | 27 0.4500 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 | 87 0.7073 00:00:01 sao2.blif 40 01 10 4 35 68 bl/bl | 24 0.3529 00:00:00 | 44 0.6471 00:00:01 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:07 aborts: 0 from 12 Average BFS stats. ratio: 0.502567 time: 01:41 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:01 | 68 0.7312 00:00:03 alu2.blif 40 01 10 6 81 227 wl/wl | 76 0.3348 00:00:02 | 112 0.4934 00:00:09 apex7.blif 40 01 49 37 39 679 wl/wl | 56 0.0825 00:10:23 | 66 0.0972 00:19:27 b9.blif 40 01 41 21 40 171 wl/wl | 30 0.1754 00:00:24 | 39 0.2281 00:04:09 c8.blif 40 01 28 18 32 172 wl/wl | 14 0.0814 00:00:04 | 12 0.0698 00:00:19 example2.blif 40 01 85 66 19 227 wl/wl | 28 0.1233 00:00:02 | 41 0.1806 00:13:42 mux.blif 40 01 21 1 32 34 wl/wl | 19 0.5588 00:00:00 | 23 0.6765 00:00:01 pcler8.blif 40 01 27 17 30 39 wl/wl | 20 0.5128 00:00:05 | 37 0.9487 00:00:10 rd73.blif 40 01 7 3 35 60 wl/wl | 27 0.4500 00:00:01 | 36 0.6000 00:00:01 rd84.blif 40 01 8 4 63 123 wl/wl | 61 0.4959 00:00:09 | 87 0.7073 00:00:10 sao2.blif 40 01 10 4 35 68 wl/wl | 24 0.3529 00:00:01 | 44 0.6471 00:00:02 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.344785 time: 00:51 aborts: 0 from 13 Average BFS stats. ratio: 0.471385 time: 02:56 aborts: 0 from 13 ============================================================================================================= 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 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 bl/bl | 67 0.3333 00:00:01 | 146 0.7264 00:00:07 apex7.blif 60 01 49 37 482 782 bl/bl | 37 0.0473 00:00:21 | 49 0.0627 00:03:27 b9.blif 60 01 41 21 69 165 bl/bl | 20 0.1212 00:00:40 | 24 0.1455 00:05:32 c8.blif 60 01 28 18 34 125 bl/bl | 8 0.0640 00:00:00 | 10 0.0800 00:00:05 mux.blif 60 01 21 1 38 30 bl/bl | 16 0.5333 00:00:00 | 16 0.5333 00:00:00 pcler8.blif 60 01 27 17 28 37 bl/bl | 19 0.5135 00:00:04 | 34 0.9189 00:00:09 rd73.blif 60 01 7 3 31 58 bl/bl | 18 0.3103 00:00:00 | 27 0.4655 00:00:00 rd84.blif 60 01 8 4 56 118 bl/bl | 36 0.3051 00:00:00 | 79 0.6695 00:00:02 sao2.blif 60 01 10 4 26 54 bl/bl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 bl/bl | 9 0.2368 00:00:00 | 10 0.2632 00:00:00 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.272042 time: 00:05 aborts: 0 from 12 Average BFS stats. ratio: 0.428842 time: 00:47 aborts: 0 from 12 ============================================================================================================= 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:01 | 58 0.6444 00:00:02 alu2.blif 60 01 10 6 97 201 wl/wl | 67 0.3333 00:00:03 | 146 0.7264 00:00:10 apex7.blif 60 01 49 37 482 782 wl/wl | 37 0.0473 00:04:17 | 49 0.0627 00:06:18 b9.blif 60 01 41 21 69 165 wl/wl | 20 0.1212 00:01:51 | 24 0.1455 00:06:27 c8.blif 60 01 28 18 34 125 wl/wl | 8 0.0640 00:00:01 | 10 0.0800 00:00:05 example2.blif 60 01 85 66 80 199 wl/wl | 62 0.3116 00:02:20 | 159 0.7990 00:25:48 mux.blif 60 01 21 1 38 30 wl/wl | 16 0.5333 00:00:00 | 16 0.5333 00:00:01 pcler8.blif 60 01 27 17 28 37 wl/wl | 19 0.5135 00:00:03 | 34 0.9189 00:00:07 rd73.blif 60 01 7 3 31 58 wl/wl | 18 0.3103 00:00:02 | 27 0.4655 00:00:02 rd84.blif 60 01 8 4 56 118 wl/wl | 36 0.3051 00:00:02 | 79 0.6695 00:00:05 sao2.blif 60 01 10 4 26 54 wl/wl | 10 0.1852 00:00:00 | 33 0.6111 00:00:01 z4ml.blif 60 01 7 4 17 38 wl/wl | 9 0.2368 00:00:00 | 10 0.2632 00:00:01 ------------------------------------------------------------------------------------------------------------- Average DFS stats. ratio: 0.275085 time: 00:40 aborts: 0 from 13 Average BFS stats. ratio: 0.457315 time: 03:00 aborts: 0 from 13 ============================================================================================================= 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 | 67 0.8171 00:00:01 alu2.blif 80 01 10 6 59 132 bl/bl | 30 0.2273 00:00:01 | 63 0.4773 00:00:04 apex7.blif 80 01 49 37 41 432 bl/bl | 1 0.0023 00:00:01 | 2 0.0046 00:00:05 b9.blif 80 01 41 21 50 165 bl/bl | 22 0.1333 00:00:48 | 48 0.2909 00:06:02 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:02 | 14 0.6667 00:00:03 pcler8.blif 80 01 27 17 20 23 bl/bl | 5 0.2174 00:00:00 | 22 0.9565 00:00:01 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:01 sao2.blif 80 01 10 4 18 47 bl/bl | 5 0.1064 00:00:00 | 23 0.4894 00:00:01 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:04 aborts: 0 from 12 Average BFS stats. ratio: 0.389600 time: 00:31 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:02 | 67 0.8171 00:00:03 alu2.blif 80 01 10 6 59 132 wl/wl | 30 0.2273 00:00:01 | 63 0.4773 00:00:05 apex7.blif 80 01 49 37 41 432 wl/wl | 1 0.0023 00:00:02 | 2 0.0046 00:00:06 b9.blif 80 01 41 21 50 165 wl/wl | 22 0.1333 00:01:45 | 48 0.2909 00:06:46 c8.blif 80 01 28 18 29 62 wl/wl | 2 0.0323 00:00:00 | 3 0.0484 00:00:00 mux.blif 80 01 21 1 34 21 wl/wl | 6 0.2857 00:00:00 | 14 0.6667 00:00:02 pcler8.blif 80 01 27 17 20 23 wl/wl | 5 0.2174 00:00:01 | 22 0.9565 00:00:02 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:01 sao2.blif 80 01 10 4 18 47 wl/wl | 5 0.1064 00:00:01 | 23 0.4894 00:00:02 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.192867 time: 00:09 aborts: 0 from 12 Average BFS stats. ratio: 0.389600 time: 00:35 aborts: 0 from 12 =============================================================================================================