Please use this identifier to cite or link to this item:
Title: Routing-aware placement technique for intelligent collision avoidance in digital microfluidic biochips
Authors: Roy, Pranab
Rahaman, Hafizur
Dasgupta, Partha Sarathi
Keywords: Algorithms
Digital micro fluidics
Droplet Routing
Issue Date: 2011
Publisher: SCOPUS
Proceedings of the 3rd Asia Symposium on Quality Electronic Design, ASQED 2011
Series/Report no.: 6111707
Abstract: The current advancement in microfluidics and microfabrication technology makes it possible to realize true multifunctional lab-on-chip systems that can replace a real life laboratory system with a miniaturized microsystem. The huge advantages of such systems are that they enable fast, easy-to-use, cost-effective detection methods which find major application in the areas of clinical diagnostics, DNA sequencing, drug discovery and other biochemical analyses and applications. As the design of droplet based microfluidic biochips tends to incorporate concurrent execution of multiple bioassays in a single chip, the design complexity as well as system integration issues begin to pose major challenges. A potential CAD problem in this context is the concurrent routing of droplets in DMFBs. This has direct impact on overall reaction time as well as cell usage and pin requirements (specifically in direct-addressing biochips). In this paper we propose a routing-aware placement algorithm for droplets in a digital microfluidic system with a given prescheduled module arrangement. The objective is to enhance the routing process by intelligent collision avoidance, optimized stalling and detour, which finally results in stark improvement in latest arrival time and resource utilization. The proposed algorithm is tested on benchmark suite I for 2-pin droplets and Benchmark suite III for multipin droplets. The results obtained are quite encouraging. © 2011 IEEE.
Description: Roy, Pranab, School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India; Rahaman, Hafizur, School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India; Dasgupta, Partha Sarathi, Indian Institute of Management, Calcutta, India
ISSN/ISBN - 978-145770144-3
DOI - 10.1109/ASQED.2011.6111707
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.