NR-Router+: Enhanced Non-Regular Electrode Routing With Optimal Pin Selection for Electrowetting-on-Dielectric Chips
- 26 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (9) , 2606-2619
Abstract
With the advances in microfluidics, electrowetting-on-dielectric (EWOD) chips have widely been applied to various biological and chemical laboratory protocols. Glass-based EWOD chips with nonregular electrodes are proposed, which allow more reliable droplet operations and facilitate the integration of optical sensors for many biochemical applications. Furthermore, nonregular electrode designs are utilized in EWOD chips, e.g., interdigitated electrodes for more reliable droplet manipulation, custom shaped electrodes for specific applications like concentric heating, etc. However, due to the technical challenges of fabricating multilayer interconnection on the glass substrate, e.g., unreliable process and high cost, both control electrodes and wires are fabricated with a single-layer configuration, which poses significant challenges to pin selection for nonregular electrodes. In this article, we propose a minimum-cost flow-based routing algorithm called NR-Router+ that features efficient and robust routing for single-layer EWOD chips with nonregular electrodes. To the best of our knowledge, this is the first work that overcomes the aforementioned challenges. We construct a minimum-cost flow algorithm to generate optimal routing paths followed by a light-weight model to handle flow capacity. A grid reduction strategy is proposed to reduce the computational overhead. Additionally, a flow collocation algorithm based on integer linear programming is presented to efficiently prevent wire overlapping. Experimental results show that NR-Router+ achieves 100% routability while minimizing wirelength with shorter run time. Moreover, NR-Router+ can generate mask files feasible for manufacturing via adjustments of design parameters, thus demonstrating its robustness and efficiency.Keywords
Funding Information
- National Natural Science Fund of China for Excellent Young Scientists Fund Program
- National Natural Science Foundation of China (62372109)
- Fujian Natural Science Fund (2023J06017)
This publication has 28 references indexed in Scilit:
- Digital Microfluidics Chips for the Execution and Real-Time Monitoring of Multiple Ribozymatic Cleavage ReactionsACS Omega, 2021
- Applications of electrowetting-on-dielectric (EWOD) technology for droplet digital PCRBiomicrofluidics, 2020
- A review of digital microfluidics as portable platforms for lab-on a-chip applicationsLab on a Chip, 2016
- Electrowetting on dielectric device with crescent electrodes for reliable and low-voltage droplet manipulationBiomicrofluidics, 2014
- EWOD microfluidic systems for biomedical applicationsMicrofluidics and Nanofluidics, 2014
- Size-variable droplet actuation by interdigitated electrowetting electrodeApplied Physics Letters, 2012
- Micro-chemical synthesis of molecular probes on an electronic microfluidic deviceProceedings of the National Academy of Sciences, 2011
- Nanostructured digital microfluidics for enhanced surface plasmon resonance imagingBiosensors and Bioelectronics, 2011
- A model for the determination of the dimensions of dents for jagged electrodes in electrowetting on dielectric microsystemsBiomicrofluidics, 2007
- A Faster Algorithm for Finding Disjoint Paths in GridsLecture Notes in Computer Science, 1999