Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraints

ACM Journal on Emerging Technologies in Computing Systems

Volumn 3, Issue 3, 2007, Pages

  Xu, Tao ^a,d   Hwang, William L ^b   Su, Fei ^c   Chakrabarty, Krishnendu ^a  

^a DUKE UNIVERSITY   (United States)

^b ST JOHN S COLLEGE   (United Kingdom)

^c INTEL CORPORATION   (United States)

^d Duke University   (United States)

Author keywords

Biochips; Droplets; Microfluidics; Physical design automation

Indexed keywords

DESIGN AUTOMATION; DROPLET-INTERFERENCE CONSTRAINTS; DRUG DISCOVERY; MICROFLUIDIC ARRAY; PHYSICAL DESIGN AUTOMATION;

BIOASSAY; DNA; MICROFLUIDICS;

BIOCHIPS;

EID: 36949015400     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/1295231.1295235     Document Type: Conference Paper

References (24)

1. BREUER, M. A. 1977. A class of ruin-cut placement algorithms. In Proceedings of the 14th Conference on Design Automation. 284-290.
2. CHAKRABARYTY K. AND ZENG, J. 2005. Design automation for microfluidics-based biochips. ACAr J. Emerg. Tech. Comput. Syst. 1, 186-223.
3. CHO, S. K., MOON, H. J., AND KIM, C. J. 2002. Toward digital microfluidic circuits: creating, transporting, cutting and merging liquid droplets by electrowetting-based actuation. In Proceedings of IEEE MEMS Conference. 32-52.
4. CONNECTSSTRATEGIES, http://www.springfrog.com/games/gomoku/.
5. DIESTEL, R. 2005. Graph Theory. Springer, Berlin, Germany.
6. DUNLOP, A. AND KERNIGHAN, B. 1985. A procedure for placement of standard cell VLSI circuits. IEEE Trans. CAD 1, 92-98.
7. FAN, S. K., HASHI, C., AND KIM, C. J. 2003. Manipulation of multiple droplets on NxM grid by cross-reference EWOD driving scheme and pressure-contact packaging. In Proceedings of IEEE MEMS Conference. 694-697.
8. GONG, J. AND KIM, C. J. 2005. Two-dimensional digital microfluidic system by multi-layer printed circuit board. In Proceeding of IEEE MEMS Conference. 726-729.
9. KAHNG, A. B., MANDOIU, I. I., REDA, S., XU, X., AND ZEILIKOYSKY, A. 2003. Evaluation of placement techniques for DNA probe array layout. Proceedings of the IEEE /ACM International Conference on Computer-Aided Design. 262-269.
10. PAEGEL, B. M., BLAZEJ, R. G., AND MATHIES, R. A. 2003. Microfluidic devices for DNA sequencing: sample preparation and electrophoretic analysis. Current Opinion Biotechnol 14, 42-50.
11. PAPADIMITRIOU, C. H. 1993, Computational Complexity. Addison Wesley, Reading, MA.
12. POLLACK, M. G., FAIR, R. B., AND SHENDEROV, A. D. 2000. Electrowetting-based actuation of liquid droplets for microfluidic applications. Appl. Phys. Lett. 77, 1725-1726.
13. SCHENA, M. 2000. Microarray Biochip Technology. Eaton Publishing, Natick, MA.
14. SCHULTE, T. H., BARDELL, R. L., AND WEIGL, B. H. 2002. Microfluidic technologies in clinical diagnostics. Clinica Chimica Acta, 321, 1-10.
15. SRINIVASAN, V., PAMULA, V. K., AND FAIR, R. B. 2004. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab on a Chip, 310-315.
16. SRINIVASAN, V., PAMULA, V. K., PAIK, P., AND FAIR R. B. 2004. Protein stamping for MALDI mass spectrometry using an electrowetting-based microfluidic platform. In Proceedings of SPIE, vol. 5591, 26-32.
17. SU, F. AND CHAKRABARTY, K. 2004. Architectural-level synthesis of digital microfluidics-based biochips. In Proceedings of ICCAD. 223-228.
18. SU, F. AND CHAKRABARTY, K. 2005. Unified high-level synthesis and module placement for defecttolerant microfluidic biochips. In Proceedings of DAC. 825-830.
19. SU, F. AND CHAKRABARTY, K. 2006. Module placement for fault-tolerant microfluidics-based biochips. ACM Trans. Design Autom. Electr. Syst. 11, 682-710.
20. SU, F., CHAKRABARTY, K. AND FAIR, R. B. 2006. Microfluidics-based biochips: technology issues, implementation platforms, and design automation challenges. IEEE Trans. CAD, 25, 211-223.
21. SU, F., WILLIAM, H., AND CHAKRABARTY, K. 2006. Droplet routing in the synthesis of digital microfluidic biochips. In Proceedings of Design, Automation and Test in Europe (DATE) Conference. 323-328.
22. VERPOORTE, E. AND ROOIJ, N. F. DE 2003. Microfluidics meets MEMS. In Proceedings of IEEE 91. 930-953.
23. XU, T., SU, F., AND CHAKRABARTY, K. 2007. Defect-aware synthesis of droplet-based microfluidic biochips. Proceedings of IEEE International Conference on VLSI Design.
24. YUH, R-H., YANG, C-L., AND CHANG, Y-W. 2006. Placement of digital microfluidic biochips using the T-tree formulation. In Proceedings of DAC. 931-934.