Digital microfluidic biochips: Recent research and emerging challenges

Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11

Volumn , Issue , 2011, Pages 335-343

  Ho, Tsung Yi ^a   Chakrabarty, Krishnendu ^b   Pop, Paul ^c  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b USA   (United States)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Biochips; Design automation; Microfluidics

Indexed keywords

AUTOMATED SYNTHESIS; BASIC FUNCTIONS; BIOCHEMICAL ANALYSIS; BIOCHEMICAL ANALYZERS; CAD TOOL; CHIP DESIGN; CHIP-LEVEL DESIGN; CONTINUOUS FLOWS; DESIGN AUTOMATION; DESIGN AUTOMATIONS; DESIGN COMPLEXITY; DIGITAL MICROFLUIDIC BIOCHIPS; DISCRETE DROPLETS; MICRO FLUIDIC BIOCHIPS; MICROFLUIDIC OPERATIONS; NANO SCALE; ON CHIPS; TESTING AND MAINTENANCE; TWO-DIMENSIONAL ARRAYS;

AUTOMATION; BIOASSAY; BIOCHIPS; CODES (SYMBOLS); DROPS; ELECTRODES; EMBEDDED SYSTEMS; MICROELECTRONICS; MICROFLUIDICS; MULTIPROCESSING SYSTEMS; OPTIMIZATION;

COMPUTER AIDED DESIGN;

EID: 81355136039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2039370.2039422     Document Type: Conference Paper

References (50)

