skip to main content
research-article

Optimization of 3D Digital Microfluidic Biochips for the Multiplexed Polymerase Chain Reaction

Published: 28 January 2016 Publication History

Abstract

A digital microfluidic biochip (DMFB) is an attractive technology platform for revolutionizing immunoassays, clinical diagnostics, drug discovery, DNA sequencing, and other laboratory procedures in biochemistry. In most of these applications, real-time polymerase chain reaction (PCR) is an indispensable step for amplifying specific DNA segments. To reduce the reaction time to meet the requirement of “real-time” applications, multiplexed PCR is widely utilized. In recent years, three-dimensional (3D) DMFBs that integrate photodetectors (i.e., cyberphysical DMFBs) have been developed, which offer the benefits of smaller size, higher sensitivity, and faster result generations. However, current DMFB design methods target optimization in only two dimensions, thus ignoring the 3D two-layer structure of a DMFB. Furthermore, these techniques ignore practical constraints related to the interference between on-chip device pairs, the performance-critical PCR thermal loop, and the physical size of devices. Moreover, some practical issues in real scenarios are not stressed (e.g., the avoidance of the cross-contamination for multiplexed PCR). In this article, we describe an optimization solution for a 3D DMFB and present a three-stage algorithm to realize a compact 3D PCR chip layout, which includes: (i) PCR thermal-loop optimization, (ii) 3D global placement based on Strong-Push-Weak-Pull (SPWP) model, and (iii) constraint-aware legalization. To avoid cross-contamination between different DNA samples, we also propose a Minimum-Cost-Maximum-Flow-based (MCMF-based) method for reservoir assignment. Simulation results for four laboratory protocols demonstrate that the proposed approach is effective for the design and optimization of a 3D chip for multiplexed real-time PCR.

References

