Exact One-pass Synthesis of Digital Microfluidic Biochips

Keszöcze, Oliver; Wille, Robert; Ho, Tsung-Yi; Drechsler, Rolf

doi:10.1145/2593069.2593135

Cited by 59 publications

(28 citation statements)

References 10 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…better placements can often be obtained only when results from binding and scheduling are not fixed). In order to avoid failures as sketched in Example 3 and to enable further improvements, recently the design concept of onepass synthesis has been introduced for DMFBs [3]. The main idea is not to consider design tasks like binding, scheduling, placement, and routing independently from each other, but as a combined and integrated process.…”

Section: Digital Microfluidic Biochipsmentioning

confidence: 99%

“…In order to avoid these drawbacks, recently the design concept of one-pass-synthesis has been introduced for DMFBs [3]. Here, the respective design tasks are conducted in a single, but combined and integrated process.…”

Section: Introductionmentioning

confidence: 99%

“…Here, the respective design tasks are conducted in a single, but combined and integrated process. While this provides a promising new direction which potentially may overcome existing design problems, the solution proposed in [3] inherits the problem that only an exact formulation is provided which leads to a significant computational overhead. Consequently, this solution is not applicable for larger and practically relevant designs-thus far, one-pass-synthesis for DMFBs has successfully been conducted for rather small instances only.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Scalable One-Pass Synthesis for Digital Microfluidic Biochips

et al. 2015

Self Cite

View full text Add to dashboard Cite

Digital Microfluidic Biochips (DMFBs) have been proposed to automate laboratory procedures in biochemistry and molecular biology. The design of the corresponding chips received significant attention in the recent past and is usually conducted through several individual steps such as scheduling, binding, placement, and routing. This established scheme, however, may lead to infeasible or unnecessarily costly designs. As an alternative, one-pass-synthesis has recently been proposed in which the desired functionality is realized in a single design step. While the general direction is promising, no scalable design solution employing this scheme exists thus far. In this work, we address this gap by proposing an automatic design approach which follows the one-pass synthesis scheme, but, at the same time, remains scalable and, hence, applicable for larger designs. Experiments demonstrate the benefits of the solution.

show abstract

Section: Digital Microfluidic Biochipsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scalable One-Pass Synthesis for Digital Microfluidic Biochips

et al. 2015

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [12], exact results are obtained for the one-pass synthesis of DMFBs, which includes routing. However, this work addresses a different and non-comparable problem.…”

Section: Related Workmentioning

confidence: 99%

Exact routing for digital microfluidic biochips with temporary blockages

Keszöcze¹,

Wille²,

Drechsler³

2014

2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Self Cite

View full text Add to dashboard Cite

Abstract-Digital microfluidic biochips enable a higher degree of automation in laboratory procedures in biochemistry and molecular biology and have received significant attention in the recent past. Their design is usually conducted in several stages with routing being a particularly critical challenge. Previously proposed solutions for this design step suffer from two issues: They are mainly of heuristic nature and usually assume that the blockages to be bypassed are present the entire time. In contrast, we present a methodology which exploits the fact that blockages are often only present at certain intervals. At the same time, our approach guarantees exact solutions, i.e. always determines a routing with a minimal number of time steps. Experimental results show that, despite the huge complexity, optimal results can be achieved in reasonable run-time and that the consideration of temporary blockages indeed significantly improves the routing results.

show abstract

“…They basically follow the well-known steps known from the design of conventional systems (e.g., allocation, binding, scheduling, placement, and routing), but additionally consider the intrinsic properties and constraints of DMFBs. Examples of corresponding design solutions are available e.g., in [3], [4], [5], [6], [7], [8].…”

Section: Introductionmentioning

confidence: 99%

A general and exact routing methodology for Digital Microfluidic Biochips

Keszöcze¹,

Wille²,

Chakrabarty³

et al. 2015

2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Exact One-pass Synthesis of Digital Microfluidic Biochips

Cited by 59 publications

References 10 publications

Scalable One-Pass Synthesis for Digital Microfluidic Biochips

Scalable One-Pass Synthesis for Digital Microfluidic Biochips

Exact routing for digital microfluidic biochips with temporary blockages

A general and exact routing methodology for Digital Microfluidic Biochips

Contact Info

Product

Resources

About