Deadlock Detection in Digital Microfluidics Biochip Droplet Routing

An MMSPEED based droplet Routing protocol for Digital Microfluidic Biochip

“…In placement phase, various modules are allocated required for the execution the operations. The scheduling should be done in such a way that, the total number of modules available should be always greater than or equals to the total requirement by the operations [3], [5], [11]. In droplet routing phase, the goal is to physically implement the biochemical assay.…”

“…In order to maintain this constraint, we reserve all the cells around a droplet creating a bound box of size 3 × 3. The droplet occupies the center of the bound box and all other eight cells around it is treated as blockages,so that no other droplet can occupy it [3], [5], [11]. Mathematically droplet routing problem can be defined as Input: A m×n biochip with B blockages, a set of k droplets D. Each droplet D i , have a source cell (X s i ,X s i ) and a destination cell (X d i ,Y d i ) where i ≤k.…”

“…This reduces the chances of sample contamination and chemical wastages. In turn resulting highly accurate outcome and very low cost [3], [11]. There are three stages in biochemical synthesis using DMFB.…”