skip to main content
10.1145/2463209.2488788acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Design of cyberphysical digital microfluidic biochips under completion-time uncertainties in fluidic operations

Published:29 May 2013Publication History

ABSTRACT

Cyberphysical digital microfluidics enables the integration of fluid-handling operations, reaction-outcome detection, and software-based control in a biochip. However, synthesis algorithms and biochip design methods proposed in the literature are oblivious to completion-time uncertainties in fluidic operations, and they do not meet the requirements of cyberphysical integration in digital microfluidics. We present an operation-interdependency-aware synthesis method that uses frequency scaling and is responsive to uncertainties that are inherent in the completion times of fluidic operations such as mixing and thermal cycling. Using this design approach, we can carry out dynamic on-line decision making for the execution of fluidic operations in response to detector feedback. We use three common laboratorial protocols to demonstrate that, compared to uncertainty-oblivious biochip design, the proposed dynamic decision making approach is more effective in satisfying realistic physical constraints. As a result, it decreases the likelihood of erroneous reaction outcomes, and it leads to reduced time-to-results, less repetition of reaction steps, and less wastage of precious samples and reagents.

References

  1. R. Fair, "Digital microfluidics: Is a true lab-on-a-chip possible?", Microfluidics and Nanofluidics, vol. 3, pp. 245--281, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  2. Z. Hua et al., "Mutiplexed real-time polymerase chain reaction on a digital microfluidic platform", Anal. Chem., vol. 82, pp. 2310--2316, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  3. B. Hadwen et. al, "Programmable large area digital microfluidic array with integrated droplet sensing for bioassays", Lab on a Chip, pp. 3305--3313, 2012.Google ScholarGoogle Scholar
  4. T. Xu, K. Chakrabarty, and V. Pamula, "Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, Issue 4, pp. 552--565, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Ren, V. Srinivasan, and R. Fair, "Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution", Int. Conf. on Solid-State Sensors, Actuators and Microsystems, pp. 619--622, 2003.Google ScholarGoogle Scholar
  6. S. Park, P. Wijethunga, H. Moon H, and B. Han, "On-chip characterization of cryoprotective agent mixtures using an EWOD-based digital microfluidic device", Lab on a Chip, pp. 2212--2221, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  7. M. Schertzer, Characterization of the motion and mixing of droplets in electrowetting on dielectric devices, PhD thesis, University of Toronto, Toronto, CA, 2010.Google ScholarGoogle Scholar
  8. P. Paik, V. Pamula, and R. Fair, "Rapid droplet mixers for digital microfluidic systems", Lab on a Chip, vol. 3, pp. 253--259, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  9. M. Iyengar and M. McGuire, "Imprecise and qualitative probability in systems biology", International Conference on Systems Biology, 2007.Google ScholarGoogle Scholar
  10. O. Levenspiel, Chemical Reaction Engineering, New York: Wiley, 1999.Google ScholarGoogle Scholar
  11. K. Chakrabarty and F. Su, Digital Microfluidic Biochips: Synthesis, Testing, and Reconfiguration Techniques, Boca Raton, FL: CRC Press, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  12. J. Gong, Portable Digital Microfluidic System: Direct Referencing EWOD Devices and Operating Control Board, PhD thesis, UCLA, 2007.Google ScholarGoogle Scholar
  13. M. Schertzer et al., "Using capacitance measurements in EWOD devices to identify fluid composition and control droplet mixing", Sensors and Actuators B: Chemical, volume 145, pp. 340--347, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  14. Y. Luo, K. Chakrabarty, and T.-Y. Ho, "Error recovery in cyberphysical digital-microfluidic biochips", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 32, pp. 59--72, Issue 1, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Y. Luo, K. Chakrabarty, and T.-Y. Ho, "Dictionary-based error recovery in cyberphysical digital-microfluidic biochips", Proc. IEEE/ACM International Conference on Computer-Aided Design, pp. 369--376, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Alistar, P. Pop, and J. Madsen, "Online synthesis for error recovery in digital microfluidic biochips with operation variability", Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS, pp. 53--58, 2012.Google ScholarGoogle Scholar
  17. D. Grissom and P. Brisk, "Fast online synthesis of generally programmable digital microfluidic biochips", Proc. CODES+ISSS, pp. 413--422, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. L. Huang, B. Koo, and C.-J. Kim, "Evaluation of anodic Ta2O5 as the dielectric layer for EWOD devices", IEEE Micro Electro Mechanical Systems, pp. 428--431, 2012.Google ScholarGoogle Scholar
  19. V. Kumar and N. Sharma, "SU-8 as hydrophobic and dielectric thin film in electrowetting-on-dielectric based microfluidics device", Journal of Nanotechnology, pp. 1--6, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  20. F. Su and K. Chakrabarty, "Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips", Proc. IEEE/ACM Design Automation Conference, pp. 825--830, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Design of cyberphysical digital microfluidic biochips under completion-time uncertainties in fluidic operations

            Recommendations

            Comments

            Login options

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

            Sign in
            • Published in

              cover image ACM Conferences
              DAC '13: Proceedings of the 50th Annual Design Automation Conference
              May 2013
              1285 pages
              ISBN:9781450320719
              DOI:10.1145/2463209

              Copyright © 2013 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

              Publication History

              • Published: 29 May 2013

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate1,770of5,499submissions,32%

              Upcoming Conference

              DAC '24
              61st ACM/IEEE Design Automation Conference
              June 23 - 27, 2024
              San Francisco , CA , USA

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader