FPGA-based Fault Tolerant Design and Deterministic Routing-based Synthesis for Digital Microfluidic Biochips PDF Download

Author: Onkar Todakar
Publisher:
ISBN:
Category :
Languages : en
Pages : 71

Get Book Here

Book Description
Microfluidic biochips have been widely used as an alternative to traditional laboratory equipment. They offer a considerable advantage over traditional equipment when the reduction in cost, area and efforts is considered. A lot of research has been done on designing general purpose, cost-effective architectures and also on methods to automate the mapping of assays on to these biochips. Biochips are susceptible to failures due to various reasons such as manufacturing defects, wear and tear etc. We propose a fault tolerant scheduling algorithm which reconfigures the DMFBs in the presence of such faults. A faulty module (for example a mixer with 2x5 electrodes) can be reconfigured using a droplet routing approach that routes droplet, avoiding the faulty electrodes. We observe an average 23% reduction in the assay completion time, when compared to a DMFB with a faulty module. We further extend this routing-based approach to propose an algorithm to map assays to DMFBs. Most of the previous work on mapping assays assumes the presence of virtual modules on DMFBs and schedules operations on them. In our work we propose a deterministic greedy algorithm that routes the droplet on a random sequence of electrodes rather than restricting it to a virtual module to execute the operation. Our algorithm moves the droplets on the DMFB such that the operation is completed in the minimum possible time. The results show approximately 43% reduction in assay completion time, when compared to traditional module based mapping algorithm on a FPGA style DMFB array, and 26% improvement compared to the randomized routing - based synthesis algorithm GRASP.