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 条
[1]   The Digital Revolution: A New Paradigm for Microfluidics [J].
Abdelgawad, Mohamed ;
Wheeler, Aaron R. .
ADVANCED MATERIALS, 2009, 21 (08) :920-925
[2]   Scheduling algorithms for reservoir- and mixer-aware sample preparation with microfluidic biochips [J].
Agarwal, Varsha ;
Singla, Ananya ;
Samiuddin, Mahammad ;
Roy, Sudip ;
Ho, Tsung-Yi ;
Sengupta, Indranil ;
Bhattacharya, Bhargab B. .
INTEGRATION-THE VLSI JOURNAL, 2019, 65 :428-443
[3]  
[Anonymous], 1979, Computers and intractability
[4]  
Bhattacharjee S, 2018, DES AUT TEST EUROPE, P1399, DOI 10.23919/DATE.2018.8342231
[5]   Dilution and Mixing Algorithms for Flow-Based Microfluidic Biochips [J].
Bhattacharjee, Sukanta ;
Poddar, Sudip ;
Roy, Sudip ;
Huang, Juinn-Dar ;
Bhattacharya, Bhargab B. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (04) :614-627
[6]   Multiple Dilution Sample Preparation Using Digital Microfluidic Biochips [J].
Bhattacharjee, Sukanta ;
Banerjee, Ansuman ;
Bhattacharya, Bhargab B. .
2012 INTERNATIONAL SYMPOSIUM ON ELECTRONIC SYSTEM DESIGN (ISED 2012), 2012, :188-192
[7]  
Chiang MH, 2013, SUNGKYUN J EAST ASIA, V13, P1
[8]   Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits [J].
Cho, SK ;
Moon, HJ ;
Kim, CJ .
JOURNAL OF MICROELECTROMECHANICAL SYSTEMS, 2003, 12 (01) :70-80
[9]   Z3: An efficient SMT solver [J].
de Moura, Leonardo ;
Bjorner, Nikolaj .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 :337-340
[10]   Microfluidic platforms for lab-on-a-chip applications [J].
Haeberle, Stefan ;
Zengerle, Roland .
LAB ON A CHIP, 2007, 7 (09) :1094-1110