Problem 6 : Generalized L-Shaped Channel Router
|
Team |
A25 |
||||||
|
Circuit |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Net Count |
165 |
275 |
75 |
173 |
2356 |
3870 |
173 |
|
Mem |
< 1M |
< 1M |
<1M |
<1M 1.2 M |
K |
C |
<1M |
|
Time |
< 1s |
< 1s |
<1s |
<1s 6s |
K |
C |
<1s |
|
Via Num |
335 |
515 |
146 |
260 312 |
K |
C |
252 |
|
Wire Len. |
42427500 |
55494500 |
3357500 |
25638250 22987750 |
K |
C |
25944750 |
|
Max Density |
98 |
93 |
28 |
64 92 |
K |
C |
92 |
|
Fail Net |
0 |
0 |
0 |
0 0 |
K |
C |
0 |
|
Error Num |
0 |
0 |
0 |
122 0 |
K |
C |
0 |
|
Note |
(1)
Circuit 1, 2, and 3 are open test cases. (2)
“Net Count” is the number of nets to route. (3)
“Fail Net” is the number of un-routable nets due to insufficient
routing space. (4)
“Error Num” is the number of routing errors (wire broken, off grid,
wire overlap, wire out of boundary) (5)
Provide two versions, evaluation and visualization version, and one
verification program to verify the routing result. (6)
In circuit 4, the first row is the result of evaluation version. The
second is the result of visualization version. Instead of reporting failed
nets, the evaluation version routes some nets out of the boundary and causes
122 net routing errors. The visualization version can automatically expand
and compact the boundary and routes all nets correctly. (7)
“K” is killed for running more than 5 hours. (8)
“C” is crash. |
||||||
Problem 6 : Generalized L-Shaped Channel Router
|
Team |
A26 |
||||||
|
Circuit |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Net Count |
165 |
275 |
75 |
173 |
2356 |
3870 |
173 |
|
Mem |
<1M |
<1M |
<1M |
<1M |
-- |
-- |
-- |
|
Time |
<1s |
<1s |
<1s |
<1s |
-- |
-- |
-- |
|
Via Num |
335 |
504 |
100 |
91 |
-- |
-- |
-- |
|
Wire Len. |
42427500 |
56651750 |
53728250 |
28172000 |
-- |
-- |
-- |
|
Max Density |
98 |
93 |
103 |
83 |
-- |
-- |
-- |
|
Fail Net |
0 |
0 |
0 |
0 |
-- |
-- |
-- |
|
Error Num |
0 |
74 |
146 |
264 |
-- |
-- |
-- |
|
Note |
(1)
Circuit 1, 2, and 3 are open test cases. (2)
“Net Count” is the number of nets to route. (3)
“Fail Net” is the number of un-routable nets due to insufficient
routing space. (4)
“Error Num” is the number of routing errors (wire broken, off grid,
wire overlap, wire out of boundary) (5)
Results of circuit 3, 4, 5, 6, and 7 are not acceptable because of
too many routing errors. |
||||||
Problem 6 : Generalized L-Shaped Channel Router
|
Team |
A28 |
||||||
|
Circuit |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Net Count |
165 |
275 |
75 |
173 |
2356 |
3870 |
173 |
|
Mem |
15M |
25M |
2.7M |
17M |
C |
C |
13M |
|
Time |
5s |
7s |
<1s |
4s |
C |
C |
3s |
|
Via Num |
425 |
685 |
167 |
115 |
C |
C |
653 |
|
Wire Len. |
36529750 |
55166000 |
3330500 |
12280500 |
C |
C |
26257750 |
|
Max Density |
98 |
93 |
28 |
79 |
C |
C |
92 |
|
Fail Net |
0 |
0 |
0 |
80 |
C |
C |
0 |
|
Error Num |
0 |
0 |
1 |
0 |
C |
C |
25 |
|
Note |
(1) Circuit 1, 2,
and 3 are open test cases. (2) Net Count” is
the number of nets to route. (3) “Fail Net” is
the number of un-routable nets due to insufficient routing space. (4) “Error Num” is
the number of routing errors (wire broken, off grid, wire overlap, wire out
of boundary) (5) “C” is crash.. |
||||||
Problem 6 : Generalized L-Shaped Channel Router
|
Team |
A31 |
||||||
|
Circuit |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Net Count |
165 |
275 |
75 |
173 |
2356 |
3870 |
173 |
|
Mem |
<1M |
<1M |
<1M |
<1M |
64M |
K |
<1M |
|
Time |
<1s |
3s |
<1s |
<1s |
35 m 36 s |
K |
<1s |
|
Via Num |
335 |
667 |
152 |
88 161 305 |
1271 |
K |
252 |
|
Wire Len. |
33586000 |
54771250 |
3253250 |
8435000 14290000 21942250 |
2052106000 |
K |
21129250 |
|
Max Density |
98 |
93 |
28 |
45 63 92 |
381 |
K |
92 |
|
Fail Net |
0 |
0 |
0 |
94 56 0 |
1429 |
K |
0 |
|
Error Num |
0 |
0 |
0 |
0 4 0 |
323 |
K |
0 |
|
Note |
(1)
Circuit 1, 2, and 3 are open test cases. (2)
“Net Count” is the number of nets to route. (3)
“Fail Net” is the number of un-routable nets due to insufficient
routing space. (4)
“Error Num” is the number of routing errors (wire broken, off grid,
wire overlap, wire out of boundary) (5)
Provide a GUI to view the routing result and query the net. (6)
Provide boundary adjust option. The first row is the routing result
without adjusting boundary. The second row is the routing result with boundary
adjust based on the program’s suggested value. The third row is the result
with boundary adjust based on student’s suggested value in reexamination
request. (7)
“K” is killed for running over 5 hours. |
||||||
Problem 6 : Generalized L-Shaped Channel Router
|
Team |
A32 |
||||||
|
Circuit (1) |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Net Count |
165 |
275 |
75 |
173 |
2356 |
3870 |
173 |
|
Mem |
<1M |
4M |
<1M |
K |
K |
K |
<1M |
|
Time |
<1s |
4s |
<1s |
K |
K |
K |
<1s |
|
Via Num |
343 343 |
477 477 |
146 158 |
K |
K |
K |
262 272 |
|
Wire Len. |
33279750 33369000 |
54535000 54664000 |
3257250 3367250 |
K |
K |
K |
21129250 21224750 |
|
Max Density |
98 98 |
93 93 |
28 29 |
K |
K |
K |
92 92 |
|
Fail Net |
0 |
0 |
0 |
K |
K |
K |
0 |
|
Error Num |
0 |
0 |
0 |
K |
K |
K |
0 |
|
Note |
(1)
Circuit 1, 2, and 3 are open test cases. (2)
“Net Count” is the number of nets to route. (3)
“Fail Net” is the number of un-routable nets due to insufficient
routing space. (4)
“Error Num” is the number of routing errors (wire broken, off grid,
wire overlap, wire out of boundary) (5)
Provide an option to consider crosstalk. The first row is the routing
result without considering crosstalk. The second row is the result with
crosstalk minimization. (6)
Provide a GUI to view the routing result and query the net. (7)
K is killed for running over 5 hours. |
||||||