[1]
Jean Berthier. 2012. Micro-drops and Digital Microfluidics. William Andrew, Norwich, NY.
[2]
Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press.
[3]
Nathaniel C. Cady, Scott Stelick, Madanagopal V. Kunnavakkam, Yuxin Liu, and Carl A. Batt. 2004. A microchip-based DNA purification and real-time PCR biosensor for bacterial detection. In Proceedings of IEEE Sensors. 1191--1194.
[4]
Krishnendu Chakrabarty. 2008. Towards fault-tolerant digital microfluidic lab-on-chip: Defects, fault modeling, testing, and reconfiguration. In Proceedings of IEEE Biomedical Circuits and Systems Conference (BioCAS). 329--332.
[5]
Yi-Hsien Chang, Gwo-Bin Lee, Fu-Chun Huang, Yi-Yu Chen, and Jr-Lung Lin. 2006. Integrated polymerase chain reaction chips utilizing digital microfluidics. Biomedical Microdevices 8, 215--225.
[6]
Jui-Hung Chien, Da-Sheng Lee, Wen-Pin Chou, Po-Yen Wang, Chia-Ron Yang, Ming-Hsun Wu, Chien-Ying Tsai, Tien-Li Chang, Ya-Wei Lee, Yi-Ting Cheng, and Ping-Hei Chen. 2006. Simultaneous quantification for Hepatitis B virus and Hepatitis C virus using real-time PCR Lab-on-a-chip. In Proceedings of the IEEE International Conference on Nano/Micro Engineered and Molecular Systems (NEMS). IEEE, 274--277.
[7]
Edwin Chong and Stanislaw Zak. 2013. An Introduction to Optimization. 4th Ed. Wiley, New York.
[8]
Roy Daniel, Mark Dines, and Helen Petach. 1996. The denaturation and degradation of stable enzymes at high temperatures. Biochem Journal 317, 1--11.
[9]
Trung Anh Dinh, Shigeru Yamashita, and Tsung-Yi Ho. 2015. An optimal pin-count design with logic optimization for digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34, 629--641.
[10]
Randall Evans, Lin Luan, Nan Marie Jokerst, and Richard B. Fair. 2007. Optical detection heterogeneously integrated with a coplanar digital microfluidic lab-on-a-chip platform. In Proceedings of IEEE Sensors. 423--426.
[11]
Richard Fair. 2007. Digital microfluidics: Is a true lab-on-a-chip possible? Microfluidics and Nanofluidics 3, 245--281.
[12]
Alexandrovich Gorelik and Valerii Fedorov. 1975. The external point method in the constrained multiple maximin problem. USSR Computational Mathematics and Mathematical Physics 15, 52--61.
[13]
Daniel Grissom and Philip Brisk. 2013. A field-programmable pin-constrained digital microfluidic biochip. In Proceedings of the ACM/IEEE Design Automation Conference (DAC). 46.
[14]
Daniel Grissom, Christopher Curtis, and Philip Brisk. 2014. Interpreting assays with control flow on digital microfluidic biochips. ACM Journal on Emerging Technologies in Computing Systems 10, 24.
[15]
Yi-Ling Hsieh, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2012. Design methodology for sample preparation on digital microfluidic biochips. In Proceedings of the IEEE International Conference on Computer Design (ICCD). 189--194.
[16]
Kai Hu, Bang-Ning Hsu, Andrew Madison, Krishnendu Chakrabarty, and Richard Fair. 2013. Fault detection, real-time error recovery, and experimental demonstration for digital microfluidic biochips. In Proceedings of the IEEE/ACM Conference on Design, Automation and Test in Europe (DATE). 559--564.
[17]
Zhishan Hua, Jeremy L. Rouse, Allen E. Eckhardt, Vijay Srinivasan, Vamsee K. Pamula, Wiley A. Schell, Jonathan L. Benton, Thomas G. Mitchell, and Michael G. Pollack. 2010. Multiplexed real-time polymerase chain reaction on a digital microfluidic platform. Analytical Chemistry 82, 2310--2316.
[18]
Mais J. Jebrail, Hao Yang, Jared M. Mudrik, Nelson M. Lafrenière, Christine McRoberts, Osama Y. Al-Dirbashi, Lawrence Fisher, Pranesh Chakraborty, and Aaron R. Wheeler. 2011. A digital microfluidic method for dried blood spot analysis. Lab on a Chip 11, 3218--3224.
[19]
Fan Ji, Mikko Juntunen, and Iiro Hietanen. 2009. Evaluation of electrical crosstalk in high-density photodiode arrays for X-ray imaging applications. Nuclear Instruments and Methods in Physics Research 610, 28--30.
[20]
Govind V. Kaigala, Viet N. Hoang, and Christopher J. Backhouse. 2008. Electrically controlled microvalves to integrate microchip polymerase chain reaction and capillary electrophoresis. Lab on a Chip 8, 1071--1078.
[21]
Oliver Keszocze, Robert Wille, and Rolf Drechsler. 2014a. Exact routing for digital microfluidic biochips with temporary blockages. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD). 405--410.
[22]
Oliver Keszocze, Robert Wille, Tsung-Yi Ho, and Rolf Drechsler. 2014b. Exact one-pass synthesis of digital microfluidic biochips. In Proceedings of the ACM/IEEE Design Automation Conference (DAC). 1--6.
[23]
Steven Koester, Laurent Schares, Clint Lee Schow, Gabriel Dehlinger, and Richard John. 2006. Temperature-dependent analysis of Ge-on-SOI photodetectors and receivers. In Proceedings of the IEEE International Conference on Group IV Photonics. 179--181.
[24]
Yifan Li, William Parkes, Leslie Haworth, et al. 2008. Anodic Ta2O5 for CMOS compatible low voltage electrowetting-on-dielectric device fabrication. Solid-State Electronics 52, 1382--1387.
[25]
Zipeng Li, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Optimization of heaters in a digital microfluidic biochip for the polymerase chain reaction. In Proceedings of the IEEE International Workshop on Thermal Investigations of ICs and Systems. 1--5.
[26]
Zipeng Li, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2015. Design and optimization of 3D digital microfluidic biochips for the polymerase chain reaction. In Proceedings of the IEEE/ACM Asia and South Pacific Design Automation Conference (ASP-DAC). 184--189.
[27]
Chen Liao and Shiyan Hu. 2014. Physical-level synthesis for digital Lab-on-a-Chip considering variation, contamination, and defect. IEEE Transactions on NanoBioscience 13, 1, 3--11.
[28]
Lin Luan, Matthew W. Royal, Randall Evans, Richard B. Fair, and Nan M. Jokerst. 2012. Chip scale optical microresonator sensors integrated with embedded thin film photodetectors on electrowetting digital microfluidics platforms. IEEE Sensors Journal 12, 1794--1800.
[29]
Yan Luo, Bhargab Bhattacharya, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2015. Design and optimization of a cyberphysical digital-microfluidic biochip for the polymerase chain reaction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34, 29--42.
[30]
Elena Maftei, Paul Pop, and Jan Madsen. 2012. Routing-based synthesis of digital microfluidic biochips. Design Automation for Embedded Systems 16, 19--44.
[31]
Elena Maftei, Paul Pop, and Jan Madsen. 2013. Module-based synthesis of digital microfluidic biochips with droplet-aware operation execution. ACM Journal on Emerging Technologies in Computing Systems, 1--21.
[32]
Lech Maligranda. 2008. Some remarks on the triangle inequality for norms. Banach Journal of Mathematical Analysis 2, 31--41.
[33]
Kary B. Mullis, François Ferré, and Richard A. Gibbs. 1994. The Polymerase Chain Reaction. Birkhauser Boston, Inc.
[34]
Phil Paik, Vamsee K. Pamula, and Richard B. Fair. 2003. Rapid droplet mixers for digital microfluidic systems. Lab on a Chip 3, 253--259.
[35]
Christos H. Papadimitriou and Kenneth Steiglitz. 1998. Combinatorial Optimization: Algorithms and Complexity. Courier Corporation.
[36]
Ramakrishna Sista, Zhishan Hua, Prasanna Thwar, Arjun Sudarsan, Vijay Srinivasan, Allen Eckhardt, Michael Pollack, and Vamsee Pamula. 2008. Development of a digital microfluidic platform for point of care testing. Lab on a Chip 8, 2091--2104.
[37]
Fei Su and Krishnendu Chakrabarty. 2005. Design of fault-tolerant and dynamically-reconfigurable microfluidic biochips. In Proceedings of the IEEE/ACM Conference on Design, Automation and Test in Europe (DATE). 1202--1207.
[38]
Elizabeth van Pelt-Verkuil, Alex Van Belkum, and John P. Hays. 2008. Principles and Technical Aspects of PCR Amplification. Springer Science & Business Media.
[39]
Qin Wang, Yiren Shen, Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2014. Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips. In Proceedings of the ACM/IEEE Design Automation Conference (DAC). 1--6.
[40]
John Webster, Mark Burns, Daniel Burke, and Carlos Mastrangelo. 2001. Monolithic capillary electrophoresis device with integrated fluorescence detector. Analytical Chemistry 73, 7, 1622--1626.
[41]
Jen-Hung Wei, Wen-Syang Hsu, and Shih-Kang Fan. 2007. Realizing temperature-controlled digital microfluidic chips with versatile microelectrodes. In Proceedings of the IEEE International Conference on Nano/Micro Engineered and Molecular Systems (NEMS). 981--984.
[42]
Ui-Chong Yi and Chang-Jin Kim. 2004. Soft printing of droplets pre-metered by electrowetting. Sensors and Actuators A: Physical 114, 347--354.
[43]
Tianhao Zhang, Krishnendu Chakrabarty, and Richard B. Fair. 2002. Microelectrofluidic Systems: Modeling and Simulation. CRC Press.
[44]
Yang Zhao and Krishnendu Chakrabarty. 2012. Design and Testing of Digital Microfluidic Biochips. Springer Science & Business Media.

