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

research-article

Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip

Authors:

Krishnendu ChakrabartyAuthors Info & Claims

ACM Journal on Emerging Technologies in Computing Systems (JETC), Volume 6, Issue 3

Article No.: 11, Pages 1 - 28

https://doi.org/10.1145/1777401.1777404

Published: 13 August 2010 Publication History

Abstract

Recent advances in digital microfluidics have led to tremendous interest in miniaturized lab-on-chip devices for biochemical analysis. Synthesis tools have also emerged for the automated design of lab-on-chip from the specifications of laboratory protocols. However, none of these tools consider control flow or address the problem of recovering from fluidic errors that can occur during on-chip bioassay execution. We present a synthesis method that incorporates control paths and an error-recovery mechanism in the design of a digital microfluidic lab-on-chip. Based on error-propagation estimates, we determine the best locations for fluidic checkpoints during biochip synthesis. A microcontroller coordinates the implementation of the control-flow-based bioassay by intercepting the synthesis results that are mapped to the software programs. Real-life bioassay applications are used as case studies to evaluate the proposed design method. For a representative protein assay, compared to a baseline chip design, the biochip with a control path can reduce the completion time by 30% when errors occur during the implementation of the bioassay.

References

[1]

Bohringer, K. F. 2006. Modeling and controlling parallel tasks in droplet-based microfluidic systems. IEEE Trans. Comput.- Aid. Des. Integr. Circ. Syst. 25, 334--344.

Digital Library

[2]

Chakrabarty, K. and Su, F. 2006. Digital Microfluidic Biochips: Synthesis, Testing, and Reconfiguration Techniques. CRC Press, Boca Raton, FL.

[3]

Chakrabarty, K. and Zeng, J. 2005. Design automation for microfluidics-based biochips. ACM J. Emer. Technol. Comput. Syst. 1, 186--223.

Digital Library

[4]

Chakrabarty, K. and Zeng, J. 2006. Design Automation Methods and Tools for Microfluidics-Based Biochips. Springer, Berlin.

[5]

Cho, M. and Pan, D. Z. 2008. A high-performance droplet routing algorithm for digital microfluidic biochips. IEEE Trans. Comput.- Aid. Des. Integr. Circ. Syst. 27, 1714--1724.

Digital Library

[6]

Cho, S.-Y., Seo, S.-W., Brooke, M. A., and Jokerst, N. M. 2002. Integrated detectors for embedded optical interconnections on electrical boards, modules, and integrated circuits. IEEE J. Select. Topics Quantum Electron. 8, 1427--1434.

[7]

Fair, R. B., Khlystov, A., Tailor, T. D., Ivanov, V., Evans, R. D., Griffin, P. B., Srinivasan, V., Pamula, V. K., Pollack, M. G., and Zhou, J. 2007. Chemical and biological applications of digital-microfluidic devices. IEEE Des. Test Comput. 24, 10--24.

Digital Library

[8]

Griffith, E. J., Akella, S., and Goldberg, M. K. 2006. Performance characterization of a reconfigurable planar-array digital microfluidic system. IEEE Trans. Comput.- Aid. Des. Integr. Circ. Syst. 25, 345--357.

Digital Library

[9]

Luan, L., Evans, R. D., Jokerst, N. M., and Fair, R. B. 2008. Integrated optical sensor in a digital microfluidic platform. IEEE Sensors J. 8, 628--635.

[10]

Madsen, B. C. and Murphy, R. J. 1981. Flow-injection and photometric determination of sulfate rainwater with methythymol blue. Analyt. Chem. 53, 1924--1926.

[11]

Maftei, E., Pop, P., Madsen, J., and Stidsen, T. 2008. Placement-aware architectural synthesis of digital microfluidic biochips using ilp. In Proceedings of the International Conference on Very Large Scale Integration of System on Chip. 425--430.

[12]

Mahfoud, S. W. and Goldberg, D. E. 1995. Parallel recombinative simulated annealing: a genetic algorithm. Parall. Comput. 21, 1--28.

Digital Library

[13]

Medoro, G. 2007. Dielectrophoretic separation of human spermatozoa from epithelial cells. In Proceedings of the International Conference on MicroTAS.

[14]

