Paper Info
Title
Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips
Abstract
The use of microfluidics for building biochips is an emerging research area. A key challenge in this area is the droplet routing problem in the design of digital microfluidic biochips. It involves the scheduling of movement of a number of droplets in a time-multiplexed manner to avoid their cross-contamination. This paper attempts to solve this problem for multiple source and target locations with the objectives of minimizing (i) electrode usage, and (ii) latest arrival times. Hierarchical and preferential heuristic algorithms are proposed, and experimental results are observed to be quite encouraging.
Year
DOI
Venue
2011
10.1145/1973009.1973055
ACM Great Lakes Symposium on VLSI
Keywords
Field
DocType
digital microfluidic biochips,key challenge,droplet routing problem,preferential heuristic algorithm,research area,electrode usage,high-performance algorithm,paper attempt,multiple source,multi-pin droplet routing,latest arrival time,heuristic algorithm,algorithms,microfluidics
Heuristic,Biochip,Scheduling (computing),Computer science,Microfluidics,Algorithm,Electronic engineering
Conference
Citations 
PageRank 
References 
0
0.34
16
Authors
3
Name
Order
Citations
PageRank
Pranab Roy14714.15
Hafizur Rahaman236891.37
Parthasarathi Dasgupta311421.13