A fast Routability- And performance-driven droplet routing algorithm for digital microfluidic biochips

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2009, Pages 445-450

  Huang, Tsung Wei ^a   Ho, Tsung Yi ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK SUITES; CRITICAL CHALLENGES; DESIGN COMPLEXITY; DIGITAL MICROFLUIDIC BIOCHIPS; DROPLET ROUTING; LATEST ARRIVAL; MICROFLUIDIC TECHNOLOGIES; PERFORMANCE-DRIVEN; ROUTABILITY; RUNTIMES; TEST CASE; TIME MULTIPLEXED; UNIT CELLS; VECTOR ANALYSIS;

ALGORITHMS; BIOASSAY; BIOCHIPS; DESIGN; MICROFLUIDICS;

DROP FORMATION;

EID: 77951007616     PISSN: 10636404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCD.2009.5413119     Document Type: Conference Paper

References (14)

1. K. F. Böhringer, "Modeling and controlling parallel tasks in droplet based microfluidic systems," IEEE Trans. on CAD, vol.25, no.2, pp. 334-344, Feb. 2006.
2. S. K. Cho, S.-K. Fan, H. Moon, and. C.-J. Kim, "Towards digital microfluidic circuits: Creating, transporting, cutting and merging liquid droplets by electrowetting-based actuation," Proc. MEMS Conf, pp. 32-35, Jan. 2002.
3. M. Cho and D. Z. Pan, "A high-performance droplet routing algorithm for digital microfluidic blochlps," IEEE Trans. on CAD, vol.27, no.10, pp. 1714-1724, Oct. 2008.
4. S.-K. Fan, C. Hashi, and C-J. Kim, "Manipulation of multiple droplets on N × M grid by cross-reference EWOD driving scheme and pressure contact packaging," Proc. MEMS Conf. pp. 694-697, Jan. 2003.
5. E. J. Griffith, S. Akella, and M. K. Goldberg, "Performance characterization of a reconfigurable planar-array digital microfluidic system," IEEE Trans, on CAD, vol.25, no.2, pp. 345-357, Feb. 2006.
6. T. Mukherjee, "Design automation issues for biofluidic microchips," Proc. IEEE/ACM ICCAD, pp. 463-470, Nov. 2005.
7. S. Mutlu, F. Svec, C. H. Mastrangelo, J. M. J. Fretcht, and Y. B Gianchandani, "Enhanced electro-osmosis pumping with liquid bridge and field effect flow rectification," Proc. IEEE MEMS, pp. 850-853, Jan. 2004.
8. M. G. Pollack, A. D. Shenderov, and R. B. Fair, "Electrowetting- based actuation of droplets for integrated microfluidics," Lab Chip, vol.2, no.2, pp. 96-101, May 2002.
9. F. Su, K. Chakrabarty, and R. B. Fair, "Microfluidics -based biochips: Technology issues, implementation platforms, and design-automation challenges," IEEE Trans. on CAD, vol.25, no.2, pp. 211-223, Feb. 2006.
10. F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microfluidic biochips," Proc. IEEE/ACM DATE, pp. 1-6, Mar. 2006.
11. T. Thorsen, S. Maerkl, and S. Quake, "Microfluidic large-scale integration," Science, vol.298, no.5593, pp. 580-584, Oct. 2002.
12. T. Xu and K. Chakrabarty, "Integrated droplet routing in the synthesis of microfluidic biochips," Proc. IEEE/ACM DAC, pp. 948-953, Jun. 2007.
13. T. Xu and K. Chakrabarty, "Automated design of digital microfluidic lab-on-chip under pin-count constraints," Proc. ACM ISPD, pp. 90-98, Apr. 2008.
14. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "BioRoute: A network-flow based routing algorithm for digital microfluidic biochips," Proc. IEEE/ACM ICCAD, pp. 752-757, Nov. 2007.