Skip to main content
SpringerLink
Log in

Pin-Aware Routing and Extensions

  • Chapter
  • First Online:
Exact Design of Digital Microfluidic Biochips

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Advanced Liquid Logic. http://www.liquid-logic.com/

  2. Bahadur V, Garimella SV (2006) An energy-based model for electrowetting-induced droplet actuation. J Micromech Microeng 16:1494–1503

    Article  Google Scholar 

  3. Baird E, Young P, Mohseni K (2007) Electrostatic force calculation for an EWOD-actuated droplet. Microfluid Nanofluid 3(6):635–644

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Li Z et al (2016) High-level synthesis for micro-electrode-dot-array digital microfluidic biochips. In: Design automation conference, p 146

    Google Scholar 

  19. Oprins H, Vandevelde B, Baelmans M (2012) Modeling and control of electrowetting induced droplet motion. Micromachines 3(1):150–167

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Article  Google Scholar 

  23. Wang G, Teng D, Fan S-K (2011) Digital microfluidic operations on micro-electrode dot array architecture. IET Nanobiotechnol 5(4):152–160

    Article  Google Scholar 

  24. Wang G et al (2014) Field-programmable lab-on-a-chip based on microelectrode dot array architecture. IET Nanobiotechnol 8(3):163–171

    Article  Google Scholar 

  25. Xu T, Chakrabarty K (2009) Fault modeling and functional test methods for digital microfluidic biochips. IEEE Trans Biomed Circuits Syst 3(4):241–253

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bremen and DFKI GmbH, Bremen, Germany

    Oliver Keszocze & Rolf Drechsler

  2. Johannes Kepler University Linz, Linz, Austria

    Robert Wille

Authors
  1. Oliver Keszocze
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Wille
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rolf Drechsler
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation