Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 641-646

  Lin, Cliff Chiung Yu ^a,b   Chang, Yao Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Stanford University   (United States)

Author keywords

Biochip; Cross contamination; Design methodology; Microfludics

Indexed keywords

COMPLETION TIME; CROSS-CONTAMINATION; CROSSING MINIMIZATION; DESIGN AUTOMATIONS; DESIGN CONSIDERATIONS; DESIGN METHODOLOGY; DIGITAL MICROFLUIDIC BIOCHIPS; HIGHLY INTEGRATED; LABORATORY EXPERIMENTS; MICROFLUDICS; SCHEDULING AND ROUTING;

AUTOMATION; BIOASSAY; BIOCHIPS; COMPUTER AIDED DESIGN; DROP FORMATION; MICROFLUIDICS;

CONTAMINATION;

EID: 77956192831     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837438     Document Type: Conference Paper

References (21)

1. K. F. Böhringer. Modeling and controlling parallel tasks in droplet-based microfluidic systems. TCAD, 25(2):334-344, 2006.
2. M. Cho and D. Z. Pan. A high-performance droplet router for digital microfluidic biochips. In ISPD, pages 200-206, April 2008.
3. J. Ding, K. Chakrabarty, and R. B. Fair. Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays. TCAD, 20:1463-1468, 2001.
4. P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379-403, 1994.
5. R. B. Fair, V. Srinivasan, H. Ren, P. Paik, V. Pamula, and M. Pollack. Electrowetting-based on-chip sample processing for integrated microfluidics. In IEDM, pages 32.5.1-32.5.4, 2003.
6. E. J. Griffith, S. Akella, and M. K. Goldberg. Performance characterization of a reconfigurable planar-array digital microfluidic system. TCAD, 25(2):435-1357, 2006.
7. C. C.-Y. Lin and Y.-W. Chang. ILP-based pin-count aware design methodology for microfluidic biochips. In DAC, pages 258-263, 2009.
8. A. J. Ricketts, K. Irick, N. Vijaykrishnan, and M. J. Irwin. Prtiority scheduling in digital microfluidics-based biochips. In DATE, pages 329-334, 2006.
9. V. Srinivasan, V. Pamula, and R. Fair. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. LoC, 4:310-315, 2004.
10. V. Srinivasan, V. Pamula, P. Paik, and R. Fair. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform. In Proceeding of the International Society for Optical Engineering, pages 26-32, 2004.
11. F. Su and K. Chakrabarty. Architectural-level synthesis of digital microfluidics-based biochips. In ICCAD, pages 223-228, 2004.
12. F. Su and K. Chakrabarty. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In DAC, pages 825-830, June 2005.
13. F. Su, K. Chakrabarty, and R. B. Fair. Microfluidic-based biochips: Technology issues, implementation platforms, and design-automation challenges. TCAD, 25(4):211-223, 2006.
14. F. Su, W. Hwang, and K. Chakrabarty. Droplet routing in the synthesis of digital microfluidic biochips. In DATE, pages 323-328, 2006.
15. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. TSMC, pages 109-125, 1981.
16. E. Verpoorte and N. F. D. Rooij. Microfluidics meets MEMS. Proceedings of IEEE, 1(6):930-953, June 2003.
17. T. Xu and K. Chakrabarty. Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips. In CODES+ISSS, pages 112-117, Oct. 2006.
18. T. Xu and K. Chakrabarty. Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In DAC, pages 173-178, June 2008.
19. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang. BioRoute: A network-flow based routing algorithm for digital microfluidic biochips. In ICCAD, pages 752-757, Nov. 2007.
20. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang. Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. JETC, 3(3):13:1-13:32, Nov. 2007.
21. Y. Zhao and K. Chakrabarty. Cross-contamination avoidance for droplet routing in digital microfluidic biochips. In DATE, pages 1290-1295, April 2009.