Architectural Design of Flow-Based Microfluidic Biochips for Multi-Target Dilution of Biochemical Fluids

被引:4
作者
Kamal, Nishant [1 ]
Gupta, Ankur [1 ]
Singla, Ananya [1 ]
Tiwari, Shubham [1 ]
Kohli, Parth [1 ]
Roy, Sudip [1 ]
Bhattacharya, Bhargab B. [2 ]
机构
[1] Indian Inst Technol Roorkee, Dept Comp Sci & Engn, CoDA Lab, Roorkee 247667, Uttarakhand, India
[2] Indian Inst Technol Kharagpur, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
关键词
Biochips; continuous-flow microfluidics; dilution; mixer; sample preparation; storage structure; SAMPLE PREPARATION; REACTANT MINIMIZATION; OPTIMIZATION; ALGORITHM; ENGINE;
D O I
10.1145/3357604
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Microfluidic technologies enable replacement of time-consuming and complex steps of biochemical laboratory protocols with a tiny chip. Sample preparation (i.e., dilution or mixing of fluids) is one of the primary tasks of any bioprotocol. In real-life applications where several assays need to be executed for different diagnostic purposes, the same sample fluid is often required with different target concentration factors (CFs). Although several multi-target dilution algorithms have been developed for digital microfluidic biochips, they are not efficient for implementation with continuous-flow-based microfluidic chips, which are preferred in the laboratories. In this article, we present a multi-target dilution algorithm (MTDA) for continuous-flow-based microfluidic biochips, which to the best of our knowledge is the first of its kind. We design a flow-based rotary mixer with a suitable number of segments depending on the target-CF profile, error tolerance, and optimization criteria. To schedule several intermediate fluid-mixing tasks, we develop a multi-target scheduling algorithm (MTSA) aiming to minimize the usage of storage units while producing dilutions with multiple CFs. Furthermore, we propose a storage architecture for efficiently loading (storing) of intermediate fluids from (to) the storage units.
引用
收藏
页数:34
相关论文
共 34 条
[11]   A Reagent-Saving Mixing Algorithm for Preparing Multiple-Target Biochemical Samples Using Digital Microfluidics [J].
Hsieh, Yi-Ling ;
Ho, Tsung-Yi ;
Chakrabarty, Krishnendu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (11) :1656-1669
[12]  
Huang CM, 2015, DES AUT TEST EUROPE, P1114
[13]   Reactant and Waste Minimization in Multitarget Sample Preparation on Digital Microfluidic Biochips [J].
Huang, Juinn-Dar ;
Liu, Chia-Hung ;
Lin, Huei-Shan .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (10) :1484-1494
[14]  
Huang JD, 2012, ICCAD-IEEE ACM INT, P377
[15]  
Knuth D. E., ART COMPUTER PROGRAM, V2
[16]  
Kumar S, 2013, IEEE INT SYMP DESIGN, P205, DOI 10.1109/DDECS.2013.6549817
[17]  
Lei YC, 2016, 2016 29TH IEEE INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), P96, DOI 10.1109/SOCC.2016.7905444
[18]   Reactant Minimization for Sample Preparation on Microfluidic Biochips With Various Mixing Models [J].
Liu, Chia-Hung ;
Shen, Kuo-Cheng ;
Huang, Juinn-Dar .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2015, 34 (12) :1918-1927
[19]  
Liu CH, 2013, ICCAD-IEEE ACM INT, P615, DOI 10.1109/ICCAD.2013.6691180
[20]   Optimal Scheduling of Biochemical Analyses on Digital Microfluidic Systems [J].
Luo, Lingzhi ;
Akella, Srinivas .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) :216-227