An ILP-based obstacle-avoiding routing algorithm for pin-constrained EWOD chips
- 1 January 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 17th Asia and South Pacific Design Automation Conference
Abstract
Electrowetting-on-dielectric (EWOD) chips have become the most popular actuator particularly for droplet-based digital microfluidic (DMF) systems. In order to enable the electrical manipulations, wire routing is a key problem in designing EWOD chips. Unlike traditional very-large-scale-integration (VLSI) routing problems, in addition to routing-path establishment on signal pins, the EWOD-chip routing problem needs to address the issue of signal sharing for pin-count reduction under a practical constraint posed by limited pin-count supply. Moreover, EWOD-chip designs might incur several obstacles in the routing region due to embedded devices for specific fluidic protocols. However, no existing works consider the EWOD-chip routing with obstacles. To remedy this insufficiency, we propose in this paper the first obstacle-avoiding routing algorithm for pin-constrained EWOD chips. Our algorithm, based on effective integer-linear-programming (ILP) formulation as well as efficient routing framework, can achieve high routability with a low design complexity. Experimental results based on real-life chips with obstacles demonstrate the high routability of our obstacle-avoiding routing algorithm for pin-constrained EWOD chips.Keywords
This publication has 13 references indexed in Scilit:
- Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2011
- A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chipsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Low voltage electrowetting-on-dielectric platform using multi-layer insulatorsSensors and Actuators B: Chemical, 2010
- ILP-based pin-count aware design methodology for microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2009
- A correct network flow model for escape routingPublished by Association for Computing Machinery (ACM) ,2009
- A scaling model for electrowetting-on-dielectric microfluidic actuatorsMicrofluidics and Nanofluidics, 2008
- Chemical and Biological Applications of Digital-Microfluidic DevicesIEEE Design & Test of Computers, 2007
- Digital microfluidics: is a true lab-on-a-chip possible?Microfluidics and Nanofluidics, 2007
- Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation ChallengesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Electrowetting-based actuation of droplets for integrated microfluidicsElectronic supplementary information (ESI) available: six videos showing droplet flow, droplet dispensing and electrowetting. See http://www.rsc.org/suppdata/lc/b1/b110474h/Lab on a Chip, 2002