A Routability-Driven Flow Routing Algorithm for Programmable Microfluidic Devices
Date Issued
2015
Date
2015
Author(s)
Su, Yi-Siang
Abstract
Biochips that are made of Micro Electro Mechanical Systems (MEMS) receive much attention in recent years. The advantages of biochips are high accuracy and fast reaction rate with only a small volume consumption of samples and reagents. Among various types of biochips, flow-based microfluidic biochips receive much attention recently, especially the programmable microfluidic device (PMD). PMDs are capable of performing multiple functions in one platform without requiring any hardware modifications. As the size of chips increases, flow routing becomes more complicated. Traditional methods to manually control multiple flows is inefficient and may not have feasible assay completion time. Fortunately, PMDs have high potential to route flows with pure software programs to overcome the drawbacks of traditional methods. However, naive software programs that simply minimize assay completion time may cause flow-congestion and unexpected mixing between different assays, i,e., fluidic constraint. To conduct a viable experiment, a feasible program should not only minimize assay completion time but also consider congestion problems and fluidic constraint. Therefore, we formulate the flow routing problem and propose a routability-driven flow routing algorithm which considers the fluidic constraint and minimizes the assay completion time on PMDs.
Subjects
bioroute
PMDs
biochips
Automation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-104-R02943098-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):b63feccf096c88fe6438d370a533ac42