標題: | Graph-Based Optimal Reactant Minimization for Sample Preparation on Digital Microfluidic Biochips |
作者: | Chiang, Ting-Wei Liu, Chia-Hung Huang, Juinn-Dar 電機資訊學士班 電子工程學系及電子研究所 Undergraduate Honors Program of Electrical Engineering and Computer Science Department of Electronics Engineering and Institute of Electronics |
公開日期: | 1-一月-2013 |
摘要: | Sample preparation is an essential step in biochemical reactions. Reactants must be diluted to achieve given target concentrations in sample preparation. Since some reactants like costly reagents and infant's blood are valuable, their usage should be minimized during dilution. In this paper, we propose an optimal reactant minimization algorithm, GORMA, for sample preparation on digital microfluidic biochips. GORMA adopts a systematic method to exhaustively check all possible dilution solutions and then identifies the one with minimal reactant usage and waste through maximal droplet sharing. Experimental results show that GORMA outperforms all the existing methods in reactant usage. Meanwhile, the waste amount is reduced up to 30% as compared with existing waste minimization methods. Moreover, GORMA requires only 0.6% more operations on average when compared with an operation-minimal dilution method. |
URI: | http://hdl.handle.net/11536/150677 |
ISSN: | 2474-2724 |
期刊: | 2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT) |
顯示於類別: | 會議論文 |