Advertisement

Optimization of Droplet Routing and Control-Pin Mapping to Electrodes

  • Yang Zhao
  • Krishnendu Chakrabarty
Chapter

Abstract

The number of independent input pins used to control the electrodes in digital microfluidic “biochips” is an important cost-driver in the emerging market place, especially for disposable PCB devices that are being developed for clinical and point-of-care diagnostics. However, most prior work on pin-constrained biochip design considers droplet routing and the assignment of pins to electrodes as independent problems.

Keywords

Integer Linear Programming Clock Cycle Heuristic Method Fluidic Constraint Integer Linear Programming Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    F. Su, W. Hwang, K. Chakrabarty, Droplet routing in the synthesis of digital microfluidic biochips. in Proceedings of the IEEE/ACM Design, Automation and Test in Europe Conference, (2006), pp. 323–328Google Scholar
  2. 2.
    T.-W. Huang, T.-Y. Ho, A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips. in Proceedings of the ACM International Symposium on Physical Design, (2010), pp. 201–208Google Scholar
  3. 3.
    T.-W. Huang, T.-Y. Ho, A two-stage integer linear programming-based droplet routing algorithm for pin-constrained digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30, 215–228 (2011)CrossRefGoogle Scholar
  4. 4.
    J.L. Gross, J. Yellen, Graph Theory and Its Applications (CRC Press, FL, 1999)zbMATHGoogle Scholar
  5. 5.
    Y. Zhao, T. Xu, K. Chakrabarty, Broadcast electrode-addressing and scheduling methods for pin-constrained digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30, 986–999, 2011Google Scholar
  6. 6.
    Fair Isaac Corporation, http://www.fico.com
  7. 7.
    T.B. Jones, K.L. Wang, D.J. Yao, Frequency-dependent electromechanics of aqueous liquids: electrowetting and dielectrophoresis. Langmuir 20, 2813–2818 (2004)CrossRefGoogle Scholar
  8. 8.
    R. Sista, Z. Hua, P. Thwar, A. Sudarsan, V. Srinivasan, A. Eckhardt, M.G. Pollack, V.K. Pamula, Development of a digital microfluidic platform for point of care testing. Lab Chip 8, 2091–2104 (2008)CrossRefGoogle Scholar
  9. 9.
    Z. Hua, J.L. Rouse, A.E. Eckhardt, V. Srinivasan, V.K. Pamula, W.A. Schell, J.L. Benton, T.G. Mitchell, M.G. Pollack, Mutiplexed real-time polymerase chain reaction on a digital microfluidic platform. Anal. Chem. 82, 2310–2316 (2010)CrossRefGoogle Scholar
  10. 10.
    Advanced Liquid Logic, http://www.liquid-logic.com
  11. 11.
    F. Su, K. Chakrabarty, Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. in Proceedings of the IEEE/ACM Design Automation Conference, (2005), pp. 825–830Google Scholar
  12. 12.
    V. Srinivasan, V.K. Pamula, P. Paik, R.B. Fair, Protein stamping for MALDI mass spectrometry using an electrowetting-based microfluidic platform. Proc. Soc. Photogr. Instrum. Eng. 5591, 26–32 (2004)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Advanced Micro DevicesNashuaUSA
  2. 2.Duke University ECEDurhamUSA

Personalised recommendations