查詢結果分析
來源資料
相關文獻
- An ILP-based Obstacle-Avoiding Routing Algorithm for Pin-Constrained EWOD Chips
- Generalized Gray Codes with Applications
- Distributed Broadcasting Algorithms in Rotator Graphs
- Fractal Image Coding Using Projection-Based Classification and Variable Shape Matching
- 以類神經網絡模式分析颱風降雨與半分布並聯式水庫概念模式模擬颱洪歷線之串聯應用
- 線性軸幅路網接駁系統最適整合區位、路線與排班模式之研究
- 都市計畫草圖替選方案分析模式之實例研究
- MUSCL Type Algorithm for Acoustic Wave Equations in Heterogeneous Media
- 運用類神經網路於股價指數之套利--以日經225指數為例
- Genetic Algorithm Approach for Designing Fir Hilbert Transformers and Differentiators
頁籤選單縮合
| 題 名 | An ILP-based Obstacle-Avoiding Routing Algorithm for Pin-Constrained EWOD Chips=針對腳位限制介電潤濕晶片之整數線性規劃之障礙物避除繞線演算法 |
|---|---|
| 作 者 | 張嘉文; 黃琮蔚; 何宗易; | 書刊名 | 中華民國資訊學會通訊 |
| 卷 期 | 16:2 2013.06[民102.06] |
| 頁 次 | 頁41-57 |
| 分類號 | 448.57 |
| 關鍵詞 | 介電潤濕晶片; 整數線性規劃; 演算法; |
| 語 文 | 英文(English) |
| 英文摘要 | Electrowetting-on-dielectric (EWOD) chips have become the most popular actuators, particularly for droplet-based digital microfluidic (DMF) systems. In order to enable the electrical manipulations, wire routing is a key problem in designing EWOD chips. Unlike traditional very-large-scale-integration (VLSI) routing problems, in addition to routing-path establishment on signal pins, the pin-constrained EWOD-chip routing problem must address the issue of signal sharing for pin-count reduction under the practical constraint posed by a limited pin-count supply. Moreover, EWOD-chip designs might incur several obstacles in the routing region due to embedded devices for specific fluidic protocols. However, no existing work considers the EWOD-chip routing with obstacles and therefore lots of manual design efforts are involved. To remedy this insufficiency, we propose in this thesis the first routing algorithm for pin-constrained EWOD chips with obstacle avoidance. The proposed algorithm, based on effective integer-linear-programming (ILP) formulation as well as efficient routing framework, can achieve high routability with a low design complexity. Experimental results based on real-life chips with obstacles demonstrate the high routability of proposed routing algorithm for pin-constrained EWOD chips with obstacle avoidance. |
本系統中英文摘要資訊取自各篇刊載內容。