Please use this identifier to cite or link to this item:
Title: A novel two phase heuristic routing technique in digital microfluidic biochip
Authors: Chakraborty, Sarit
Das, Chandan
Chakraborty, Susanta
Dasgupta, Partha Sarathi
Keywords: Biochips
Digital Microfluidics
Droplet routing
Physical design
Issue Date: 2015
Publisher: SCOPUS
19th International Symposium on VLSI Design and Test, VDAT 2015 - Proceedings
Institute of Electrical and Electronics Engineers Inc.
Abstract: Efficient routing and cross-contamination minimization are two interrelated challenging areas in Digital Microfluidic Biochip (DMFB). This paper proposes a two phase heuristic technique for routing droplets on a two-dimensional DMFB. Initially it attempts to route maximum number of nets in a concurrent fashion depending on the evaluated value of a proposed function named Interfering Index (IInet). Next the remaining nets having interfering index values higher than threshold will be routed considering various constraints in DMFB framework. Our method will check all the conflict arises between various routing paths from same assay or from different assays and also with the unsuccessful routing paths from the first phase (if any). If conflict occurs it determines the conflict zone on the chip as Critical Region(CR). Another metric named Routable Ratio (RR) is proposed and depending on RR metric, our method prioritized the routing order among conflicting paths(nets) to avoid deadlock from there onwards till the droplet reaches its target location. Experimental results on Benchmark suites III show our proposed technique reduces latest arrival time upto certain extent but significantly reduces average assay execution time and number of used cell compared to earlier routing methods for DMFB. © 2015 IEEE.
Description: Chakraborty, Sarit, B.P. Poddar Institute of Management and Technology, Kolkata, India; Das, Chandan, Dr. B. C. Roy Engineering College, Durgapur, India; Chakraborty, Susanta, Indian Institute of Engineering Science and Technology, India; Dasgupta, Partha Sarathi, Indian Institute of Management, Calcutta, India
ISSN/ISBN - 978-147991743-3
DOI - 10.1109/ISVDAT.2015.7208144
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.