skip to main content
research-article

Efficient parallel testing and diagnosis of digital microfluidic biochips

Authors Info & Claims
Published:16 July 2009Publication History
Skip Abstract Section

Abstract

Microfluidics-based biochips consist of microfluidic arrays on rigid substrates through which movement of fluids is tightly controlled to facilitate biological reactions. Biochips are soon expected to revolutionize biosensing, clinical diagnostics, environmental monitoring, and drug discovery. Critical to the deployment of the biochips in such diverse areas is the dependability of these systems. Thus robust testing and diagnosis techniques are required to ensure adequate level of system dependability. Due to the underlying mixed technology and mixed energy domains, such biochips exhibit unique failure mechanisms and defects. In this article efficient parallel testing and diagnosis algorithms are presented that can detect and locate single as well as multiple faults in a microfluidic array without flooding the array, a problem that has hampered realistic implementation of several existing strategies. The fault diagnosis algorithms are well suited for built-in self-test that could drastically reduce the operating cost of microfluidic biochip. Also, the proposed alogirthms can be used both for testing and fault diagnosis during field operation as well as increasing yield during the manufacturing phase of the biochip. Furthermore, these algorithms can be applied to both online and offline testing and diagnosis. Analytical results suggest that these strategies that can be used to design highly dependable biochip systems.

References

  1. Davids, D., Datta, S., Mukherjee, A., Joshi, B., and Ravindran, A. 2006. Multiple fault diagnosis in digital microfluidic biochips. ACM J. Emerg. Tech. Comput. Syst., 2, 4, 262--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Deb, N. and Blanton, R. 2000. Analysis of failure sources in surface-micromachined MEMS. In Proceedings of the IEEE International Test Conference. 739--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Deb, N. and Blanton, R. 2004. Multi-modal built-in self-test for symmetric microsystems. In Proceedings of the IEEE VLSI Test Symposium. 139--147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Dhayni, A., Mir, S., and Rufer, L. 2004. MEMS built-in-self-test using MLS. In Proceedings of the IEEE European Test Symposium. 66--71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Kerkhoff, H. 1999. Testing philosophy behind the micro-analysis system. In Proceedings of SPIE: Design, Test and Microfabrication of MEMS and MOEMS. Lecture Notes in Computer Science, vol. 3680. 78--83.Google ScholarGoogle Scholar
  6. Kerkhoff, H. and Hendriks, H. 2001. Fault modeling and fault simulation in mixed micro-fluidic microelectronic systems. J. Electron. Test. Theor. Applic. 17, 427--437. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kerkhoff, H. and Acar, M. 2003. Testable design and testing of micro-electro-fluidic arrays. In Proceedings of the IEEE VLSI Test symposium. 403--409. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Mir, S., Charlot, B., and Courtois, B. 2000. Extending fault-based testing to microelectromechanical systems, J. Electron. Test. Theor. Applic. 16, 279--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Pollack, M., Shenderov, A., and Fair, R. 2002. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip 2, 96--101.Google ScholarGoogle Scholar
  10. Srinivasan, V., Pamula, V., and Fair, R. 2004. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids, Lab on a Chip. 310--315.Google ScholarGoogle Scholar
  11. Su, F. and Chakrabarty, K. 2004. Architectural-level synthesis of digital microfluidics-based biochips. In Proceedings of the IEEE International Conference on CAD. 223--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Su, F., Ozev, S., and Chakrabarty, K. 2003. Testing of droplet-based microelectrofluidic systems. In Proceedings of the IEEE International Test Conference. 1192--1200.Google ScholarGoogle Scholar
  13. Su, F., Ozev, S., and Chakrabarty, K. 2004. Test planning and test resource optimization for droplet-based microfluidic systems. In Proceedings of the IEEE European Test Symposium. 72--77. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Su, F., Ozev, S., and Chakrabarty, K. 2004. Concurrent testing of droplet-based microfluidic systems for multiplexed biomedical assays. In Proceedings of the IEEE International Test Conference. 883--892. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Su, F., Chakrabarty, K., and Pamula, V. K. 2005. Yield enhancement of digital microfluidics-based biochips using space redundancy and local reconfiguration. In Proceedings of the DATE Conference. 1196--1201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Su, F., Chakrabarty, K., and Pamula, V. K. 2005. Defect tolerance for gracefully-degradable microfluidics-based biochips. In Proceedings of the IEEE VLSI Test Symposium. 321--326. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Su, F. and Chakrabarty, K. 2006. Module placement for fault-tolerant micofluidics-based biochips. ACM Trans. Design Automat. Electron. Syst. 11, 3, 682--710. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Su, F., Ozev, S., and Chakrabarty, K. 2006. Concurrent testing of digital microfluidics-based biochips. ACM Trans. Des. Automat. Electron. Syst. 11, 2, 442--464. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Su, F. and Chakrabarty, K. 2006. Yield enhancement of reconfigurable microfluidics-based biochips using interstitial redundancy. ACM J. Emerg. Technol. Comput. Syst. 2, 2, 104--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Su, F., Hwang, W., Mukherjee, A., and Chakrabarty, K. 2005. Defect-oriented testing and diagnosis of digital microfluidics-based biochips. In Proceedings of the IEEE International Test Conference. 21.2.Google ScholarGoogle Scholar

Index Terms

  1. Efficient parallel testing and diagnosis of digital microfluidic biochips

          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

          Full Access

          • Published in

            cover image ACM Journal on Emerging Technologies in Computing Systems
            ACM Journal on Emerging Technologies in Computing Systems  Volume 5, Issue 2
            July 2009
            118 pages
            ISSN:1550-4832
            EISSN:1550-4840
            DOI:10.1145/1543438
            Issue’s Table of Contents

            Copyright © 2009 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: 16 July 2009
            • Accepted: 1 July 2008
            • Revised: 1 May 2008
            • Received: 1 January 2008
            Published in jetc Volume 5, Issue 2

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader