Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChakraborty, Sarit
dc.contributor.authorDas, Chandan
dc.contributor.authorChakraborty, Susanta
dc.contributor.authorDasgupta, Partha Sarathi
dc.descriptionChakraborty, 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.descriptionISSN/ISBN - 978-147991743-3
dc.descriptionDOI - 10.1109/ISVDAT.2015.7208144
dc.description.abstractEfficient 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.publisher19th International Symposium on VLSI Design and Test, VDAT 2015 - Proceedings
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.subjectDigital Microfluidics
dc.subjectDroplet routing
dc.subjectPhysical design
dc.titleA novel two phase heuristic routing technique in digital microfluidic biochip
dc.typeConference Paper
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.