ILP-based pin-count aware design methodology for microfluidic biochips

Proceedings - Design Automation Conference

Volumn , Issue , 2009, Pages 258-263

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Biochip; Design methodology; Integer linear programming; Microfludics

Indexed keywords

COMPUTER AIDED DESIGN; DIGITAL MICROFLUIDICS; INTEGER PROGRAMMING;

DESIGN METHODOLOGY; DIGITAL MICROFLUIDIC BIOCHIPS; INTEGER LINEAR PROGRAMMING; LABORATORY EXPERIMENTS; MICRO FLUIDIC BIOCHIPS; MICROFLUDICS; PLACEMENT AND ROUTING; STATE-OF-THE-ART ALGORITHMS;

BIOCHIPS;

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

References (18)

1. http://www.gnu.org/software/glpk/.
2. K. F. Böhringer. Modeling and controlling parallel tasks in droplet-based microfluidic systems. TCAD, 25(2):334-344, 2006.
3. M. Cho and D. Z. Pan. A high-performance droplet router for digital microfluidic biochips. In ISPD, pages 200-206, April 2008.
4. J. Ding, K. Chakrabarty, and R. B. Fair. Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays. TCAD, 20:1463-1468, 2001.
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-357, 2006.
7. A. J. Ricketts, K. Irick, N. Vijaykrishnan, and M. J. Irwin. Prtiority scheduling in digital microfluidics-based biochips. In DATE, pages 329-334, 2006.
8. 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.
9. 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.
10. F. Su and K. Chakrabarty. Architectural-level synthesis of digital microfluidics-based biochips. In ICCAD, pages 223-228, 2004.
11. F. Su and K. Chakrabarty. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In DAC, pages 825-830, June 2005.
12. 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.
13. F. Su, W. Hwang, and K. Chakrabarty. Droplet routing in the synthesis of digital microfluidic biochips. In DATE, pages 323-328, 2006.
14. 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.
15. T. Xu and K. Chakrabarty. Integrated droplet routing in the synthesis of microfluidic biochips. In DAC, pages 948-953, June 2007.
16. T. Xu and K. Chakrabarty. Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In DAC, pages 173-178, June 2008.
17. 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.
18. 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.