A Reliability-Oriented Placement Algorithm for Reconfigurable Digital Microfluidic Biochips Using 3-D Deferred Decision Making Technique

Chen, Ying-Han; Hsu, Chung-Lun; Tsai, Li-Chu; Huang, Tsung‐Wei; Ho, Tsung-Yi

doi:10.1109/tcad.2013.2249558

Cited by 60 publications

(20 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Placement algorithms that have not yet been implemented include a variation-aware ILP [39] and a reliability-aware placer that uses 3D deferred decision-making [10]. We also have not (yet) implemented several algorithms that perform scheduling in conjunction with placement using iterative improvement algorithms [50,75,77].…”

Section: Placementmentioning

confidence: 99%

An open-source compiler and PCB synthesis tool for digital microfluidic biochips

Grissom

Curtis

Windh

et al. 2015

Integration, the VLSI Journal

View full text Add to dashboard Cite

Section: Placementmentioning

confidence: 99%

An open-source compiler and PCB synthesis tool for digital microfluidic biochips

Grissom

Curtis

Windh

et al. 2015

Integration, the VLSI Journal

View full text Add to dashboard Cite

“…the number of samples and reagents. As target technology we assumed several grids of different sizes 4 . The operation completion times and areas have been taken from [14].…”

Section: Experimental Evaluationmentioning

confidence: 99%

“…For each of these steps, a number of corresponding design methods have been separately developed [4,7,10,15,12]. However, design gaps among these four stages do restrict the effectiveness and feasibility of the entire DMFB realization, which reveals a demand for design convergence.…”

Section: Introductionmentioning

confidence: 99%

Exact One-pass Synthesis of Digital Microfluidic Biochips

Keszöcze

Wille

et al. 2014

Proceedings of the 51st Annual Design Automation Conference

Self Cite

View full text Add to dashboard Cite

With the advances of the microfluidic technology, the design of digital microfluidic biochips recently received significant attention. But thus far, the corresponding design tasks such as binding, scheduling, placement, and routing have usually been considered separately. Furthermore, often just heuristic results have been obtained. In this work, we present a one-pass synthesis scheme which directly realizes the desired functionality onto the chip and, at the same time, guarantees minimality with respect to area and/or timing. For this purpose, the deductive power of solvers for Boolean satisfiability is exploited. Experiments show how the approach leverages the design of the respective devices.

show abstract

“…[4] further considers the control-path based synthesis with placement to minimize the operation variability. Different from SA method which is time consuming and does not guarantee to obtain an optimal solution, a 3D Deferred Decision Making (3D-DDM) technique to enumerate only possible placement solutions is proposed [10]. Moreover, in order to speed up the computation time, it also proposes a novel technique that prunes most redundant computations without affecting solution quality.…”

Section: Geometry-level Synthesismentioning

confidence: 99%

Design Automation for Digital Microfluidic Biochips

2014

IPSJ Transactions on System LSI Design Methodology

Self Cite

View full text Add to dashboard Cite

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate onchip all the basic functions for biochemical analysis. The "digital" microfluidic biochips (DMFBs) are manipulating liquids not as a continuous flow, but as discrete droplets on a two-dimensional array of electrodes. Basic microfluidic operations, such as mixing and dilution, are performed on the array, by routing the corresponding droplets on a series of electrodes. The challenges facing biochips are similar to those faced by microelectronics some decades ago. To meet the challenges of increasing design complexity, computer-aided-design (CAD) tools are being developed for DMFBs. This paper provides an overview of DMFBs and describes emerging CAD tools for the automated synthesis and optimization of DMFB designs, from fluidic-level synthesis and chip-level design to testing. Design automations are expected to alleviate the burden of manual optimization of bioassays, time-consuming chip designs, and costly testing and maintenance procedures. With the assistance of CAD tools, users can concentrate on the development and abstraction of nanoscale bioassays while leaving chip optimization and implementation details to CAD tools.

show abstract

A Reliability-Oriented Placement Algorithm for Reconfigurable Digital Microfluidic Biochips Using 3-D Deferred Decision Making Technique

Cited by 60 publications

References 13 publications

An open-source compiler and PCB synthesis tool for digital microfluidic biochips

An open-source compiler and PCB synthesis tool for digital microfluidic biochips

Exact One-pass Synthesis of Digital Microfluidic Biochips

Design Automation for Digital Microfluidic Biochips

Contact Info

Product

Resources

About