A Unified Droplet Manipulation Algorithm on Cross-Referencing Microfluidic Biochips
Date Issued
2009
Date
2009
Author(s)
Kao, Hsin-Lun
Abstract
From rapid development in bio-MEMS, the scale of a digital microfluidic biochip and the design complexity are expected to explode in the near future, thus requiring strong CAD support as VLSI industry has taken for granted. Among multiple synthesis stages of a digital microfluidic biochip, droplet routing which schedules the droplet movements in a time-multiplexed manner is a critical challenge due to the complex control constraints on different biochip architectures. We propose the first unified droplet manipulation algorithm to cope with the droplet manipulation problem on cross-referencing microfluidic biochips. Based on a novel graph model called cell-activation graph (CAG), the proposed method simultaneously performs droplet operations and droplet routing and guarantee the functional correctness of bioassays. It further improves the routing performance by 15% with only half of the runtime as compared with the state-of-the-art router. Experimental results on real-life benchmarks show that our algorithm achieves higher routability and scalability than previous droplet routing methods.
Subjects
digital microfluidic biochips
cross-referencing biochips
droplet routing
droplet operations
graph bipartization
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96921031-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):3a5e5b07c95c873cd65c73b65544f92d