Professional Documents
Culture Documents
Routing With Cell Movement Advanced-2
Routing With Cell Movement Advanced-2
R08943170 楊宇禾
R08943149 楊宜達
1. Data Structure
格都有上述資料。
2. Algorithm
化 routing 是最佳化,
上圖以 net6 及 net1 示意最佳化後路線
都還原。
3. Result
Case1
NumMovedCellInst 1
CellInst C7 3 5
NumRoutes 100
2 2 1 2 2 2 N1
4 1 1 4 1 2 N1
4 4 1 4 4 2 N1
2 2 2 3 2 2 N1
2 2 2 2 2 1 N1
3 2 2 4 2 2 N1
3 2 2 2 2 2 N1
4 1 2 4 1 3 N1
4 1 2 4 1 1 N1
4 2 2 3 2 2 N1
4 2 2 4 2 3 N1
4 4 2 4 4 3 N1
4 4 2 4 4 1 N1
4 1 3 4 2 3 N1
4 1 3 4 1 2 N1
4 2 3 4 3 3 N1
4 2 3 4 1 3 N1
4 2 3 4 2 2 N1
4 3 3 4 4 3 N1
4 3 3 4 2 3 N1
4 4 3 4 3 3 N1
4 4 3 4 4 2 N1
2 4 1 2 4 2 N2
3 4 1 3 5 1 N2
3 4 1 3 4 2 N2
3 5 1 3 4 1 N2
3 5 1 3 5 2 N2
4 3 1 4 4 1 N2
4 3 1 4 3 2 N2
4 4 1 4 5 1 N2
4 4 1 4 3 1 N2
4 4 1 4 4 2 N2
4 5 1 4 4 1 N2
4 5 1 4 5 2 N2
5 2 1 5 3 1 N2
5 3 1 5 2 1 N2
5 3 1 5 3 2 N2
2 4 2 3 4 2 N2
2 4 2 2 4 1 N2
3 4 2 4 4 2 N2
3 4 2 2 4 2 N2
3 4 2 3 4 1 N2
3 5 2 4 5 2 N2
3 5 2 3 5 1 N2
4 3 2 5 3 2 N2
4 3 2 4 3 1 N2
4 4 2 3 4 2 N2
4 4 2 4 4 1 N2
4 5 2 3 5 2 N2
4 5 2 4 5 1 N2
5 3 2 4 3 2 N2
5 3 2 5 3 1 N2
2 2 1 2 3 1 N3
2 2 1 2 2 2 N3
2 2 1 2 2 2 N3
2 3 1 2 4 1 N3
2 3 1 2 2 1 N3
2 4 1 2 3 1 N3
2 2 2 3 2 2 N3
2 2 2 2 2 3 N3
2 2 2 2 2 1 N3
2 2 2 3 2 2 N3
2 2 2 2 2 3 N3
2 2 2 2 2 1 N3
3 2 2 4 2 2 N3
3 2 2 2 2 2 N3
3 2 2 2 2 2 N3
4 2 2 5 2 2 N3
4 2 2 3 2 2 N3
5 2 2 4 2 2 N3
2 2 3 2 2 2 N3
2 2 3 2 2 2 N3
2 2 1 2 2 2 N4
4 1 1 4 2 1 N4
4 2 1 4 1 1 N4
4 2 1 4 2 2 N4
2 2 2 3 2 2 N4
2 2 2 2 2 1 N4
3 2 2 4 2 2 N4
3 2 2 2 2 2 N4
4 2 2 3 2 2 N4
4 2 2 4 2 1 N4
2 2 1 2 2 2 N5
5 2 1 5 2 2 N5
2 2 2 3 2 2 N5
2 2 2 2 2 1 N5
3 2 2 4 2 2 N5
3 2 2 2 2 2 N5
4 2 2 5 2 2 N5
4 2 2 3 2 2 N5
5 2 2 4 2 2 N5
5 2 2 5 2 1 N5
2 4 1 2 5 1 N6
2 5 1 2 4 1 N6
2 5 1 2 5 2 N6
3 5 1 3 5 2 N6
2 5 2 3 5 2 N6
2 5 2 2 5 1 N6
3 5 2 2 5 2 N6
3 5 2 3 5 1 N6
Case2
NumMovedCellInst 2
CellInst C3 4 3
CellInst C6 4 2
NumRoutes 32
4 1 1 4 2 1 N1
4 2 1 4 3 1 N1
4 2 1 4 1 1 N1
4 3 1 4 4 1 N1
4 3 1 4 2 1 N1
4 4 1 4 3 1 N1
3 3 1 3 4 1 N2
3 4 1 3 3 1 N2
3 4 1 3 4 2 N2
4 4 1 4 4 2 N2
3 4 2 4 4 2 N2
3 4 2 3 4 1 N2
4 4 2 3 4 2 N2
4 4 2 4 4 1 N2
3 3 1 3 3 2 N3
3 3 2 3 3 3 N3
3 3 2 3 3 1 N3
3 3 3 3 3 2 N3
3 3 1 3 3 2 N4
4 3 1 4 3 2 N4
3 3 2 4 3 2 N4
3 3 2 3 3 1 N4
4 3 2 3 3 2 N4
4 3 2 4 3 1 N4
4 2 1 4 3 1 N5
4 2 1 4 2 2 N5
4 3 1 4 2 1 N5
3 2 2 4 2 2 N5
4 2 2 3 2 2 N5
4 2 2 4 2 1 N5
4 1 1 4 2 1 N6
4 2 1 4 1 1 N6
End