1. Advanced Liquid Logic, Inc., http://www.liquid-logic.com.
2. Nanotechnology News, http://www.nanotech-now.com/.
3. Microfluidic Lab., Duke University, http://microfluidics.ee.duke.edu/.
4. M. Alistar, E. Maftei, P. Pop, and J. Madsen, "Synthesis of biochemical applications on digital microfluidic biochips with operation variability, " Proc. DTIP, pp. 350-357, 2010.
5. C. J. Alpert, D. P. Mehta, S. S. Sapatnekar, "Handbook of Algorithms for Physical Design Automation, " CRC Press, 2009.
6. K. Chakrabarty, "Towards fault-tolerant digital microfluidic lab-on-chip: defects, fault modeling, testing, and reconfiguration, " Proc. IEEE ICBCS, pp. 329-332, 2008.
7. K. Chakrabarty, "Design automation and test solutions for digital microfluidic biochips, " IEEE Trans. CAS I, vol. 57, pp. 4-17, 2010.
8. M. Cho and D. Z. Pan, "A high-performance droplet routing algorithm for digital microfluidic biochips, " IEEE Trans. on CAD, vol. 27, no. 10, pp. 1714-1724, 2008.
9. A. I. Drygiannakis, A. G. Papathanasiou, and A. G. Boudouvis, "On the connection between dielectric breakdown strength, trapping of charge, and contact angle saturation in electrowetting, " ACS J. Langmuir, no. 25, pp. 147-152, 2009.
10. J. Gong and C. J. Kim, "Direct-referencing two-dimensional-array digital microfluidics using multilayer printed circuit board, " IEEE J. MEMS, no. 2, pp. 257-264, 2008.
11. J. L. Gross, and J. Yellen, "Graph Theory and Its Application, " CRC Press, FL, 1999.
12. T.-Y. Ho, J. Zeng, and K. Chakrabarty, "Digital microfluidic biochips: A vision for functional diversity and more than Moore, " Proc. IEEE/ACM ICCAD, pp. 578-585, 2010.
13. T.-W. Huang and T.-Y. Ho, "A fast routability- and performance-driven droplet routing algorithm for digital microfluidic biochips, " IEEE ICCD, pp. 445-450, 2009.
14. T.-W. Huang, C.-H. Lin, and T.-Y. Ho, "A contamination aware droplet routing algorithm for digital microfluidic biochips, " IEEE/ACM ICCAD, pp. 151-156, 2009.
15. T.-W. Huang and T.-Y. Ho, "A two-stage ILP-based droplet routing for pin-constrained digital microfluidic biochips, " Proc. ACM ISPD, pp. 201-208, 2010.
16. T.-W. Huang, S.-Y. Yeh, and T.-Y. Ho, "A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chips, " Proc. IEEE/ACM ICCAD, pp. 425-431, 2010.
17. T.-W. Huang, H.-Y. Su, and T.-Y. Ho, "Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips, " Proc. ACM/IEEE DAC, 2011.
18. A. Kerber, F. Cartier, R. Degraeve, P. J. Roussel, L. Pantisano, T. Kauerauf, G. Groeseneken, H. E. Maes, and U. Schwalke, "Charge trapping and dielectric reliability of SiO2-Al2O3 gate stacks with TiN electrodes, " IEEE Trans. on Electron Devices, no. 50, pp. 1261-1269, 2003.
19. K. Chakrabarty, R. B. Fair, and J. Zeng, "Design tools for digital microfluidic biochips: Towards functional diversification and more than Moore, " IEEE Trans. on CAD, vol. 29, pp. 1001-1017, July 2010.
20. C. C.-Y. Lin and Y.-W. Chang, "ILP-based pin-count aware design methodology for microfluidic biochips, " Proc. ACM/IEEE DAC, pp. 258-263, 2009.
21. C. C.-Y. Lin and Y.-W. Chang, "Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips, " Proc. ACM/IEEE DAC, 2010.
22. Y.-Y. Lin, R. D. Evans, E. Welch, B.N. Hsu, A. C. Madison, and R. B. Fair, "Low Voltage Electrowetting-on-Dielectric Platform using Multi-Layer Insulators, " Sensors and Actuators B: Chemical, pp. 465-470, 2010.
23. E. Maftei, P. Paul, and J. Madsen, "Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips, " ACM CASES, pp. 195-203, 2009.
24. D. W. M. Marr and T. Munakata, "Micro/nanofluidic computing, " Commun. ACM, vol. 50, pp. 64-68, 2007.
25. M. G. Pollack, A. D. Shenderov, and R. B. Fair, "Electrowetting- based actuation of droplets for integrated microfluidics, " LOC, pp. 96-101, 2002.
26. M. Prakash and N. Gershenfeld, "Microfluidic bubble logic, " Science, vol. 315, pp. 832-835, 2007.
27. Christian Ejdal Sjøgreen, "Synthesis of Biochemical Applications with Operation Variability on Digital Microfluidic Biochips, " Bachelor Thesis, Technical University of Denmark, 2011.
28. J. H. Song, R. Evans, Y. Y. Lin, B. N. Hsu, and R. B. Fair, "A scaling model for electrowetting-on-dielectric microfluidic actuators, " Microfluidics and Nanofluidics, pp. 75-89, 2009.
29. F. Su and K. Chakrabarty, "Architectural-level synthesis of digital microfluidics-based biochips, " Proc. IEEE/ACM ICCAD, pp. 223-228, 2004.
30. F. Su and K. Chakrabarty, "Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips, " IEEE/ACM DAC, pp. 825-830, 2005.
31. F. Su and K. Chakrabarty, "Reconfiguration techniques for digital microfluidic biochips, " IEEE DTIP, pp. 143-148, 2005.
32. F. Su, K. Chakrabarty, and R. B. Fair, "Microfluidics based biochips: Technology issues, implementation platforms, and design-automation challenges, " IEEE Trans. on CAD, pp. 211-223, 2006.
33. F. Su and K. Chakrabarty, "Module placement for fault-tolerant microfluidics-based biochips, " ACM TODAES, vol. 11, pp. 682-710, 2006.
34. F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microfluidic biochips, " IEEE/ACM DATE, pp. 1-6, 2006.
35. F. Su, S. Ozev and K. Chakrabarty, "Ensuring the operational health of droplet-based microelectrofluidic biosensor systems", IEEE Sensors, vol. 5, pp. 763-773, 2005.
36. F. Su, S. Ozev and K. Chakrabarty, "Test planning and test resource optimization for droplet-based microfluidic systems", JETTA, vol. 22, pp. 199-210, 2006.
37. F. Su, W. Hwang, A. Mukherjee and K. Chakrabarty, "Testing and diagnosis of realistic defects in digital microfluidic biochips", JETTA, vol. 23, pp. 219-233, 2007.
38. H. J. J. Verheijen and M. W. J. Prins, "Reversible electrowetting and trapping of charge: model and experiments, " ACS J. Langmuir, no. 15, pp. 6616-6620, 1999.
39. T. Xu and K. Chakrabarty, "Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips, " Proc. CODES+ISSS, pp. 112-117, 2006.
40. T. Xu and K. Chakrabarty, "Parallel scan-like test and multiple-defect diagnosis for digital microfluidic biochips", IEEE Trans. BioCAS, vol. 1, pp. 148-158, 2007.
41. T. Xu and K. Chakrabarty, "Functional testing of digital microfluidic biochips", IEEE ITC, 2007.
42. T. Xu and K. Chakrabarty, "Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips, " Proc. IEEE/ACM DAC, pp. 173-178, 2008.
43. T. Xu, K. Chakrabarty and V. K. Pamula, "Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization, " IEEE Trans. on CAD, 2010.
44. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation, " ACM JETC, vol. 3, no. 3, 2007.
45. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "BioRoute: A network flow based routing algorithm for the synthesis of digital microfluidic biochips, " IEEE Trans. on CAD, vol. 27, no. 11, pp. 1928-1941, 2008.
46. Y. Zhao and K. Chakrabarty, "Cross-contamination avoidance for droplet routing in digital micro fluidic biochips, " IEEE/ACM DATE, pp. 1290-1295, 2009.
47. Y. Zhao, T. Xu and K. Chakrabarty, "Control-path design and error recovery in digital microfluidic lab-on-chip, " ACM JETC, vol. 3, No. 11, 2010.
48. Y. Zhao, T. Xu and K. Chakrabarty, "Synchronization of washing operations with droplet routing for cross-contamination avoidance in digital microfluidic biochips, " IEEE/DAC, pp. 635-640, 2010.
49. Y. Zhao and K. Chakrabarty, "Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochips, " Proc. ACM ISPD, pp. 69-76, 2011.
50. Y. Zhao and K. Chakrabarty, "Digital microfluidic logic gates and their application to built-in self-test of lab-on-chip, " IEEE Trans. BioCAS, vol. 4, pp. 250-262, August 2010.