Cited By

View all

Index Terms

  1. Optimization of 3D Digital Microfluidic Biochips for the Multiplexed Polymerase Chain Reaction

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 21, Issue 2
    January 2016
    422 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/2888405
    • Editor:
    • Naehyuck Chang
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 28 January 2016
    Accepted: 01 July 2015
    Revised: 01 July 2015
    Received: 01 May 2015
    Published in TODAES Volume 21, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Digital microfluidic biochip
    2. cross-contamination
    3. design automation

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • Taiwan Ministry of Science and Technology
    • US National Science Foundation

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)17
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 03 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A design method based on Bayesian decision for routing-based digital microfluidic biochipsThe Analyst10.1039/D1AN02103F147:6(1076-1085)Online publication date: 2022
    • (2022)A direct and multiplex digital PCR chip for EGFR mutationTalanta10.1016/j.talanta.2022.123725250(123725)Online publication date: Dec-2022
    • (2021)Lifetime improvement of digital microfluidic biochips based on the IWOAMicroelectronics Reliability10.1016/j.microrel.2021.114182123(114182)Online publication date: Aug-2021
    • (2020)Lifetime Improvement of Digital Microfluidic Biochips based on the Improved Whale Optimization Algorithm for Protein Analysis Instrument System2020 IEEE International Instrumentation and Measurement Technology Conference (I2MTC)10.1109/I2MTC43012.2020.9129236(1-5)Online publication date: 25-May-2020
    • (2020)Pin Addressing Method Based on an SVM With a Reliability Constraint in Digital Microfluidic BiochipsIEEE Access10.1109/ACCESS.2020.30349458(199792-199802)Online publication date: 2020
    • (2019)Error-Oblivious Sample Preparation With Digital Microfluidic Lab-on-ChipIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.286426338:10(1886-1899)Online publication date: Oct-2019
    • (2018)Structural and Functional Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2017.274029937:5(968-981)Online publication date: May-2018
    • (2018)Droplet Size-Aware High-Level SynthesisMicro-Electrode-Dot-Array Digital Microfluidic Biochips10.1007/978-3-030-02964-7_2(21-51)Online publication date: 15-Dec-2018
    • (2017)Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic BiochipsIEEE Transactions on Biomedical Circuits and Systems10.1109/TBCAS.2017.265380811:3(612-626)Online publication date: Jun-2017
    • (2017)Sample Preparation on Micro-Electrode-Dot-Array Digital Microfluidic Biochips2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI.2017.34(146-151)Online publication date: Jul-2017
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media