Optimization of Polymerase Chain Reaction on a Cyberphysical Digital Microfluidic Biochip

被引:0
作者
Luo, Yan [1 ]
Bhattacharya, Bhargab B. [2 ]
Ho, Tsung-Yi [3 ]
Chakrabarty, Krishnendu [1 ]
机构
[1] Duke Univ, Elect & Comp Engn Dept, Durham, NC 27708 USA
[2] Indian Stat Inst, Adv Comp & Microelect Unit, Kolkata, India
[3] Natl Cheng Kung Univ, Comp Sci &Informat Engn Dept, Tainan 701, Taiwan
来源
2013 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) | 2013年
基金
美国国家科学基金会;
关键词
ERROR RECOVERY; AMPLIFICATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The amount of DNA strands available in a biological sample is a major limitation for many genomic bioanalyses. To amplify the traces of DNA strands, polymerase chain reaction (PCR) is widely used for conducting subsequent experiments. Compared to conventional instruments and analyzers, the execution of PCR on a digital microfluidic biochip (DMFB) can achieve short time-to-results, low reagent consumption, rapid heating/cooling rates, and high integration of multiple processing modules. However, the PCR biochip design methods in the literature are oblivious to the inherent randomness and complexity of bioanalyses, and they do not consider the interference among on-chip devices and the cost of droplet transportation. We present, for the first time, an integrated design method to optimize the complete PCR procedure, including (i) DNA amplification and termination control, (ii) resource placement that satisfies physical constraints needed to avoid interference, and (iii) droplet transportation needed for mixing and detection. We propose a statistical model for sensor feedback-driven (cyberphysical) on-line decision making in order to optimize and control the execution sequence for DNA amplification. Next, we present a geometric algorithm for layout design to avoid device interference and reduce the cost of droplet routing. Simulation results on three laboratory protocols demonstrate that the proposed design method results in a compact layout and produces an execution sequence for efficient control of PCR operations on a cyberphysical DMFB.
引用
收藏
页码:622 / 629
页数:8
相关论文
共 28 条
[1]  
Berg M., 2000, Computational Geometry: Algorithms and Applications
[2]  
Berthier J, 2008, MICRO NANO TECHNOL, P1, DOI 10.1016/B978-081551544-9.50004-X
[3]   Construction of isothetic covers of a digital object: A combinatorial approach [J].
Biswas, Arindam ;
Bhowmick, Partha ;
Bhattacharya, Bhargab B. .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2010, 21 (04) :295-310
[4]   Integrated CMOS photodetectors and signal processing for very low-level chemical sensing with the bioluminescent bioreporter integrated circuit [J].
Bolton, EK ;
Sayler, GS ;
Nivens, DE ;
Rochelle, JM ;
Ripp, S ;
Simpson, ML .
SENSORS AND ACTUATORS B-CHEMICAL, 2002, 85 (1-2) :179-185
[5]  
Brassard D, 2011, PROC IEEE MICR ELECT, P153, DOI 10.1109/MEMSYS.2011.5734384
[6]  
Chakrabarty K., 2006, DIGITAL MICROFLUIDIC
[7]   A circle packing algorithm [J].
Collins, CR ;
Stephenson, K .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 25 (03) :233-256
[8]   The denaturation and degradation of stable enzymes at high temperatures [J].
Daniel, RM ;
Dines, M ;
Petach, HH .
BIOCHEMICAL JOURNAL, 1996, 317 :1-11
[9]   Optical detection heterogeneously integrated with a coplanar digital microfluidic lab-on-a-chip platform [J].
Evans, Randall ;
Luan, Lin ;
Jokerst, Nan Marie ;
Fair, Richard B. .
2007 IEEE SENSORS, VOLS 1-3, 2007, :423-426
[10]  
Garey M. R., 1979, Computers and Intractability: A Guide to the Theory of np-Completeness, DOI DOI 10.1109/TEST.1990.114069