A contamination aware droplet routing algorithm for digital microfluidic biochips

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2009, Pages 151-156

  Huang, Tsung Wei ^a   Lin, Chun Hsien ^a   Ho, Tsung Yi ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL MICROFLUIDIC BIOCHIPS; DROPLET ROUTING; EXECUTION TIME; K SHORTEST PATH; LOOK-AHEAD; MINIMUM COST; PREDICTION TECHNIQUES; STATE-OF-THE-ART ALGORITHMS; SUB-PROBLEMS;

BIOASSAY; BIOCHIPS; COMPUTER AIDED DESIGN; DROP FORMATION; MICROFLUIDICS; ROUTING ALGORITHMS;

CONTAMINATION;

EID: 76349096889     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
2. R. Bellman, "Dynamic programming treatment of the travelling salesman problem," J. ACM, pp. 61-63, Jan. 1962.
3. 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.
4. 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, Oct. 2008.
5. D. Eppstein, "Finding the k shortest paths," Proc. IEEE FOCS, pp. 154-165, Feb. 1994.
6. A. V. Goldberg and R. E. Tarjan, "Finding minimum cost circulations by canceling negative cycles," J. ACM , pp. 873-886, Oct. 1989.
7. 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.
8. F. Su, K. Charkrabarty, 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.
9. 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.
10. 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.
11. 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, Nov. 2008.
12. Y. Zhao and K. Chakrabarty, "Cross-contamination avoidance for droplet routing in digital microfluidic biochips," IEEE/ACM DATE, Apr. 2009.