Minas, G., Ribeiro, J. C., Wolffenbuttel, R. F., and Correia, J. H. 2005. On-chip integrated CMOS optical detection microsystem for spectrophotometric analyses in biological microfluidic systems. In Proceedings of the IEEE International Symposium on Industrial Electronics. 1133--1138.

[15]

Pollack, M. G. 2001. Electrowetting-based microactuation of droplets for digital microfluidics. Ph.D. thesis, Duke University, Durham, NC.

[16]

Ren, H., Srinivasan, V., and Fair, R. B. 2003. Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution. Transduc. 1, 619--622.

[17]

Ricketts, A. J., Irick, K., Vijaykrishnan, N., and Irwin, M. J. 2006. Priority scheduling in digital microfluidics-based biochips. In Proceedings of the Design Automation and Test in Europe (DATE). 329--334.

Digital Library

[18]

Seo, S., Lee, K. K., Kang, S., Huang, S., Doolittle, W. A., Jokerst, N. M., Brown, A. S., and Brooke, M. A. 2002. The heterogeneous integration of gan thin-film metal-semiconductor-metal photodetectors onto silicon. IEEE Photon. Technol. Lett. 14, 185--187.

[19]

Srinivasan, V., Pamula, V. K., Paik, P., and Fair, R. B. 2004. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform. Proc. SPIE 5591. 26--32.

[20]

Srinivasan, V., Pamula, V. K., Pollack, M. G., and Fair, R. B. 2003. Clinical diagnositics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform. In Proceedings of the International Conference on MicroTAS. 1287--1290.

[21]

Su, F. and Chakrabarty, K. 2005. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In Proceedings of the Design Automation Conference (DAC). 825--830.

Digital Library

[22]

Su, F. and Chakrabarty, K. 2008. High-level synthesis of digital microfluidic biochip. ACM J. Emerg. Tech. Comput. Syst. 3, 16.1--16.32.

Digital Library

[23]

Su, F., Hwang, W., and Chakrabarty, K. 2006. Droplet routing in the synthesis of digital microfluidic biochips. In Proceedings of the Conference and Exhibition on Design Automation and Test in Europe (DATE). 323--328.

Digital Library

[24]

Taylor, J. R. 1982. An Introduction to Error Analysis: the Study of Uncertainties of Physical Measurements. University Science Books.

[25]

Xu, T. and Chakrabarty, K. 2007. Functional testing of digital microfluidic biochips. In Proceedings of the International Test Conference (ITC).

[26]

Xu, T. and Chakrabarty, K. 2008. Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips. ACM J. Emerg. Technol. Comput. Syst. 4, 3, 11.1--11.24.

Digital Library

[27]

Xu, T., Chakrabarty, K., and Pamula, V. K. 2008. Design and optimization of a digital microfluidic biochip for protein crystallization. In Proceedings of the International Conference on Computer-Aided Design (ICCAD). 297--301.

Digital Library

[28]

Yuh, P.-H., Yang, C.-L., and Chang, Y.-W. 2007a. Bioroute: A network flow based routing algorithm for digital microfluidic biochips. In Proceedings of the International Conference on Computer-Aided Design (ICCAD). 752--757.

Digital Library

[29]

Yuh, P.-H., Yang, C.-L., and Chang, Y.-W. 2007b. Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. ACM J. Emerg. Technol. Comput. Syst. 3, 13.1--13.32.

Digital Library

Cited By

Akhlaghi AKaur HAdhikari BSoleymani L(2024)Editors’ Choice—Challenges and Opportunities for Developing Electrochemical Biosensors with Commercialization Potential in the Point-of-Care Diagnostics MarketECS Sensors Plus10.1149/2754-2726/ad304a3:1(011601)Online publication date: 14-Mar-2024
https://doi.org/10.1149/2754-2726/ad304a
Biswas TRoy PBose S(2024)Testing of MEDA-Based Biochip: A Proposed Technique for Functional Testing of Symmetric Set of ModulesProceedings of 4th International Conference on Frontiers in Computing and Systems10.1007/978-981-97-2611-0_47(701-717)Online publication date: 29-Jun-2024
https://doi.org/10.1007/978-981-97-2611-0_47
Loveless TBrisk PDubach CBruening DHardekopf B(2023)Compiling Functions onto Digital MicrofluidicsProceedings of the 21st ACM/IEEE International Symposium on Code Generation and Optimization10.1145/3579990.3580023(136-148)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1145/3579990.3580023
Show More Cited By

