Test planning and test resource optimization for droplet-based microfluidic systems

Fei Su, Suie Ozev, Krishnendu Chakrabarty

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

Recent years have seen the emergence of droplet-based microfluidic systems for safety-critical biomedical applications. In order to ensure reliability, microsystems incorporating microfluidic components must be tested adequately. In this paper, we investigate test planning and test resource optimization methods for droplet-based microfluidic arrays. We first outline a methodology based on integer linear programming (ILP) that yields optimal solutions. Due to the NP-complete nature of the problem, we develop heuristic approaches for optimization. Experimental results indicate that for large array sizes, heuristic methods yield solutions that are close to provable lower bounds. These heuristics ensure scalability and low computation cost.

Original languageEnglish (US)
Title of host publicationProceedings - Ninth IEEE European Test Symposium, ETS 2004
Pages72-77
Number of pages6
StatePublished - Dec 1 2004
Externally publishedYes
EventProceedings - Ninth IEEE European Test Symposium, ETS 2004 - Corsica, France
Duration: May 23 2004May 26 2004

Publication series

NameProceedings - Ninth IEEE European Test Symposium, ETS 2004

Other

OtherProceedings - Ninth IEEE European Test Symposium, ETS 2004
CountryFrance
CityCorsica
Period5/23/045/26/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Test planning and test resource optimization for droplet-based microfluidic systems'. Together they form a unique fingerprint.

  • Cite this

    Su, F., Ozev, S., & Chakrabarty, K. (2004). Test planning and test resource optimization for droplet-based microfluidic systems. In Proceedings - Ninth IEEE European Test Symposium, ETS 2004 (pp. 72-77). (Proceedings - Ninth IEEE European Test Symposium, ETS 2004).