More Web Proxy on the site http://driver.im/

research-article

Adaptive error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis

Authors:

Krishnendu ChakrabartyAuthors Info & Claims

ICCAD '17: Proceedings of the 36th International Conference on Computer-Aided Design

Pages 615 - 622

Published: 13 November 2017 Publication History

Abstract

Digital microfluidic biochips (DMFBs) are being increasingly used in biochemistry labs for automating bioassays. However, traditional DMFBs suffer from some key shortcomings: 1) inability to vary droplet volume in a flexible manner; 2) difficulty of integrating on-chip sensors; 3) the need for special fabrication processes. To overcome these problems, DMFBs based on micro-electrode-dot-array (MEDA) have recently be-en proposed. However, errors are likely to occur on a MEDA DMFB due to chip defects and the unpredictability inherent to biochemical experiments. We present fine-grained error-recovery solutions for MEDA by exploiting real-time sensing and advanced MEDA-specific droplet operations. The proposed methods rely on adaptive droplet-aliquot operations and predictive analysis of mixing. Experimental results on three representative benchmarks demonstrate the efficiency of the proposed error-recovery strategy.

References

[1]

R. B. Fair, "Digital microfluidics: is a true lab-on-a-chip possible?," Microfluidics and Nanofluidics, vol. 3, no. 3, pp. 245--281, 2007.

[2]

X. Li, P. Zwanenburg, and X. Liu, "Magnetic timing valves for fluid control in paper-based microfluidics," Lab on a Chip, vol. 13, no. 13, pp. 2609--2614, 2013.

[3]

M. Ibrahim, Z. Li, and K. Chakrabarty, "Advances in design automation techniques for digital-microfluidic biochips," in Formal Modeling and Verification of Cyber-Physical Systems, pp. 190--223, Springer, 2015.

[4]

K. Chakrabarty, R. B. Fair, and J. Zeng, "Design tools for digital microfluidic biochips: toward functional diversification and more than moore," IEEE Trans. CAD, vol. 29, no. 7, pp. 1001--1017, 2010.

Digital Library

[5]

Z. Li et al, "High-level synthesis for micro-electrode-dot-array digital microfluidic biochips," in DAC, 2016.

Digital Library

[6]

L. R. Volpatti and A. K. Yetisen, "Commercialization of microfluidic devices," Trends in Biotechnology, vol. 32, no. 7, pp. 347--350, 2014.

[7]

S. Miller et al, "Multiplex detection of respiratory pathogens with Genmark's eplex sample-to-answer system," Clinical Chemistry and Laboratory Medicine, vol. 54, no. 5, pp. 5--6, 2016.

[8]

D. Grissom and P. Brisk, "Fast online synthesis of generally programmable digital microfluidic biochips," in CODES+ISSS, 2012.

Digital Library

[9]

P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of digital microfluidic biochips using the T-tree formulation," in DAC, 2006.

Digital Library

[10]

Y. Luo, K. Chakrabarty, and T.-Y. Ho, "Error recovery in cyberphysical digital microfluidic biochips," IEEE Trans. CAD, vol. 32, no. 1, pp. 59--72, 2013.

Digital Library

[11]

Y. Zhao, T. Xu, and K. Chakrabarty, "Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip," ACM JETC, vol. 6, no. 3, p. 11, 2010.

Digital Library

[12]

M. Alistar, P. Pop, and J. Madsen, "Online synthesis for error recovery in digital microfluidic biochips with operation variability," in DTIP, 2012.

[13]

M. Alistar, P. Pop, and J. Madsen, "Redundancy optimization for error recovery in digital microfluidic biochips," Design Automation for Embedded Systems, vol. 19, no. 1-2, pp. 129--159, 2015.

Digital Library

[14]

Z. Li et al, "Droplet size-aware high-level synthesis for micro-electrode-dot-array digital microfluidic biochips," IEEE Trans. BioCAS, vol. 11, no. 3, pp. 612--626, 2017.

[15]

