Paper Info
Title
An intelligent compaction technique for pin constrained routing in cross referencing digital microfluidic biochips
Abstract
The recent advances in microfluidic technology have resulted in the emergence of commercially successful lab-on-chip systems that manifested as applicable devices in the wide range of areas e.g. high-throughput DNA sequencing, immunoassays and clinical chemistry, environmental toxicity monitoring and point of- care diagnosis of diseases. The current generation of microfluidic devices termed as digital microfluidic biochips (DMFB) are capable of manipulating individual droplets of chemicals on a 2D planar array of electrodes. A special class of DMFB classified as Cross-referencing biochip has currently drawn major attention for targeted integration of multiple bioassay protocols. The major aspect of cross referencing biochip technology is that - it scales down the number of pins per chip drastically and thereby reducing the costs of manufacturing and testing. However, for parallel execution of multiple bioassays within a single array -these chips face a serious issue of electrode interference during simultaneous routing of droplets. In this paper, we propose a routing-aware zone-based detailed placement and compaction technique that reorients the droplet locations on a pre-synthesized Bioassay schematic fulfilling the requisite dependency constraints necessary for efficient execution# of the specified bioassay protocols. The focus for the proposed scheme include (i)enhanced routing in respect of less overall and average routing time, optimum cell utilization (ii)minimum or no crossover with intelligent collision avoidance, and (iii) optimized pin utilization with intelligent pin clustering and hence overcoming the major issue of electrode interference for Cross referencing biochips. Simulations are carried out on three test benches of Benchmark suite III, and the results obtained are encouraging..
Year
DOI
Venue
2012
10.1145/2380445.2380511
CODES+ISSS
Keywords
Field
DocType
microfluidic technology,major attention,digital microfluidic biochips,enhanced routing,electrode interference,simultaneous routing,microfluidic device,major issue,cross referencing digital microfluidic,major aspect,intelligent compaction technique,average routing time,routing,placement,biochips,algorithms,digital microfluidics
Digital microfluidics,Planar array,Biochip,Crossover,Computer science,Microfluidics,Chip,Schematic,Cluster analysis,Embedded system
Conference
Citations 
PageRank 
References 
0
0.34
18
Authors
6
Name
Order
Citations
PageRank
Pranab Roy14714.15
Rupam Bhattacharjee200.68
Modud Sohid300.34
Sudipta Chakraborty47413.59
Hafizur Rahaman536891.37
Parthasarathi Dasgupta611421.13