Index Terms

Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement
      2. Wire routing

Recommendations

Error-Correcting Sample Preparation with Cyberphysical Digital Microfluidic Lab-on-Chip

Digital (droplet-based) microfluidic technology offers an attractive platform for implementing a wide variety of biochemical laboratory protocols, such as point-of-care diagnosis, DNA analysis, target detection, and drug discovery. A digital ...
Digital microfluidic biochips: recent research and emerging challenges
CODES+ISSS '11: Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The "digital" microfluidic biochips (DMFBs) are manipulating liquids not as a continuous flow,...
Routing-based synthesis of digital microfluidic biochips

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the necessary functions for biochemical analysis. The "digital" biochips are manipulating liquids as discrete droplets on a two-dimensional ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Journal on Emerging Technologies in Computing Systems

ACM Journal on Emerging Technologies in Computing Systems Volume 6, Issue 3

August 2010

79 pages

ISSN:1550-4832

EISSN:1550-4840

DOI:10.1145/1777401

Issue’s Table of Contents

Copyright © 2010 ACM.

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

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 13 August 2010

Accepted: 01 March 2010

Revised: 01 March 2010

Received: 01 August 2009

Published in JETC Volume 6, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
573
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Akhlaghi AKaur HAdhikari BSoleymani L(2024)Editors’ Choice—Challenges and Opportunities for Developing Electrochemical Biosensors with Commercialization Potential in the Point-of-Care Diagnostics MarketECS Sensors Plus10.1149/2754-2726/ad304a3:1(011601)Online publication date: 14-Mar-2024
https://doi.org/10.1149/2754-2726/ad304a
Biswas TRoy PBose S(2024)Testing of MEDA-Based Biochip: A Proposed Technique for Functional Testing of Symmetric Set of ModulesProceedings of 4th International Conference on Frontiers in Computing and Systems10.1007/978-981-97-2611-0_47(701-717)Online publication date: 29-Jun-2024
https://doi.org/10.1007/978-981-97-2611-0_47
Loveless TBrisk PDubach CBruening DHardekopf B(2023)Compiling Functions onto Digital MicrofluidicsProceedings of the 21st ACM/IEEE International Symposium on Code Generation and Optimization10.1145/3579990.3580023(136-148)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1145/3579990.3580023
Elfar MChang YKu HLiang TChakrabarty KPajic M(2023)Deep Reinforcement Learning-Based Approach for Efficient and Reliable Droplet Routing on MEDA BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319480842:4(1212-1222)Online publication date: Apr-2023
https://doi.org/10.1109/TCAD.2022.3194808
Datta PChakraborty APal R(2022)Attack-Detection and -Recovery: An Integrated Approach Towards Attack-Tolerant Cyber-Physical Digital Microfluidic BiochipsIETE Journal of Research10.1080/03772063.2022.215070070:2(1449-1461)Online publication date: 5-Dec-2022
https://doi.org/10.1080/03772063.2022.2150700
Rajesh KPyne S(2022)Quasi-static scheduling based error recovery for Digital microfluidic biochipsMicroprocessors & Microsystems10.1016/j.micpro.2022.10468494:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.micpro.2022.104684
Asudeh AAugustine JThirumuruganathan SNazi AZhang NDas GSrivastava D(2021)Scalable signal reconstruction for a broad range of applicationsCommunications of the ACM10.1145/344168964:2(106-115)Online publication date: 25-Jan-2021
https://dl.acm.org/doi/10.1145/3441689
Ott JLoveless TCurtis CLesani MBrisk P(2021)BioScriptCommunications of the ACM10.1145/344168664:2(97-104)Online publication date: 25-Jan-2021
https://dl.acm.org/doi/10.1145/3441686
Wagh SHe XMachanavajjhala AMittal P(2021)DP-cryptographyCommunications of the ACM10.1145/341829064:2(84-93)Online publication date: 25-Jan-2021
https://dl.acm.org/doi/10.1145/3418290
Shayan MBhattacharjee SWille RChakrabarty KKarri R(2021)How Secure Are Checkpoint-Based Defenses in Digital Microfluidic Biochips?IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.298835140:1(143-156)Online publication date: Jan-2021
https://doi.org/10.1109/TCAD.2020.2988351
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents