Please use this identifier to cite or link to this item: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1595
Title: A best path selection based parallel router for DMFBs
Authors: Roy, Pranab
Rahaman, Hafizur
Bhattacharya, Rupam
Dasgupta, Partha Sarathi
Keywords: Algorithms
Biochip
Digital Microfluidics
Droplet routing
Resource optimization
Issue Date: 2011
Publisher: SCOPUS
Proceedings - 2011 International Symposium on Electronic System Design, ISED 2011
Series/Report no.: 6117347
Abstract: Recent advances in the design of digital micro fluidic based biochips have revolutionized the area of biochemical analysis especially for low-cost, portable, and disposable devices targeted towards clinical diagnostics applications. A promising category of micro fluidic biochips relies on the principle of electro wetting-on-dielectric, whereby discrete droplets of nanoliter volumes can be manipulated using an array of electrodes. This emerging technology combines electronics with biology to open new application areas such as point-of-care diagnosis, on-chip DNA analysis, and automated drug discovery. With the rapid advancement in micro fluidic and micro fabrication technology the complexity of design is expected to increase enormously as the number of concurrent application of assays in a single device increases significantly. One of the major CAD issues in this area is the concurrent routing of droplets in the design of DMFBs. The objective of droplet routing is to schedule the movement of a number of droplets in a time multiplexed manner to avoid their cross contamination. In this paper we attempted to resolve this problem using a line probe based algorithm to estimate all possible routing paths for each droplets. Thereby we used a graph based model to select the most suitable path for each droplet in the context of collision avoidance, minimization of stalling and optimized utilization of resources. The algorithm guided with problem specific heuristics has been tested with a number of standard test benches and the experimental results obtained so far indicate encouraging developments. © 2011 IEEE.
Description: Roy, Pranab, School of VLSI Technology, Bengal Engineering and Science University, Shibpur Howrah, West Bengal, India; Rahaman, Hafizur, School of VLSI Technology, Bengal Engineering and Science University, Shibpur Howrah, West Bengal, India; Bhattacharya, Rupam, Purabi Das School of Information Technology, Bengal Engineering and Science University, Shibpur Howrah, West Bengal, India; Dasgupta, Partha Sarathi, Indian Institute of Management, Calcutta West Bengal, India
ISSN/ISBN - 978-076954570-7
pp.176-181
DOI - 10.1109/ISED.2011.33
URI: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84856184828&doi=10.1109%2fISED.2011.33&partnerID=40&md5=d5affc2c2e8fe6c4b6ef4463b2997cc2
https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1595
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.