O. Keszocze et al, "Exact routing for micro-electrode-dot-array digital microfluidic biochips," in ASP-DAC, 2017.

[16]

K. Y.-T. Lai, Y.-T. Yang, and C.-Y. Lee, "An intelligent digital microfluidic processor for biomedical detection," Journal of Signal Processing Systems, vol. 78, no. 1, pp. 85--93, 2015.

Digital Library

[17]

Z. Li et al, "Built-in self-test for micro-electrode-dot-array digital microfluidic biochips," in ITC, 2016.

[18]

Z. Li et al, "Error recovery in a micro-electrode-dot-array digital microfluidic biochip," in ICCAD, 2016.

Digital Library

[19]

G. Wang, Field-programmable microfluidic test platform for point-of-care diagnostics. PhD thesis, University of Saskatoon, Saskatchewan, Canada, 2013.

[20]

Z. Li et al, "Sample preparation on micro-electrode-dot-array digital microfluidic biochips," in ISVLSI, 2017.

[21]

Z. Li et al, "Efficient and adaptive error recovery in a micro-electrode-dot-array digital microfluidic biochip," IEEE Trans. CAD, 2017.

Digital Library

[22]

C.-P. Lee, H.-C. Chen, and M.-F. Lai, "Electrowetting on dielectric driven droplet resonance and mixing enhancement in parallel-plate configuration," Biomicrofluidics, vol. 6, no. 1, 2012.

[23]

A. Gefen, Bioengineering Research of Chronic Wounds: A Multidisciplinary Study Approach, vol. 1. Springer, 2009.

[24]

M. Ibrahim, K. Chakrabarty, and K. Scott, "Synthesis of cyberphysical digital-microfluidic biochips for real-time quantitative analysis," IEEE Trans. CAD, vol. 36, no. 5, pp. 733--746, 2017.

Digital Library

Cited By

Liang TChan YHo TChakrabarty KLee CShibuya T(2019)Sample preparation for multiple-reactant bioassays on micro-electrode-dot-array biochipsProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287708(468-473)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287708
Liang TShayan MChakrabarty KKarri RShibuya T(2019)Execution of provably secure assays on MEDA biochips to thwart attacksProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287697(51-57)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287697

Recommendations

Adaptive error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis
2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Digital microfluidic biochips (DMFBs) are being increasingly used in biochemistry labs for automating bioassays. However, traditional DMFBs suffer from some key shortcomings: 1) inability to vary droplet volume in a flexible manner; 2) difficulty of ...
Offline Error Detection in MEDA-Based Digital Microfluidic Biochips Using Oscillation-Based Testing Methodology

Digital microfluidics is an emerging class of lab-on-a-chip system. Reliability is a critical performance parameter as these biochips are employed in various safety-critical biomedical applications. With the introduction of highly scalable, ...
Formal Synthesis of Adaptive Droplet Routing for MEDA Biochips
A digital microfluidic biochip (DMFB) enables the miniaturization of immunoassays, point-of-care clinical diagnostics, and DNA sequencing. A recent generation of DMFBs uses a microelectrode-dot-array (MEDA) architecture, which provides fine-grained ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '17: Proceedings of the 36th International Conference on Computer-Aided Design

November 2017

1077 pages

Conference Chair:
Sri Parameswaran
GENERAL CHAIR

Sponsors

CEDA: Council on Electronic Design Automation
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems

In-Cooperation

IEEE-EDS: Electronic Devices Society

Publisher

IEEE Press

Publication History

Published: 13 November 2017

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICCAD '17

Sponsor:

CEDA
SIGDA
IEEE-CAS

ICCAD '17: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN

November 13 - 16, 2017

California, Irvine

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
36
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liang TChan YHo TChakrabarty KLee CShibuya T(2019)Sample preparation for multiple-reactant bioassays on micro-electrode-dot-array biochipsProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287708(468-473)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287708
Liang TShayan MChakrabarty KKarri RShibuya T(2019)Execution of provably secure assays on MEDA biochips to thwart attacksProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287697(51-57)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287697

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents