A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chips
- 1 November 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Electrowetting-on-dielectric (EWOD) chips have emerged as the most widely used actuators for digital microfluidic (DMF) systems. These devices enable the electrical manipulation of microfluidics with various advantages such as low power consumption, flexibility, accuracy, and efficiency. In addressing the need for low-cost and practical fabrication, pin-count reduction has become a key problem to the large-scale integration of EWOD-chip designs. One of the major approaches, broadcast addressing, reduces the pin count by assigning a single control pin to multiple electrodes with mutually compatible control signals. Most previous studies utilize this addressing scheme by scheduling fluidic-level synthesis on pin-constrained chip arrays. However, the associated interconnect routing problem is still not provided in currently available DMF automations, and thus the broadcast-addressing scheme cannot be actually realized. In this paper, we present the first network-flow based pin-count aware routing algorithm for EWOD-chip designs with a broadcast electrode-addressing scheme. Our algorithm simultaneously takes pin-count reduction and wirelength minimization into consideration for higher integration and better design performance. Experimental results show the effectiveness and scalability of our algorithm on a set of real-life chip applications.Keywords
This publication has 9 references indexed in Scilit:
- Defect-Tolerant Design and Optimization of a Digital Microfluidic Biochip for Protein CrystallizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2010
- ILP-based pin-count aware design methodology for microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2009
- A scaling model for electrowetting-on-dielectric microfluidic actuatorsMicrofluidics and Nanofluidics, 2008
- Direct-Referencing Two-Dimensional-Array Digital Microfluidics Using Multilayer Printed Circuit BoardJournal of Microelectromechanical Systems, 2008
- Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2006
- Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation ChallengesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- BoxRouterPublished by Association for Computing Machinery (ACM) ,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
- Approximation algorithms for combinatorial problemsJournal of Computer and System Sciences, 1974