Please use this identifier to cite or link to this item:
Full metadata record
|dc.contributor.author||Dasgupta, Partha Sarathi|
|dc.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|
|dc.description||ISSN/ISBN - 978-147991743-3|
|dc.description||DOI - 10.1109/ISVDAT.2015.7208144|
|dc.description.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.|
|dc.publisher||19th International Symposium on VLSI Design and Test, VDAT 2015 - Proceedings|
|dc.publisher||Institute of Electrical and Electronics Engineers Inc.|
|dc.title||A novel two phase heuristic routing technique in digital microfluidic biochip|
|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.