A general and exact routing methodology for Digital Microfluidic Biochips

Oliver Keszocze, Robert Wille, Krishnendu Chakrabarty, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

43 Scopus citations

Abstract

Advances in microfluidic technologies have led to the emergence of Digital Microfluidic Biochips (DMFBs), which are capable of automating laboratory procedures in biochemistry and molecular biology. During the design and use of these devices, droplet routing represents a particularly critical challenge. Here, various design tasks have to be addressed for which, depending on the corresponding scenario, different solutions are available. However, all these developments eventually result in an inflation of different design approaches for routing of DMFBs - many of them addressing a very dedicated routing task only. In this work, we propose a comprehensive routing methodology which (1) provides one (generic) solution capable of addressing a variety of different design tasks, (2) employs a push-button-scheme that requires no (manual) composition of partial results, and (3) guarantees minimality e.g., with respect to the number of timesteps or the number of required control pins. Experimental evaluations demonstrate the benefits of the solution, i.e., the applicability for a wide range of design tasks as well as improvements compared to specialized solutions presented in the past.

Original languageEnglish
Title of host publication2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages874-881
Number of pages8
ISBN (Electronic)9781467383882
DOIs
StatePublished - 5 Jan 2016
Externally publishedYes
Event34th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015 - Austin, United States
Duration: 2 Nov 20156 Nov 2015

Publication series

Name2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015

Conference

Conference34th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015
Country/TerritoryUnited States
CityAustin
Period2/11/156/11/15

Fingerprint

Dive into the research topics of 'A general and exact routing methodology for Digital Microfluidic Biochips'. Together they form a unique fingerprint.

Cite this