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

Fei Su; Sule Ozev; Krishnendu Chakrabarty

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

Fei Su, Sule Ozev, Krishnendu Chakrabarty

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English (US)
Title of host publication	Proceedings - Ninth IEEE European Test Symposium, ETS 2004
Publisher	IEEE Computer Society
Pages	72-77
Number of pages	6
ISBN (Print)	0769521193, 9780769521190
State	Published - 2004
Externally published	Yes
Event	Proceedings - Ninth IEEE European Test Symposium, ETS 2004 - Corsica, France Duration: May 23 2004 → May 26 2004

Publication series

Name	Proceedings - Ninth IEEE European Test Symposium, ETS 2004

Other

Other	Proceedings - Ninth IEEE European Test Symposium, ETS 2004
Country/Territory	France
City	Corsica
Period	5/23/04 → 5/26/04

ASJC Scopus subject areas

General Engineering

Cite this

Test planning and test resource optimization for droplet-based microfluidic systems. / Su, Fei; Ozev, Sule; Chakrabarty, Krishnendu.
Proceedings - Ninth IEEE European Test Symposium, ETS 2004. IEEE Computer Society, 2004. p. 72-77 (Proceedings - Ninth IEEE European Test Symposium, ETS 2004).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

@inproceedings{dda113caa12c4979acfd8449da70ea4b,

title = "Test planning and test resource optimization for droplet-based microfluidic systems",

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.",

author = "Fei Su and Sule Ozev and Krishnendu Chakrabarty",

year = "2004",

language = "English (US)",

isbn = "0769521193",

series = "Proceedings - Ninth IEEE European Test Symposium, ETS 2004",

publisher = "IEEE Computer Society",

pages = "72--77",

booktitle = "Proceedings - Ninth IEEE European Test Symposium, ETS 2004",

note = "Proceedings - Ninth IEEE European Test Symposium, ETS 2004 ; Conference date: 23-05-2004 Through 26-05-2004",

}

TY - GEN

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

AU - Su, Fei

AU - Ozev, Sule

AU - Chakrabarty, Krishnendu

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=15844410964&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=15844410964&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:15844410964

SN - 0769521193

SN - 9780769521190

T3 - Proceedings - Ninth IEEE European Test Symposium, ETS 2004

SP - 72

EP - 77

BT - Proceedings - Ninth IEEE European Test Symposium, ETS 2004

PB - IEEE Computer Society

T2 - Proceedings - Ninth IEEE European Test Symposium, ETS 2004

Y2 - 23 May 2004 through 26 May 2004

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this