标题: Dilution and Mixing Algorithms for Flow-Based Microfluidic Biochips
作者: Bhattacharjee, Sukanta
Poddar, Sudip
Roy, Sudip
Huang, Juinn-Dar
Bhattacharya, Bhargab B.
电子工程学系及电子研究所
Department of Electronics Engineering and Institute of Electronics
关键字: Flow-based microfluidic biochip;sample preparation;satisfiability
公开日期: 1-四月-2017
摘要: Albeit sample preparation is well-studied for digital microfluidic biochips, very few prior work addressed this problem in the context of continuous-flow microfluidics from an algorithmic perspective. In the latter class of chips, microvalves and micropumps are used to manipulate on-chip fluid flow through microchannels in order to execute a biochemical protocol. Dilution of a sample fluid is a special case of sample preparation, where only two input reagents (commonly known as sample and buffer) are mixed in a desired volumetric ratio. In this paper, we propose a satisfiability-based dilution algorithm assuming the generalized mixing models supported by an N-segment, continuous-flow, rotary mixer. Given a target concentration and an error limit, the proposed algorithm first minimizes the number of mixing operations, and subsequently, reduces reagent-usage. Simulation results demonstrate that the proposed method outperforms existing dilution algorithms in terms of mixing steps (assay time) and waste production, and compares favorably with respect to reagent-usage (cost) when 4- and 8-segment rotary mixers are used. Next, we propose two variants of an algorithm for handling the open problem of k-reagent mixture-preparation (k >= 3) with an N-segment continuous-flow rotary mixer, and report experimental results to evaluate their performance. A software tool called flow-based sample preparation algorithm has also been developed that can be readily used for running the proposed algorithms.
URI: http://dx.doi.org/10.1109/TCAD.2016.2597225
http://hdl.handle.net/11536/145333
ISSN: 0278-0070
DOI: 10.1109/TCAD.2016.2597225
期刊: IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Volume: 36
起始页: 614
结束页: 627
显示于类别:Articles