DocumentCode :
3602733
Title :
Reactant Minimization for Sample Preparation on Microfluidic Biochips With Various Mixing Models
Author :
Chia-Hung Liu ; Kuo-Cheng Shen ; Juinn-Dar Huang
Author_Institution :
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
34
Issue :
12
fYear :
2015
Firstpage :
1918
Lastpage :
1927
Abstract :
Sample preparation is one of the essential processes for most on-chip biochemical applications. During this process, raw reactants are diluted to specific concentration values. Current sample preparation algorithms are generally created for digital microfluidic biochips with the (1:1) mixing model. For other biochip architectures supporting multiple mixing models, such as flow-based microfluidic biochips, there is still no dedicated solution yet. Hence, in this paper, we propose the first sample preparation method dedicated to microfluidic biochips with various mixing models, named tree pruning and grafting (TPG) algorithm. It starts with a dilution tree created by regarding the (1:1) mixing model only, and then applies TPG through a bottom-up dynamic programming strategy to obtain a solution with minimal reactant consumption. Experimental results show that our algorithm can save reactant amount by up to 69% against the well-known bit-scanning method on a biochip with a four-segment mixer. Even compared with the state-of-the-art reactant minimization algorithm, it still achieves a reactant reduction of 37%. Therefore, it is convincing that the TPG algorithm is a promising sample preparation solution for biochip architectures that support various mixing models.
Keywords :
biological techniques; dynamic programming; lab-on-a-chip; microfluidics; trees (mathematics); TPG algorithm; biochip architectures; bit-scanning method; bottom-up dynamic programming strategy; digital microfluidic biochips; dilution tree; four-segment mixer; minimal reactant consumption; multiple mixing models; on-chip biochemical applications; reactant minimization algorithm; sample preparation algorithms; tree pruning and grafting algorithm; Biological system modeling; Integrated circuit modeling; Mathematical model; Microfluidics; Minimization; Mixers; Valves; Biochip; dilution; flow-based microfluidic biochip; flow-based microfluidic biochip (FMFB); mixing model; reactant minimization; sample preparation;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2015.2440312
Filename :
7116538
Link To Document :
بازگشت