標題: | Reactant Minimization in Sample Preparation on Digital Microfluidic Biochips |
作者: | Liu, Chia-Hung Chiang, Ting-Wei Huang, Juinn-Dar 電子工程學系及電子研究所 Department of Electronics Engineering and Institute of Electronics |
關鍵字: | Biochip;digital microfluidic biochip (DMFB);dilution;dilution tree;reactant minimization;sample preparation |
公開日期: | 1-九月-2015 |
摘要: | Sample preparation plays an essential role in most biochemical reactions. Raw reactants are diluted to solutions with desirable concentration values in this process. Since the reactants, like infant\'s blood, DNA evidence collected from crime scenes, or costly reagents, are extremely valuable, their usage should be minimized whenever possible. In this paper, we propose a two-phased reactant minimization algorithm (REMIA), for sample preparation on digital microfluidic biochips. In the former phase, REMIA builds a reactant-minimized interpolated dilution tree with specific leaf nodes for a target concentration. Two approaches are developed for tree construction; one is based on integer linear programming (ILP) and the other is heuristic. The ILP one guarantees to produce an optimal dilution tree with minimal reactant consumption, whereas the heuristic one ensures runtime efficiency. Then, REMIA constructs a forest consisting of exponential dilution trees to produce those aforementioned specific leaf nodes with minimal reactant consumption in the latter phase. Experimental results show that REMIA achieves a reduction of reactant usage by 32%-52% as compared with three existing state-of-the-art sample preparation approaches. Besides, REMIA can be easily extended to solve the sample preparation problem with multiple target concentrations, and the extended version also effectively lowers the reactant consumption further. |
URI: | http://dx.doi.org/10.1109/TCAD.2015.2418286 http://hdl.handle.net/11536/128140 |
ISSN: | 0278-0070 |
DOI: | 10.1109/TCAD.2015.2418286 |
期刊: | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS |
Volume: | 34 |
起始頁: | 1429 |
結束頁: | 1440 |
顯示於類別: | 期刊論文 |