Homogeneous droplet routing in DMFB: An enhanced technique for high performance bioassay implementation

Abstract Digital Microfluidic Biochip, a new generation of Lab-on-chip device has emerged in the last decade as a viable alternative for conventional biochemical laboratory applications. The major advantages of such devices are its capabilities of automation, reconfigurability, flexibility, low cost, portability and precision analysis. Among other microfluidic operations droplet routing poses a critical challenge specifically due to the blockages caused by microfluidic modules. In this paper we propose a two stage routing technique for simultaneous routing while resolving issues of blockages and conflicts with other nets. Here we considered routing of homogeneous droplets where instead of crossovers, sharing of route paths among multiple nets are mainly under focus. The proposed method is simulated on two different sets of testbenches namely Benchmark suite I and III respectively. The route performance measured in terms of parameters namely latest arrival time and cell utilization shows considerable improvement with respect to some major contemporary contributions.

[1]  Mark K. Goldberg,et al.  Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Fei Su,et al.  Computer-Aided Design and Test for Digital Microfluidics , 2007, IEEE Design & Test of Computers.

[3]  Yici Cai,et al.  Integrated Functional and Washing Routing Optimization for Cross-Contamination Removal in Digital Microfluidic Biochips , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Tsung-Wei Huang,et al.  An ILP-Based Routing Algorithm for Pin-Constrained EWOD Chips With Obstacle Avoidance , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Karl-Friedrich Böhringer,et al.  Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Krishnendu Chakrabarty,et al.  Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[7]  Tsung-Wei Huang,et al.  A fast routability- and performance-driven droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE International Conference on Computer Design.

[8]  R. Fair,et al.  Electrowetting-based actuation of liquid droplets for microfluidic applications , 2000 .

[9]  Susanta Chakraborty,et al.  Efficient two phase heuristic routing technique for digital microfluidic biochip , 2016, IET Comput. Digit. Tech..

[10]  Krishnendu Chakrabarty,et al.  Cross-Contamination Avoidance for Droplet Routing , 2013 .

[11]  Robert Wille,et al.  Exact routing for digital microfluidic biochips with temporary blockages , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[12]  Yao-Wen Chang,et al.  A progressive-ILP based routing algorithm for cross-referencing biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[13]  Tsung-Wei Huang,et al.  A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips , 2010, ISPD '10.

[14]  S. Cho,et al.  Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits , 2003 .

[15]  Robert Wille,et al.  Exact routing for micro-electrode-dot-array digital microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[16]  N. F. de Rooij,et al.  Microfluidics meets MEMS , 2003, Proc. IEEE.

[17]  Kai Hu,et al.  Test generation and design-for-testability for flow-based mVLSI microfluidic biochips , 2014, 2014 IEEE 32nd VLSI Test Symposium (VTS).

[18]  Yao-Wen Chang,et al.  BioRoute: a network-flow based routing algorithm for digital microfluidic biochips , 2007, ICCAD 2007.

[19]  Frank O. Hadlock,et al.  A shortest path algorithm for grid graphs , 1977, Networks.

[20]  Evangeline F. Y. Young,et al.  Droplet-routing-aware module placement for cross-referencing biochips , 2010, ISPD '10.

[21]  Evangeline F. Y. Young,et al.  Placement and Routing for Cross-Referencing Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Krishnendu Chakrabarty,et al.  Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[23]  Krishnendu Chakrabarty COPLANAR DIGITAL MICROFLUIDICS USING STANDARD PRINTED CIRCUIT BOARD PROCESSES , 2005 .

[24]  Ali Jahanian,et al.  A general-purpose field-programmable pin-constrained digital microfluidic biochip , 2015, 2015 18th CSI International Symposium on Computer Architecture and Digital Systems (CADS).

[25]  Carlos A. Brizuela,et al.  A genetic algorithm for the routing of droplets in DMFB: Preliminary results , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[26]  Fei Su,et al.  Droplet Routing in the Synthesis of Digital Microfluidic Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[27]  Krishnendu Chakrabarty,et al.  Simultaneous Optimization of Droplet Routing and Control-Pin Mapping to Electrodes in Digital Microfluidic Biochips , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Yao-Wen Chang,et al.  Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips , 2010, Design Automation Conference.

[29]  David Z. Pan,et al.  A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  Tsung-Wei Huang,et al.  A contamination aware droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[31]  Krishnendu Chakrabarty,et al.  A Cross-Referencing-Based Droplet Manipulation Method for High-Throughput and Pin-Constrained Digital Microfluidic Arrays , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.