BioRoute: A network-flow based routing algorithm for digital microfluidic biochips

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

Volumn , Issue , 2007, Pages 752-757

  Yuh, Ping Hung ^a   Yang, Chia Lin ^a   Chang, Yao Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOASSAY; BIOCHIPS; DESIGN; DIGITAL ARITHMETIC; DROP FORMATION; DROPS; FLUID MECHANICS; MARINE BIOLOGY; MICROARRAYS; NANOFLUIDICS; NETWORK ROUTING; SCHEDULING; SCHEDULING ALGORITHMS; SET THEORY;

BIOCHIP; COMPUTER-AIDED DESIGN; DETAILED ROUTING; DIGITAL MICROFLUIDIC BIOCHIPS; DROPLET ROUTING; FLOW BASED; GLOBAL ROUTING; INTERNATIONAL CONFERENCES; LABORATORY PROCEDURES; POLYNOMIAL-TIME ALGORITHMS; ROUTING AND SCHEDULING; ROUTING PATHS; ROUTING PROBLEMS; ROUTING SCHEMES; TWO STAGES; VLSI ROUTING;

ROUTING ALGORITHMS;

EID: 50249184816     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2007.4397356     Document Type: Conference Paper

References (11)

1. F. Su. K. Chakrabarty, and R. B. Fair, "Micrpfluidic-based biochips: Technology issues, implementation platforms, and design-automation challenges." TCAD, 2006.
2. 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, 2003.
3. K. F. Böhringer, "Modeling and controlling parallel tasks in droplet-based microfluidic systems." TCAD, 2006.
4. E. J. Griffith, S. Akella, and M. K. Goldberg, "Performance characterization of a reconfigurable planar-array digital microfluidic system," TCAD. 2006.
5. F. Su, W. Hwang, and K. Chakrabarty. "Droplet routing in the synthesis of digital microfluidic biochips." in DATE. 2006.
6. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of digital microfluidic biochips using the t-tree formulation," in DAC, 2006.
7. F. Su and K. Chakrabarty. "Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips," in DAC. 2005.
8. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. New Jersey: Prentice-Hall, 1993.
9. R. D. Mohring, Graphs and Orders: the rosl of graphs in the theory of ordered sets and its application. D. Reidel Publishing Company, 1984.
10. L. McMurchie and C. Ebeling. "Pathfinder: a negotiation-based performance-driven router for fpgas," in FPGA, 1995.
11. K. Mehlhorn and S. Näher, The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.