Efficient spanning-tree-based test pattern generation for Programmable Microfluidic Devices

Alessandro Bernardini, Chunfeng Liu, Bing Li, Ulf Schlichtmann

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Microfluidic biochips are revolutionizing the traditional biochemical experiment flow with their high execution efficiency and miniaturized fluid manipulation. To improve the flexibility of such chips, Programmable Microfluidic Devices (PMDs) have been introduced, with valves and channels built as a regular array. To take advantage of this new architecture, design automation methods have started to appear, but an efficient test generation algorithm is still unavailable. In this paper, we propose to generate test patterns based on spanning trees for this architecture. Compared with previous work, the proposed method is around 100 times faster, while the number of test patterns is still comparable.

Original languageEnglish
Pages (from-to)38-45
Number of pages8
JournalMicroelectronics Journal
Volume79
DOIs
StatePublished - Sep 2018

Keywords

  • Manufacturing defects
  • Microfluidic biochips
  • Programmable Microfluidic Devices (PMDs)
  • Test

Fingerprint

Dive into the research topics of 'Efficient spanning-tree-based test pattern generation for Programmable Microfluidic Devices'. Together they form a unique fingerprint.

Cite this