Re: [研究] ISPD 2007 Global Routing Contest

[yellowfishie (喵喵喵喵~~~)]

1. simple MST
2. box prerouting
3. Straight route
4. U-shaped route
5. L- Z-shaped route
6. box maze route
7. free maze route
?  = =a

        #Net    #Edge  Routability  Overflow    WL     CPU(s)
ibm01   11507    32759   97.4%         0       73991     7.19
ibm02   18429    59742   96.4%         0      209074    22.12
ibm03   21621    54089   97.6%         0      180397    16.27
ibm04   26163    63428   98.1%         0      202055    20.06
ibm05   27777    96661   99.1%         0      670012    61.70
ibm06   33354    90945   96.9%         0      341119    49.61
ibm07   44394   119975   98.7%         0      479482    55.83
ibm08   47944   150236   96.7%         0      533456    87.01
ibm09   50393   137479   98.0%         0      520559    92.35
ibm10   64227   204773   98.5%         0      743543   144.92




※ 引述《yellowfishie (喵喵喵喵~~~)》之銘言：
: 用了秘密武器 = =a
: ibm01_out:..global routing routability: (95.7%)
: ibm02_out:..global routing routability: (94.7%)
: ibm03_out:..global routing routability: (96.4%)
: ibm04_out:..global routing routability: (96.9%)
: ibm05_out:..global routing routability: (97.8%)
: ibm06_out:..global routing routability: (95.6%)
: ibm07_out:..global routing routability: (98.1%)
: ibm08_out:..global routing routability: (95.3%)
: ibm09_out:..global routing routability: (96.5%)
: ibm10_out:..global routing routability: (97.7%)

--
◣ ◢
  ..
  ◥S

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.5.65
※ 編輯: yellowfishie    來自: 140.112.5.65         (01/29 22:28)
推 bluetai:overflow都等於0~ 厲害~~~~ 第一名就是你們了 :)
推 yellowfishie:最後的1~2% 才是勝負的關鍵 :(
推 Donnie:比賽可以有 overflow 嗎?
推 yellowfishie:可以 :)
推 moonshade:這個看起來是不允許overflow的模式吧?
推 yellowfishie:是的，fail edge 最糟糕的還有4940條 (ibm08)