A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2010, Pages 201-208

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

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Biochip; ILP; Microfluidic; Routing

Indexed keywords

BINARY SOLUTIONS; CONTROL PINS; DECISION PROBLEMS; DESIGN COMPLEXITY; DIGITAL MICROFLUIDIC BIOCHIPS; DROPLET ROUTING; GLOBAL ROUTING; ILP; ILP FORMULATION; INTEGER LINEAR PROGRAMMING; LATEST ARRIVAL; LOGARITHMIC TIME; PRACTICAL IMPORTANCE; ROUTING OPTIMIZATION; RUNTIMES; SEARCH METHOD; SOLUTION SPACE; STATE-OF-THE-ART ALGORITHMS; TWO STAGE;

BIOASSAY; BIOCHIPS; DESIGN; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MICROFLUIDICS; MULTIOBJECTIVE OPTIMIZATION; ROUTING ALGORITHMS;

DROP FORMATION;

EID: 77952249775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1735023.1735068     Document Type: Conference Paper

References (11)

1. http://www.gnu.org/software/glpk/.
2. http://www.siliconbiosystems.com/.
3. K. F. Böhringer, "Modeling and controlling parallel tasks in droplet based microuidic 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 microuidic biochips," IEEE Trans. on CAD, vol. 27, no. 10, pp. 1714-1724, Oct. 2008.
5. E. J. Griffith, S. Akella, and M. K. Goldberg, \Performance characterization of a reconfigurable planar-array digital microuidic system," IEEE Trans. on CAD, vol. 25, no. 2, pp. 345-357, Feb. 2006.
6. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," Int. J. Rob. Res., vol. 24, no. 4, pp. 295-310, Apr. 2005.
7. F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microuidic biochips," Proc. IEEE/ACM DATE, pp. 1-6, Mar. 2006.
8. T. Xu and K. Chakrabarty, "Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microuidic biochips," Proc. IEEE/ACM CODES+ISSS, pp. 112-117, 2006.
9. T. Xu and K. Chakrabarty, \Integrated droplet routing in the synthesis of microuidic biochips," Proc. IEEE/ACM DAC, pp. 948-953, Jun. 2007.
10. T. Xu and K. Chakrabarty, "Broadcast electrode-addressing for pin-constrained multi-functional digital microuidic biochips," Proc. IEEE/ACM DAC, pp. 173-178, Jun. 2008.
11. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, \BioRoute: A network-ow based routing algorithm for digital microuidic biochips," Proc. IEEE/ACM ICCAD, pp. 752-757, Nov. 2007.