Biochip Synthesis

Summary
Digital Microfluidic Biochip has been receiving more and more attention today. It shows great advantages in medical, pharmaceutical and environmental monitoring applications. In contrast to previous continuous-flow systems, DMFB offers the important dynamic reconfigurability. Due to its flexible design, many tasks can be performed without using expensive equipment and human resource. However, highly complicated CAD design support is strongly needed as in traditional VLSI design. The behavioral model for a biochemical assay is first acquired from the laboratory protocol. Then architectural-level synthesis is the step to generate the macroscopic structure of the chip, which contains the task scheduling and resource binding information. Finally, geometry-level synthesis is performed to generate the detailed layout of the chip, including the module placement and droplet routing. In this project, we work on the scheduling, binding, placement and routing problem on Digital Microfluidic Biochip.