Chip123 科技應用創新平台

標題: Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA [打印本頁]

---

作者: masonchung    時間: 2007-4-20 01:15 AM
標題: Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA
試誤型史坦那樹演算法及電子設計自動化應用
9 W( _0 c0 k7 p/ _6 b
& C8 e( d. ?2 Z. J& ROutline
8 u9 C; K0 H% O2 u  O) E0 z
- ?4 g8 H1 b4 e+ N
Introduction Steiner Tree Problem & X Architecture
9 Q# T* _" ~# ]7 V! g9 T" yHigher Geometry Maze Routers Algorithm (HGMR Algorithm)
  v" V* A' W% HLou’s Steiner Tree Algorithm
7 ^3 j# [/ \' `/ f+ f) aLin’s Steiner Trees(ST) without Obstacles Algorithm
$ [( A* o% S5 gLin’s Steiner Trees exist Local refinement without Obstacles Algorithm
9 Z0 [3 C% D) E7 `' M$ ZLin’s Steiner Trees with Obstacles Algorithm
* w& v  z7 t' `/ S* r  p( U- A1 f, kLin’s Steiner Trees exist Local refinement with Obstacles Algorithm
/ p: y% D$ K3 }$ ^( y6 Z' [The Proposed Algorithm Example Compare
The Proposed Algorithm Compare Table
! J6 y" r: C6 r5 |; |2 C. }Conclusions
+ S2 z! `, B( l' G$ hFuture Studies
3 P$ `- f/ \6 M
% Z4 f) k) `* M! ], m/ Mhttp://www.ntpu.edu.tw/csie/jan/ ... blem%20in%20EDA.ppt

---

歡迎光臨 Chip123 科技應用創新平台 (http://free.vireal.world/chip123_website/innoingbbs/)

Powered by Discuz! X3.2