https://scholars.lib.ntu.edu.tw/handle/123456789/501986
標題: | ILP-based pin-count aware design methodology for microfluidic biochips. | 作者: | Lin, Cliff Chiung-Yu YAO-WEN CHANG |
關鍵字: | Biochip; Design methodology; Integer linear programming; Microfludics | 公開日期: | 2009 | 起(迄)頁: | 258-263 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | Digital microfluidic biochips have emerged as a popular alternative for laboratory experiments. To make the biochip feasible for practical applications, pin-count reduction is a key problem to higher-level integration of reactions on a biochip. Most previous works approach the problem by post-processing the placement and routing solutions to share compatible control signals; however, the quality of such sharing algorithms is inevitably limited by the placement and routing solutions. We present in this paper a comprehensive pin-constrained biochip design flow that addresses the pin-count issue at all design stages. The proposed flow consists of three major stages: (1) pin-count aware stage assignment that partitions the reactions in the given bioassay into execution stages, (2) pin-count aware device assignment that determines a specific device used for each reaction, and (3) guided placement, routing, and pin assignment that utilize the pin-count saving properties from the stage and device assignments to optimize the assay time and pin count. For both the stage and device assignments, exact ILP formulations and effective solution-space reduction schemes are proposed to minimize the assay time and pin count. Experimental results show the efficiency of our algorithms/flow and a 55-57% pin-count reduction over the state-of-the-art algorithms/flow. Copyright 2009 ACM. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/501986 https://www.scopus.com/inward/record.uri?eid=2-s2.0-70350731278&doi=10.1145%2f1629911.1629982&partnerID=40&md5=16907b00d76070807cea2d1ffa91756c |
ISSN: | 0738100X | DOI: | 10.1145/1629911.1629982 | SDG/關鍵字: | Computer aided design; Digital microfluidics; Integer programming; Design Methodology; Digital microfluidic biochips; Integer Linear Programming; Laboratory experiments; Micro fluidic biochips; Microfludics; Placement and routing; State-of-the-art algorithms; Biochips |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。