Recent research and emerging challenges in the System-Level Design of digital microfluidic biochips

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The “digital” biochips are manipulating liquids not as a continuous flow, but as discrete droplets on a two-dimensional array of electrodes. Basic microfluidic operations, such as mixing and dilution, are performed on the array, by routing the corresponding droplets on a series of electrodes. The challenges facing biochips are similar to those faced by microelectronics some decades ago. Computer-Aided Design tools for microfluidics are in their infancy, and designers are currently using manual, bottom-up design approaches to implement such biochips. Considering their architecture and the design tasks that have to be performed, the design of digital biochips has similarities to the high-level synthesis of integrated circuits. Motivated by this similarity, a few researchers have recently started to propose approaches for the top-down design of biochips. So far, they have assumed that operations are executing on virtual modules of rectangular shape, formed by grouping adjacent electrodes, and which have a fixed placement on the array. However, operations can actually execute by routing the droplets on any sequence of electrodes on the biochip. In this paper, we outline the original module-based synthesis problem, and then we present recent work which eliminates the concept of virtual modules and allows droplets to move on the chip on any route during operation execution. We discuss the advantages of such an approach, and identify the challenges and opportunities of system-level design of digital microfluidic biochips.

[1]  C. Kim,et al.  An integrated digital microfluidic chip for multiplexed proteomic sample preparation and analysis by MALDI-MS. , 2006, Lab on a chip.

[2]  Krishnendu Chakrabarty,et al.  Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Paul Pop,et al.  Routing-based synthesis of digital microfluidic biochips , 2012 .

[4]  K.F. Bohringer Towards optimal strategies for moving droplets in digital microfluidic systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Paul Pop,et al.  Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips , 2009, CASES '09.

[6]  Paul Pop,et al.  Synthesis of biochemical applications on digital microfluidic biochips with operation variability , 2010, 2010 Symposium on Design Test Integration and Packaging of MEMS/MOEMS (DTIP).

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

[8]  Paul Pop,et al.  Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices , 2010, Des. Autom. Embed. Syst..

[9]  Fei Su,et al.  Digital Microfluidic Biochips - Synthesis, Testing, and Reconfiguration Techniques , 2006 .

[10]  R. Fair,et al.  Electrowetting-based actuation of droplets for integrated microfluidics. , 2002, Lab on a chip.

[11]  Yao-Wen Chang,et al.  BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Richard B. Fair,et al.  Digital microfluidics: is a true lab-on-a-chip possible? , 2007 .

[13]  Christian Ejdal Sjøgreen Synthesis of Biochemical Applications with Operation Variability on Digital Microfluidic Biochips , 2011 .

[14]  Yao-Wen Chang,et al.  Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation , 2007, JETC.

[15]  Fei Su,et al.  Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[16]  Krishnendu Chakrabarty,et al.  Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips , 2008, JETC.

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

[18]  Krishnendu Chakrabarty,et al.  Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip , 2010, JETC.

[19]  Krishnendu Chakrabarty,et al.  Design automation methods and tools for microfluidics-based biochips , 2006 .

[20]  Krishnendu Chakrabarty,et al.  Design automation for microfluidics-based biochips , 2005, JETC.

[21]  Phil Paik,et al.  Rapid droplet mixers for digital microfluidic systems. , 2003, Lab on a chip.

[22]  Elena Maftei,et al.  Synthesis of Digital Microfluidic Biochips with Reconfigurable Operation Execution , 2011 .