Please use this identifier to cite or link to this item: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1609
Title: Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips
Authors: Roy, Pranab
Rahaman, Hafizur
Dasgupta, Partha Sarathi
Keywords: Algorithms
Digital microfluidic biochips
Droplet routing
Microfluidics
Issue Date: 2011
Publisher: SCOPUS
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
pp.229-234
DOI - 10.1145/1973009.1973055
URI: https://www.scopus.com/inward/record.uri?eid=2-s2.0-79957707839&doi=10.1145%2f1973009.1973055&partnerID=40&md5=e105c135adfc01e7b38bb319823f0f31
https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1609
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.