PROJECT TITLE :

Synthesis of Application-Specific Fault-Tolerant Digital Microfluidic Biochip Architectures

ABSTRACT:

Digital microfluidic biochips (DMBs) are microfluidic devices that manipulate droplets on an array of electrodes. Microfluidic operations, such as transport, mixing, and split, are performed on the electrode array to perform a biochemical application. All previous work assumes that the DMB design is given and most approaches consider a rectangular shape for the electrode array. However, nonrectangular application-specific architectures are common in follow. Hence, during this paper, we have a tendency to propose an approach to the synthesis of application-specific architectures, such that the cost of the design is minimized and also the timing constraints of the biochemical application are happy. DMBs can be affected by permanent faults, which might lead to the failure of the biochemical application. Our approach introduces redundant electrodes to synthesize fault-tolerant architectures aiming at increasing the yield of DMBs. We have used a tabu search metaheuristic for this architecture synthesis problem. We have a tendency to have proposed a way to judge the architecture alternatives visited throughout the search, in terms of their impact on the timing constraints of the applying. The proposed design synthesis approach has been evaluated using many benchmarks.