Exact synthesis of biomolecular protocols for multiple sample pathways on digital microfluidic biochips

Oliver Keszocze, Mohamed Ibrahim, Robert Wille, Krishnendu Chakrabarty, Rolf Drechsler

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

7 Scopus citations

Abstract

Digital-microfluidic biochips (DMFBs) allow laboratory steps associated with genomic bioassays to be carried out in an automated and highly efficient fashion. However, to support complex (multi-sample) biomolecular protocols for quantitative analysis, conventional design-Automation methods are ineffective, thereby motivating the need for more suitable solutions. While first methods to address this problem have recently been introduced, they neglect architectural details and technology-related constraints, and use heuristics to oversimplify the search for a design solution. These simplifications result in designs that may either not be realizable on a DMFB or it is not possible to evaluate how far they are from being optimal. In this work, we propose an exact synthesis method that does not rely on simplistic models and heuristics, but solves the underlying design problem in an exact fashion. The proposed method allows for the determination of exact and realistic results for the realization of quantitative-Analysis biomolecular protocols on DMFBs.

Original languageEnglish
Title of host publicationProceedings - 31st International Conference on VLSI Design, VLSID 2018 - Held concurrently with 17th International Conference on Embedded Systems, ES 2018
PublisherIEEE Computer Society
Pages121-126
Number of pages6
ISBN (Electronic)9781538636923
DOIs
StatePublished - 27 Mar 2018
Externally publishedYes
Event31st International Conference on VLSI Design, VLSID 2018 - Pune, India
Duration: 6 Jan 201810 Jan 2018

Publication series

NameProceedings of the IEEE International Conference on VLSI Design
Volume2018-January
ISSN (Print)1063-9667

Conference

Conference31st International Conference on VLSI Design, VLSID 2018
Country/TerritoryIndia
CityPune
Period6/01/1810/01/18

Keywords

  • Biomolecular protocols
  • Dmfb
  • Microfluidics
  • Resource allocation

Fingerprint

Dive into the research topics of 'Exact synthesis of biomolecular protocols for multiple sample pathways on digital microfluidic biochips'. Together they form a unique fingerprint.

Cite this