Please use this identifier to cite or link to this item:
|Title:||Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips|
Dasgupta, Partha Sarathi
Digital microfluidic biochips
Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
|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. Copyright © 2011 by ASME.|
|Description:||Roy, Pranab, School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India; Rahaman, Hafizur, School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India; Dasgupta, Partha Sarathi, Indian Institute of Management, Calcutta, India|
ISSN/ISBN - 978-145030667-6
DOI - 10.1145/1973009.1973055
|Appears in Collections:||Management Information Systems|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.