Skip to main content
SpringerLink
Log in

A New Method for Route Based Synthesis and Placement in Digital Microfluidic Biochips

  • Conference paper
VLSI Design and Test

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 382))

  • 1956 Accesses

Abstract

Digital microfluidic Biochips (DMFB) have been developed as a promising platform for Lab-on-chip systems that manipulate individual droplets of chemicals on a 2D planar array of electrodes. Such systems can perform rapid automated biochemical analysis that can be applied to a wide variety of applications including on-chip immunoassays, environmental toxicity monitoring, high-throughput DNA sequencing, point-of-care diagnostics, and biochemical sensing. Design of DMFBs involves system level synthesis -that starts from a given bioassay protocol with a specified biochip architecture and determines the resource allocation, scheduling of individual operations followed by placement of modules and the nets (both in terms of source, targets and mixers) for the said application. In this paper we have proposed a new technique of droplet based route aware synthesis followed by placement to generate a layout that greatly minimizes the utilization of resources in the form of hard blockages termed as modules as well as enhances the routing process in terms of overall completion time for execution of multiple bioassay protocols simultaneously. Using the inherent nature of reconfigurability and scalability of DMFBs the utilization of resources in terms of fixed modules has been greatly reduced and corresponding results tested on three PCRs are found to be encouraging in relation to contemporary works.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pollack, M.G., Fair, R.B., Shenderov, A.D.: Electrowetting-based actuation of liquid droplets for microfluidic applications. Appl. Phys. Lett. 77, 1725–1727 (2000)

    Article  Google Scholar 

  2. Lee, J., Moon, H., Fowler, J., Kim, C.-J., Schoellhammer, T.: Addressable micro liquid handling by electric control of surface tension. In: Proc. of 2001 IEEE 14th International Conference on MEMS, Interlaken, Switzerland, pp. 499–502 (2001)

    Google Scholar 

  3. Gascoyne, R.C., Vykoukal, J.V.: Dielectrophoresis based sample handling in general-purpose programmable diagnostic Instruments. Proc. IEEE 92, 22–42 (2004)

    Article  Google Scholar 

  4. Anton, D.A., Valentino, J.P., Trojan, S.M., Wagner, S.: Thermocapillary actuation of droplets on chemically patterned surfaces by programmable microheater arrays. J. Microelectromechanical Sys. 12, 873–879 (2003)

    Article  Google Scholar 

  5. Renaudin, A., Tabourier, P., Zhang, V., Druhon, C., Camart, J.C.: Plateforme SAW dédiée à la microfluidique discrète pour applications biologiques. In: 2ème Congrès Français de Microfluidique, Société Hydrotechnique de France, Toulouse, France, pp. 14–16 (2004)

    Google Scholar 

  6. Cho, S.K., Moon, H., Kim, C.J.: Creating, transporting, cutting, and merging liquid droplets by electrowettingbased actuation for digital micro fluidic circuits. Journal of Microelectromechanical Systems 12, 70–80 (2003)

    Article  Google Scholar 

  7. Arzpeyma, A., Bhaseen, S., Dolatabadi, A., Wood-Adams, P.: A coupled electro-hydrodynamic numerical modeling of droplet actuation by electrowetting. Colloids and Surfaces A: Physicochem. Eng. Aspects 323, 28–35 (2008)

    Article  Google Scholar 

  8. Berthier, J.: Microdropes and Digital Microfluidics. William Andrew Inc., Norwich (2008)

    Google Scholar 

  9. Pollack, M.G., Fair, R.B., Shenderov, A.D.: Electrowetting-based actuation of liquid droplets for microfluidic applications. Appl. Phys. Lett. 77, 1725–1727 (2000)

    Article  Google Scholar 

  10. Ding, J., Chakrabarty, K., Fair, R.B.: Scheduling of Microfluidic Operations for ReconfigurableTwo-Dimensional Electrowetting Arrays. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 20(12) (December 2001)

    Google Scholar 

  11. Chakrabarty, K.: Design, Testing, and Applications of Digital Microfluidics-Based Biochips. In: Proceedings of the 18th International Conference on VLSI Design, VLSID 2005 (2005)

    Google Scholar 

  12. Su, F., Chakrabarty, K.: Module placement for fault-tolerant microuidics-based biochips. ACM TODAES 11, 682–710 (2006)

    Article  Google Scholar 

  13. Su, F., Chakrabarty, K.: High-level synthesis of digital microfluidic biochips. ACM J. Emerging Tech. Comput. Syst. 3(4), 16.1-16.32 (2008)

    Google Scholar 

  14. Xu, T., Chakrabarty, K.: Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips. In: Proceedings of Design Automation Conference, pp. 948–953 (2007)

    Google Scholar 

  15. Maftei, E., Paul, P., Madsen, J.: Tabu Search-Based Synthesis of Dynamically Reconfigurable Digital Microfluidic Biochips. In: Proceedings of the Compilers, Architecture, and Synthesis for Embedded Systems Conference, pp. 195–203 (2009)

    Google Scholar 

  16. Yuh, P.-H., Yang, C.-L., Chang, Y.-W.: Placement of digital microfluidic biochips using the T-tree formulation. In: Proceedings of Design Automation Conference, pp. 931–934 (2006)

    Google Scholar 

  17. O’ Neal, K., Grissom, D., Brisk, P.: Force-directed list scheduling for digital microfluidic biochips. In: Proc. VLSI-SOC, Santa Cruz, CA (2012)

    Google Scholar 

  18. Maftei, E., Paul, P., Madsen, J., Stidsen, T.: Placement-aware architectural synthesis of digital microfluidic biochips using ILP. In: Proceedings of the International Conference on Very Large Scale Integration of System on Chip, pp. 425–430 (2008)

    Google Scholar 

  19. Zhao, Y., Xu, T., Chakrabarty, K.: Control-path design and error recovery in digital microfluidic lab-on-chip. ACM JETC 3(11) (2010)

    Google Scholar 

  20. Su, F., Chakrabarty, K.: Module placement for fault-tolerant microfluidics-based biochips. ACM Trans. on Design Automation of Electronic Systems 11(3), 682–710 (2006)

    Article  Google Scholar 

  21. Su, F., Chakrabarty, K.: Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In: Proc. DAC, Anaheim, CA, pp. 825–830 (2005)

    Google Scholar 

  22. Xu, T., Chakrabarty, K.: Integrated droplet routing in the synthesis of microfluidic biochips. In: Proc. DAC, San Diego, CA, pp. 948–953 (2007)

    Google Scholar 

  23. Grissom, D., Brisk, P.: Fast Online Synthesis of Generally Programmable Digital Microfluidic Biochips. In: Proc. of CODES+ISSS 2012, Tampere, Finland, October 7-12, pp. 413–422 (2012)

    Google Scholar 

  24. Maftei, E., Paul, P., Madsen, J.: Routing-Based Synthesis of Digital Microfluidic Biochips. In: Proc. of CASES 2010, Scottsdale, Arizona, USA, October 24-29, pp. 41–50 (2010)

    Google Scholar 

  25. Zhao, Y., Chakraborty, K.: Cross Contamination, avoidance of droplet routing in Digital microfluidic biochips. In: Procedure of the Design and Automation Test in Europe (2009)

    Google Scholar 

  26. Paik, P., Pamula, V.K., Fair, R.B.: Rapid droplet mixers for digital microfluidic systems. Lab on a Chip 3, 253–259 (2003)

    Article  Google Scholar 

  27. Su, F., Chakrabarty, K.: Architectural-level synthesis of digitalmicrofluidics-based biochips. In: Proc. IEEE/ACM ICCAD, pp. 223–228 (November 2004)

    Google Scholar 

  28. Su, F., Hwang, W., Chakrabarty, K.: Droplet routing in the synthesis of digital microfluidic biochips. In: Proc. IEEE/ACM DATE, pp. 1–6 (March 2006)

    Google Scholar 

  29. Su, F., Chakrabarty, K.: Module placement for fault-tolerant microfluidics-based biochips. ACM TODAES 11(2), 682–710 (2006)

    Article  Google Scholar 

  30. Roy, P., Rahaman, H., Dasgupta, P.: A novel droplet routing algorithm for digital microfluidic biochips. In: Proc. GLSVLSI, Providence, RI, pp. 441–446 (2010)

    Google Scholar 

  31. Su, F., Chakrabarty, K.: Benchmarks for Digital microfluidic Biochip design and synthesis. Duke University, US (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India

    Pranab Roy, Samadrita Bhattacharya & Hafizur Rahaman

  2. Indian Institute of Management, Calcutta, India

    Parthasarathi Dasgupta

Authors
  1. Pranab Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samadrita Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hafizur Rahaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Parthasarathi Dasgupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. MNIT, Jaipur, India

    Manoj Singh Gaur , Vijay Laxmi  & Dharmendra Boolchandani ,  & 

  2. University of Southampton, UK

    Mark Zwolinski

  3. IIT Bombay, Mumbai, India

    Virendra Sing

  4. Auburn University, AL, USA

    Adit D. Sing

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roy, P., Bhattacharya, S., Rahaman, H., Dasgupta, P. (2013). A New Method for Route Based Synthesis and Placement in Digital Microfluidic Biochips. In: Gaur, M.S., Zwolinski, M., Laxmi, V., Boolchandani, D., Sing, V., Sing, A.D. (eds) VLSI Design and Test. Communications in Computer and Information Science, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42024-5_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42024-5_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42023-8

  • Online ISBN: 978-3-642-42024-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation