Skip to main content
SpringerLink
Log in
Book cover

VLSI Design and Test pp 274–283Cite as

On-Chip Dilution from Multiple Concentrations of a Sample Fluid Using Digital Microfluidics

  • Conference paper

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

Abstract

Preparing a sample with a specified concentration factor (CF) is an important step in automating biochemical laboratory protocols on a digital microfluidic biochip. In this paper, we address an open problem of sample preparation with a target CF in minimum number of mix/split steps when droplets of the same fluid are supplied with multiple CFs . We formulate this as a variant of the subset-sum problem and present a heuristic algorithm based on dynamic programming.

This work of S. Roy was supported by Microsoft Corporation and Microsoft Research India under the Microsoft Research India PhD Fellowship Award (2010-2014). The work of S. Ghoshal was supported in part by the Department of Science & Technology (DST) Women Scientists Scheme (WOS-A), 2009-2012. The work of K. Chakrabarty was supported in part by the US National Science Foundation under grants CCF-0914895 and CNS-1135853.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chakrabarty, K., Xu, T.: Digital Microfluidic Biochips: Design and Optimization. CRC Press (2010)

    Google Scholar 

  2. Lin, C.C.Y., Chang, Y.W.: Cross-Contamination Aware Design Methodology for Pin-Constrained Digital Microfluidic Biochips. IEEE TCAD 30(6), 817–828 (2011)

    MathSciNet  Google Scholar 

  3. Maftei, E., Pop, P., Madsen, J.: Routing-based Synthesis of Digital Microfluidic Biochips. Design Automation for Embedded Systems 16(1), 19–44 (2012)

    Article  Google Scholar 

  4. Luo, Y., Chakrabarty, K., Ho, T.Y.: Error Recovery in Cyberphysical Digital Microfluidic Biochips. IEEE TCAD 32(1), 59–72 (2013)

    Google Scholar 

  5. Griffith, E.J., Akella, S., Goldberg, M.K.: Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System. IEEE TCAD 25(2), 345–357 (2006)

    Google Scholar 

  6. Thies, W., Urbanski, J.P., Thorsen, T., Amarasinghe, S.: Abstraction Layers for Scalable Microfluidic Biocomputing. Natural Computing 7(2), 255–275 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Roy, S., Bhattacharya, B.B., Chakrabarty, K.: Optimization of Dilution and Mixing of Biochemical Samples using Digital Microfluidic Biochips. IEEE TCAD 29(11), 1696–1708 (2010)

    Google Scholar 

  8. Roy, S., Bhattacharya, B.B., Chakrabarty, K.: Waste-Aware Dilution and Mixing of Biochemical Samples with Digital Microfluidic Biochips. In: Proc. of the IEEE/ACM DATE, pp. 1059–1064 (2011)

    Google Scholar 

  9. Roy, S., Bhattacharya, B.B., Chakrabarti, P.P., Chakrabarty, K.: Layout-Aware Solution Preparation for Biochemical Analysis on a Digital Microfluidic Biochip. In: Proc. of the IEEE VLSID, pp. 171–176 (2011)

    Google Scholar 

  10. Hsieh, Y.L., Ho, T.Y., Chakrabarty, K.: On-Chip Biochemical Sample Preparation Using Digital Microfluidics. In: Proc. of the IEEE BioCAS (2011)

    Google Scholar 

  11. Hsieh, Y.L., Ho, T.Y., Chakrabarty, K.: Design Methodology for Sample Preparation on Digital Microfluidic Biochips. In: Proc. of the IEEE ICCD, pp. 189–194 (2012)

    Google Scholar 

  12. Hsieh, Y.L., Ho, T.Y., Chakrabarty, K.: A Reagent-Saving Mixing Algorithm for Preparing Multiple-Target Biochemical Samples Using Digital Microfluidics. IEEE TCAD 31(11), 1656–1669 (2012)

    Google Scholar 

  13. Mitra, D., Roy, S., Chakrabarty, K., Bhattacharya, B.: On-Chip Sample Preparation with Multiple Dilutions Using Digital Microfluidics. In: Proc. of IEEE ISVLSI, pp. 314–319 (2012)

    Google Scholar 

  14. Huang, J.D., Liu, C.H., Chiang, T.W.: Reactant Minimization during Sample Preparation on Digital Microfluidic Biochips using Skewed Mixing Trees. In: Proc. of IEEE/ACM ICCAD, pp. 377–384 (2012)

    Google Scholar 

  15. Kumar, S., Roy, S., Chakrabarti, P.P., Bhattacharya, B.B., Chakrabarty, K.: Efficient Mixture Preparation on Digital Microfluidic Biochips. In: IEEE DDECS, pp. 205–210 (2013)

    Google Scholar 

  16. Kleinberg, J., Tardos, E.: Algorithm Design. Addison Wesley (2005)

    Google Scholar 

  17. Luo, L., Akella, S.: Optimal Scheduling of Biochemical Analyses on Digital Microfluidic Systems. IEEE TASE 8(1), 216–227 (2011)

    Google Scholar 

  18. Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Kharagpur, India

    Sudip Roy

  2. Indian Statistical Institute Kolkata, India

    Bhargab B. Bhattacharya

  3. Bengal Engineering and Science University, Howrah, India

    Sarmishtha Ghoshal

  4. Duke University, Durham, USA

    Krishnendu Chakrabarty

Authors
  1. Sudip Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bhargab B. Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarmishtha Ghoshal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Krishnendu Chakrabarty
    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, S., Bhattacharya, B.B., Ghoshal, S., Chakrabarty, K. (2013). On-Chip Dilution from Multiple Concentrations of a Sample Fluid Using Digital Microfluidics. 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_33

Download citation

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

  • 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