Abstract
The two previous chapters dealt with the routing problem and the pin assignment problem separately. Depending on the task at hand, it may be desirable to solve these problems in a combined manner. This combined problem is called pin-aware routing. It turns out that the solutions from Chap. 3 (routing) and Chap. 4 (pin assignment) are formulated in such a way that they are compatible. This allows to combine their formulations into a single formulation solving the pin-aware routing problem. This pin-aware solution is presented in Sect. 5.1. It further turns out that this new formulation is very general and easily extensible. It allows to solve a broad variety of specialized scenarios. This versatility is illustrated on a representative set of such scenarios in Sect. 5.2 through Sect. 5.4. Furthermore, the exact routing solution inspired an exact solution for routing on a new kind of digital microfluidic biochip, micro-electrode-dot-array (MEDA) biochips, which is presented in Sect. 5.5. It will be shown that many aspects from “conventional” DMFBs still hold for these kinds of biochips.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Advanced Liquid Logic. http://www.liquid-logic.com/
Bahadur V, Garimella SV (2006) An energy-based model for electrowetting-induced droplet actuation. J Micromech Microeng 16:1494–1503
Baird E, Young P, Mohseni K (2007) Electrostatic force calculation for an EWOD-actuated droplet. Microfluid Nanofluid 3(6):635–644
Chen Z et al (2011) Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture. BioChip J 5(4):343–352
Cho M, Pan DZ (2008) A high-performance droplet routing algorithm for digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 27(10):1714–1724
Datta P et al (2014) A technology shift towards triangular electrodes from square electrodes in design of Digital Microfluidic Biochip. In: International conference on electrical and computer engineering, pp 1–4
Frénéa M et al (2002) Design of biochip microelectrode arrays for cell arrangement. In: International special topic conference on microtechnologies in medicine biology, pp 140–143
Hu K et al (2013) Fault detection, real-time error recovery, and experimental demonstration for digital microfluidic biochips. In: Design, automation and test in Europe, pp 559–564
Huang T-W, Ho T-Y (2009) A fast routability and performance-driven droplet routing algorithm for digital microfluidic biochips. International conference on computer design, pp 445–450
Huang T-W, Ho T-Y (2010) A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips. In: International symposium on physical design, pp 201–208
Huang T-W, Ho T-Y, Chakrabarty K (2011) Reliability-oriented broadcast electrode-addressing for pin-constrained digital microfluidic biochips. In: International conference on computer aided design, pp 448–455
Hwang W, Su F, Chakrabarty K (2006) Automated design of pin-constrained digital microfluidic arrays for Lab-on-a-Chip applications. In: Design automation conference, pp 925–930
Keszocze O, Wille R, Drechsler R (2014) Exact routing for digital microfluidic biochips with temporary blockages. In: International conference on computer aided design. ICCAD, pp 405–410
Keszocze O et al (2015) A general and exact routing methodology for digital microfluidic biochips. In: International conference on computer aided design. ICCAD, pp 874–881
Keszocze O et al (2017) Exact routing for micro-electrode-dot-array digital microfluidic biochips. In: Asia and South Pacific design automation conference. ASP-DAC
Lai KY-T et al (2015) A field-programmable lab-on-a-chip with built-in self-test circuit and low-power sensor-fusion solution in 0.35 µm standard CMOS process. In: Asian solid-state circuits conference, pp 1–4
Lai KY-T, Yang Y-T, Lee C-Y (2015) An intelligent digital microfluidic processor for biomedical detection. J Signal Process Syst 78(1):85–93
Li Z et al (2016) High-level synthesis for micro-electrode-dot-array digital microfluidic biochips. In: Design automation conference, p 146
Oprins H, Vandevelde B, Baelmans M (2012) Modeling and control of electrowetting induced droplet motion. Micromachines 3(1):150–167
Roy S, Bhattacharya BB, Chakrabarty K (2010) Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 29(11):1696–1708
Schneider L et al (2017) Effects of cell shapes on the routability of digital microfluidic biochips. In: Design, automation and test in europe, pp 1627–1630
Su F, Chakrabarty K (2006) Yield eenhancement of reconfigurable microfluidics-based biochips using interstitial redundancy. ACM J Emerg Technol Comput Syst 2(2):104–128
Wang G, Teng D, Fan S-K (2011) Digital microfluidic operations on micro-electrode dot array architecture. IET Nanobiotechnol 5(4):152–160
Wang G et al (2014) Field-programmable lab-on-a-chip based on microelectrode dot array architecture. IET Nanobiotechnol 8(3):163–171
Xu T, Chakrabarty K (2009) Fault modeling and functional test methods for digital microfluidic biochips. IEEE Trans Biomed Circuits Syst 3(4):241–253
Yuh P-H, Yang C-L, Chang Y-W (2008) BioRoute: a network-flow-based routing algorithm for the synthesis of digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 27(11):1928–1941
Zhao Y, Chakrabarty K (2012) Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 31(2):242–254
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Keszocze, O., Wille, R., Drechsler, R. (2019). Pin-Aware Routing and Extensions. In: Exact Design of Digital Microfluidic Biochips. Springer, Cham. https://doi.org/10.1007/978-3-319-90936-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-90936-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90935-6
Online ISBN: 978-3-319-90936-3
eBook Packages: EngineeringEngineering (R0)