Elena Maftei

Module-Based Synthesis of Digital Microfluidic Biochips with Droplet-Aware Operation Execution

Microfluidic biochips represent an alternative to conventional biochemical analyzers. A digital biochip manipulates liquids not as continuous flow, but as discrete droplets on a two-dimensional array of electrodes. Several electrodes are dynamically grouped to form a virtual device, on which operations are executed by moving the droplets. So far, researchers have ignored the locations of droplets inside devices, considering that all the electrodes forming the device are occupied throughout the operation execution. In this article, we consider a droplet-aware execution of microfluidic operations, which means that we know the exact position of droplets inside the modules at each time-step. We propose a Tabu Search-based metaheuristic for the synthesis of digital biochips with droplet-aware operation execution. Experimental results show that our approach can significantly reduce the application completion time, allowing us to use smaller area biochips and thus reduce costs.

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.