Concurrent testing of digital microfluidics-based biochips

Fei Su, Sule Ozev, Krishnendu Chakrabarty

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

We present a concurrent testing methodology for detecting catastrophic faults in digital microfluidics-based biochips and investigate the related problems of test planning and resource optimization. We first show that an integer linear programming model can be used to minimize testing time for a given hardware overhead, for example, droplet dispensing sources and capacitive sensing circuitry. Due to the NP-complete nature of the problem, we also develop efficient heuristic procedures to solve this optimization problem. We apply the proposed concurrent testing methodology to a droplet-based microfluidic array that was fabricated and used to perform multiplexed glucose and lactate assays. Experimental results show that the proposed test approach interleaves test application with the biomedical assays and prevents resource conflicts. The proposed method is therefore directed at ensuring high reliability and availability of bio-MEMS and lab-on-a-chip systems, as they are increasingly deployed for safety-critical applications.

Original languageEnglish (US)
Pages (from-to)442-464
Number of pages23
JournalACM Transactions on Design Automation of Electronic Systems
Volume11
Issue number2
DOIs
StatePublished - 2006
Externally publishedYes

Fingerprint

Digital microfluidics
Biochips
Assays
Testing
Lab-on-a-chip
Microfluidics
Linear programming
MEMS
Glucose
Availability
Hardware
Planning

Keywords

  • Biochips
  • Catastrophic faults
  • Concurrent testing
  • Microfluidics

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Concurrent testing of digital microfluidics-based biochips. / Su, Fei; Ozev, Sule; Chakrabarty, Krishnendu.

In: ACM Transactions on Design Automation of Electronic Systems, Vol. 11, No. 2, 2006, p. 442-464.

Research output: Contribution to journalArticle

@article{593efe63fe1a414ca76e72769e6f8ca5,
title = "Concurrent testing of digital microfluidics-based biochips",
abstract = "We present a concurrent testing methodology for detecting catastrophic faults in digital microfluidics-based biochips and investigate the related problems of test planning and resource optimization. We first show that an integer linear programming model can be used to minimize testing time for a given hardware overhead, for example, droplet dispensing sources and capacitive sensing circuitry. Due to the NP-complete nature of the problem, we also develop efficient heuristic procedures to solve this optimization problem. We apply the proposed concurrent testing methodology to a droplet-based microfluidic array that was fabricated and used to perform multiplexed glucose and lactate assays. Experimental results show that the proposed test approach interleaves test application with the biomedical assays and prevents resource conflicts. The proposed method is therefore directed at ensuring high reliability and availability of bio-MEMS and lab-on-a-chip systems, as they are increasingly deployed for safety-critical applications.",
keywords = "Biochips, Catastrophic faults, Concurrent testing, Microfluidics",
author = "Fei Su and Sule Ozev and Krishnendu Chakrabarty",
year = "2006",
doi = "10.1145/1142155.1142164",
language = "English (US)",
volume = "11",
pages = "442--464",
journal = "ACM Transactions on Design Automation of Electronic Systems",
issn = "1084-4309",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Concurrent testing of digital microfluidics-based biochips

AU - Su, Fei

AU - Ozev, Sule

AU - Chakrabarty, Krishnendu

PY - 2006

Y1 - 2006

N2 - We present a concurrent testing methodology for detecting catastrophic faults in digital microfluidics-based biochips and investigate the related problems of test planning and resource optimization. We first show that an integer linear programming model can be used to minimize testing time for a given hardware overhead, for example, droplet dispensing sources and capacitive sensing circuitry. Due to the NP-complete nature of the problem, we also develop efficient heuristic procedures to solve this optimization problem. We apply the proposed concurrent testing methodology to a droplet-based microfluidic array that was fabricated and used to perform multiplexed glucose and lactate assays. Experimental results show that the proposed test approach interleaves test application with the biomedical assays and prevents resource conflicts. The proposed method is therefore directed at ensuring high reliability and availability of bio-MEMS and lab-on-a-chip systems, as they are increasingly deployed for safety-critical applications.

AB - We present a concurrent testing methodology for detecting catastrophic faults in digital microfluidics-based biochips and investigate the related problems of test planning and resource optimization. We first show that an integer linear programming model can be used to minimize testing time for a given hardware overhead, for example, droplet dispensing sources and capacitive sensing circuitry. Due to the NP-complete nature of the problem, we also develop efficient heuristic procedures to solve this optimization problem. We apply the proposed concurrent testing methodology to a droplet-based microfluidic array that was fabricated and used to perform multiplexed glucose and lactate assays. Experimental results show that the proposed test approach interleaves test application with the biomedical assays and prevents resource conflicts. The proposed method is therefore directed at ensuring high reliability and availability of bio-MEMS and lab-on-a-chip systems, as they are increasingly deployed for safety-critical applications.

KW - Biochips

KW - Catastrophic faults

KW - Concurrent testing

KW - Microfluidics

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

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

U2 - 10.1145/1142155.1142164

DO - 10.1145/1142155.1142164

M3 - Article

VL - 11

SP - 442

EP - 464

JO - ACM Transactions on Design Automation of Electronic Systems

JF - ACM Transactions on Design Automation of Electronic Systems

SN - 1084-4309

IS - 2

ER -