Integrated Functional and Washing Routing Optimization for Cross-Contamination Removal in Digital Microfluidic Biochips

被引：20

作者：

Yao, Hailong ^{[1
]}

Wang, Qin ^{[1
]}

Shen, Yiren ^{[2
]}

Ho, Tsung-Yi ^{[3
]}

Cai, Yici ^{[1
]}

机构：

[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

[2] Tsinghua Univ, Beijing 100084, Peoples R China

[3] Natl Tsinghua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 2016年 / 35卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Cross-contamination; digital microfluidic biochips (DMFBs); droplet routing; washing capacity constraint; ALGORITHM; AVOIDANCE;

D O I：

10.1109/TCAD.2015.2504397

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Digital microfluidic biochips (DMFBs) are gaining increasing attention with promising applications for automating and miniaturizing laboratory procedures in biochemistry. In DMFBs, cross-contamination of droplets with different biomolecules is a major issue, which causes significant errors in bioassays. Washing operations are introduced to clean the cross-contamination spots. However, existing works have oversimplified assumptions on the washing behavior, which either assume infinite washing capacity, or ignore the routing conflicts between functional and washing droplets. This paper proposes the first integrated functional and washing droplet routing flow, which considers practical issues including the finite washing capacity constraint, and the routing conflicts between functional and washing droplets. Washing droplets of different sizes are also proposed to wash the congested cross-contamination spots. Effectiveness of the proposed method is validated by real-life biochemical applications.

引用

页码：1283 / 1296

页数：14

共 23 条

[1]

[Anonymous], 2011, PROC 21 GREAT LAKES

[2] Digital microfluidics for cell-based assays [J].

Barbulovic-Nad, Irena ;

Yang, Hao ;

Park, Philip S. ;

Wheeler, Aaron R. .

LAB ON A CHIP, 2008, 8 (04) :519-526

[3] Modeling and controlling parallel tasks in droplet-based microfluidic systems [J].

Böhringer, KF .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (02) :329-339

[4] DNA biochip arraying, detection and amplification strategies [J].

Campàs, M ;

Katakis, I .

TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 2004, 23 (01) :49-62

[5]

Chakrabarty K., 2007, Digital microfluidic biochips : synthesis, testing, and reconfiguration techniques

[6] A high-performance droplet routing algorithm for digital microfluidic biochips [J].

Cho, Minsik ;

Pan, David Z. .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (10) :1714-1724

[7] Chemical and biological applications of digital-microfluidic devices [J].

Fair, Richard B. ;

Khlystov, Andrey ;

Tailor, Tina D. ;

Ivanov, Vladislav ;

Evans, Randall D. ;

Griffin, Peter B. ;

Srinivasan, Vijay ;

Pamula, Vamsee K. ;

Pollack, Michael G. ;

Zhou, Jack .

IEEE DESIGN & TEST OF COMPUTERS, 2007, 24 (01) :10-24

[8] Fast Online Synthesis of Digital Microfluidic Biochips [J].

Grissom, Daniel T. ;

Brisk, Philip .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (03) :356-369

[9] A Contamination Aware Droplet Routing Algorithm for the Synthesis of Digital Microfluidic Biochips [J].

Huang, Tsung-Wei ;

Lin, Chun-Hsien ;

Ho, Tsung-Yi .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (11) :1682-1695

[10] Cross-Contamination Aware Design Methodology for Pin-Constrained Digital Microfluidic Biochips [J].

Lin, Cliff Chiung-Yu ;

Chang, Yao-Wen .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (06) :817-828

← 1 2 3 →