Please use this identifier to cite or link to this item: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1605
Title: A group-preferential parallel-routing algorithm for cross-referencing Digital Microfluidic Biochips
Authors: Roy, Pranab
Mandal, Rajesh
Rahaman, Hafizur
Dasgupta, Partha Sarathi
Keywords: Algorithms
Cross-referencing biochips
Digital microfluidics
Droplet routing
Pin clustering
Issue Date: 2011
Publisher: SCOPUS
Proceedings - 2011 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2011
Series/Report no.: 5992505
Abstract: Present day Cross-referencing Biochip Technology for Digital Microfluidic biochips (DMFB) scales down the number of pins per chip drastically, thereby reducing the costs of manufacturing and testing. However the issue of electrode interference poses a hard problem for simultaneous routing of droplets in cross-referencing biochips. In this paper we attempted to resolve the problem by the use of a preferential grouping scheme to group a series of source droplets placed in the same row or same column and route each group simultaneously with priority-based stalling for intelligent collision avoidance. The objectives of the proposed method are to minimize: (i) latest arrival time, (ii) number of pins to be used and (iii) total cell utilization. The algorithm is implemented using Benchmark Suite II and the results obtained are quite encouraging. © 2011 IEEE.
Description: Roy, Pranab, School of VLSI Technology Indian Institute of Management Calcutta, India Bengal Engineering and Science University, Shibpur, India; Mandal, Rajesh, School of VLSI Technology Indian Institute of Management Calcutta, India Bengal Engineering and Science University, Shibpur, India; Rahaman, Hafizur, School of VLSI Technology Indian Institute of Management Calcutta, India Bengal Engineering and Science University, Shibpur, India; Dasgupta, Partha Sarathi, School of VLSI Technology Indian Institute of Management Calcutta, India Bengal Engineering and Science University, Shibpur, India
ISSN/ISBN - 978-076954447-2
pp.317-318
DOI - 10.1109/ISVLSI.2011.65
URI: https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052593242&doi=10.1109%2fISVLSI.2011.65&partnerID=40&md5=bb29ad616b13334033cfa879925b79c3
https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1605
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.