Journal ArticleDOI
An Optimal Pin-Count Design With Logic Optimization for Digital Microfluidic Biochips
TLDR
This paper proposes the first optimal pin-count design scheme for digital microfluidic biochips, and demonstrates that the proposed scheme can obtain much fewer number of control pins compared with the previous state-of-the-art works.Abstract:
Digital microfluidic biochips have become one of the most promising technologies for biomedical experiments. In modern microfluidic technology, reducing the number of independent control pins that reflects most of the fabrication cost, power consumption, and reliability of a microfluidic system, is a key challenge for every digital microfluidic biochip design. However, all the previous chip designs sacrifice the optimality of the problem, and only limited reduction on the number of control pins is observed. Moreover, most existing designs cannot satisfy high-throughput demand for bioassays, and thus inapplicable in practical contexts. In this paper, we propose the first optimal pin-count design scheme for digital microfluidic biochips. By integrating a very simple combinational logic circuit into the original chip, the proposed scheme can provide high-throughput for bioassays with an information-theoretic minimum number of control pins. Furthermore, to cope with the rapid growth of the chip’s scale, we also propose a scalable and efficient heuristics to reduce the number of control pins. A logic optimization technique, which can be used to reduce the complexity of the integrated combinational logic circuit, is also presented in this paper. Experiments demonstrate that the proposed scheme can obtain much fewer number of control pins compared with the previous state-of-the-art works.read more
Citations
More filters
Journal ArticleDOI
Optimization of 3D Digital Microfluidic Biochips for the Multiplexed Polymerase Chain Reaction
TL;DR: An optimization solution for a 3D DMFB is described and a three-stage algorithm to realize a compact 3D PCR chip layout is presented, which includes PCR thermal-loop optimization, 3D global placement based on Strong-Push-Weak-Pull (SPWP) model, and constraint-aware legalization.
Proceedings ArticleDOI
Tamper-resistant pin-constrained digital microfluidic biochips
TL;DR: This paper derives relevant security metrics, evaluates the tamper-resistance of several existing pin mapping algorithms, and proposes a new security-aware pin mapper with superior tamper -resistance as compared to prior work.
Journal ArticleDOI
An asymmetric electrode for directional droplet motion on digital microfluidic platforms
TL;DR: In this article, the authors proposed heart-shape electrodes for large-scale electrowetting-on-dielectric (EWOD) platforms, which allow using even fewer pins when the droplet motion is unidirectional.
Journal ArticleDOI
On the complexity of design tasks for Digital Microfluidic Biochips
TL;DR: The first actual proofs of the NP -completeness of routing and pin assignment of Digital Microfluidic Biochips are presented, proving the use of general-purpose approaches like SAT solvers is indeed justified.
Journal ArticleDOI
Synthesis of Tamper-Resistant Pin-Constrained Digital Microfluidic Biochips
TL;DR: Experimental results show that the proposed techniques can significantly increase the difficulty for an attacker to make stealthy changes to the execution of a bioassay, and a new security-aware pin mapper is proposed.
References
More filters
Journal ArticleDOI
New methods to color the vertices of a graph
TL;DR: An exact method is given which performs better than the Randall-Brown algorithm and is able to color larger graphs and the new heuristic methods, the classical methods, and the exact method are compared.
Book
Graph Theory and Its Applications
Jonathan L. Gross,Jay Yellen +1 more
TL;DR: In this article, the authors present a model for drawing graphs and digraphs based on the topology of low dimensions Higher-Order Surfaces and a model of a graph.
Journal ArticleDOI
An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids
TL;DR: This work presents an alternative paradigm--a fully integrated and reconfigurable droplet-based "digital" microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids, and demonstrates reliable and repeatable high-speed transport of microdroplets.
Journal ArticleDOI
Electrowetting-based actuation of droplets for integrated microfluidics
TL;DR: In this paper, an alternative approach to microfluidics based upon the micromanipulation of discrete droplets of aqueous electrolyte by electrowetting is reported.