Routing Performance Optimization for Homogeneous Droplets on MEDA-based Digital Microfluidic Biochips

Digital Microfluidic based Biochips (DMFBs) are capable of automation, re-configurable, low operational cost and accuracy of results. Such Lab-on-Chips (Loc's) are now extensively used in point of care diagnosis and other monitoring applications. Routing of micro or nano (10^-6 or 10^-9) litre volume of droplets on such chips elevate few critical challenges due to the blockages caused by microfluidic modules present on the chip. Micro-Electrode Dot Array (MEDA) based architecture of DMFB can facilitate cross contamination free routing and eradicate other routing issues over conventional DMF chips. This paper proposes a novel heuristic routing technique for MEDA based DMFB architecture to tackle routing complexities due to overlapping nets, interfering blockages and deadlock zones formed by the conflicting nets. We have categorized various region based movements of droplet on MEDA chip and derived a metric named Snooping Index (SIn) to improve the routing performance of the droplets in first phase. Next an exhaustive search is applied to find the routing path for the remaining nets considering different constraints specific to MEDA platform. Finally we have computed another measure called 'Zone Compaction Factor' (ZCF) to overcome blockage extensive route paths. Experimental results on benchmark suite I and III show our proposed technique significantly reduces latest arrival time, average assay execution time and number of used cells as compared with earlier methods.

[1]  Zhongkai Chen,et al.  Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture , 2011 .

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

[3]  Peter R C Gascoyne,et al.  Dielectrophoresis-based programmable fluidic processors. , 2004, Lab on a chip.

[4]  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).

[5]  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.

[6]  Zipeng Li,et al.  Design, Optimization, and Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017 .

[7]  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.

[8]  Krishnendu Chakrabarty,et al.  Structural and Functional Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Krishnendu Chakrabarty,et al.  Adaptive and Roll-Forward Error Recovery in MEDA Biochips Based on Droplet-Aliquot Operations and Predictive Analysis , 2018, IEEE Transactions on Multi-Scale Computing Systems.

[10]  Krishnendu Chakrabarty,et al.  Adaptive error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[11]  Krishnendu Chakrabarty,et al.  Built-in self-test for micro-electrode-dot-array digital microfluidic biochips , 2016, 2016 IEEE International Test Conference (ITC).

[12]  Fei Su,et al.  Defect-Aware High-Level Synthesis and Module Placement for Microfluidic Biochips , 2008, IEEE Transactions on Biomedical Circuits and Systems.

[13]  Peng Li,et al.  Anodic Ta2O5 for CMOS compatible low voltage electrowetting-on-dielectric device fabrication , 2007 .

[14]  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.

[15]  S. Fan,et al.  Digital microfluidic operations on micro-electrode array architecture , 2011, NEMS 2011.

[16]  Hsie-Chia Chang,et al.  A field-programmable lab-on-a-chip with built-in self-test circuit and low-power sensor-fusion solution in 0.35μm standard CMOS process , 2015, 2015 IEEE Asian Solid-State Circuits Conference (A-SSCC).

[17]  Krishnendu Chakrabarty,et al.  High-level synthesis for micro-electrode-dot-array digital microfluidic biochips , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[18]  Susanta Chakraborty,et al.  A Novel Approach towards Biochemical Synthesis on Cyberphysical Digital Microfluidic Biochip , 2017, 2017 30th International Conference on VLSI Design and 2017 16th International Conference on Embedded Systems (VLSID).

[19]  Chen-Yi Lee,et al.  An Intelligent Digital Microfluidic Processor for Biomedical Detection , 2015, J. Signal Process. Syst..

[20]  Krishnendu Chakrabarty,et al.  Droplet Size-Aware High-Level Synthesis , 2018, Micro-Electrode-Dot-Array Digital Microfluidic Biochips.

[21]  Yi-Wen Lu,et al.  Field-programmable lab-on-a-chip based on microelectrode dot array architecture. , 2014, IET nanobiotechnology.