One-pass Synthesis for Digital Microfluidic Biochips: A Survey

Keszöcze O, Wille R, Drechsler R (2020)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2020

Event location: Indian Institute of Engineering Science and Technology, Shibpur, Kolkata IN

ISBN: 978-1-7281-6564-6

DOI: 10.1109/ISDCS49393.2020.9263007

Abstract

With the advances of the microfluidic technology, the design of Digital Microfluidic Biochips (DMFBs) received significant attention in the recent past. The corresponding design process usually consists of multiple, consecutive design tasks, namely binding, scheduling, placement, and routing. These tasks, however, are often considered and solved separately. This can lead to design gaps between the individual steps, yielding less-than-optimal overall solutions or prevent to solve the next step altogether.
In order to address these shortcomings, the concept of one-pass synthesis for DMFBs has been introduced.
In this survey paper, we review the main ideas of this concept and provide an overview on two different implementations of it:
(1) an exact, SAT-based approach which guarantees optimal solutions with respect to area and/or timing and (2) a heuristic graph-based approach which focuses on run-time efficiency. We discuss the (dis-)advantages of those approaches with respect to their quality
as well as scalability and illustrate them on various benchmark assays.

Authors with CRIS profile

Oliver Keszöcze Juniorprofessur für Informatik

Involved external institutions

Universität Bremen DE Germany (DE) Johannes Kepler Universität (JKU) Linz AT Austria (AT)

How to cite

APA:

Keszöcze, O., Wille, R., & Drechsler, R. (2020). One-pass Synthesis for Digital Microfluidic Biochips: A Survey. In Proceedings of the International Symposium on Devices, Circuits and Systems. Indian Institute of Engineering Science and Technology, Shibpur, Kolkata, IN.

MLA:

Keszöcze, Oliver, Robert Wille, and Rolf Drechsler. "One-pass Synthesis for Digital Microfluidic Biochips: A Survey." Proceedings of the International Symposium on Devices, Circuits and Systems, Indian Institute of Engineering Science and Technology, Shibpur, Kolkata 2020.

BibTeX: Download