Please use this identifier to cite or link to this item:
Title: Two-level clustering-based techniques for intelligent droplet routing in digital microfluidic biochips
Authors: Roy, Pranab
Rahaman, Hafizur
Dasgupta, Partha Sarathi
Keywords: Algorithms
Digital microfluidics
Droplet routing
Issue Date: 2012
Publisher: SCOPUS
Integration, the VLSI Journal
Series/Report no.: 45(3)
Abstract: Current development of micro fabrication and microfluidic technology enables the digital microfluidic biochips (DMFB) to offer a platform for developing diagnostic applications with the advantages of portability, increased automation, low-power consumption, ease of mass manufacturing, and high throughput. A digital microfluidic system typically consists of a planar array of cells with electrodes that control individual droplets of biological samples. Chemical analysis is performed by moving, mixing, and splitting of droplets. A major issue in biochip layout design is the coordination of simultaneous movement of multiple droplets. It involves the scheduling of movement of a number of droplets in a time-multiplexed manner to avoid their cross-contamination. In this paper we propose a clustering technique to achieve routing of maximum number of samples from a given set of sub-problems in the same planar array with intelligent collision avoidance. A new cluster-based route-aware placement technique is also proposed that enhances the performance of droplet routing, accommodating larger number of concurrently routed sub-problems in the same planar array. The objectives considered are minimizing the latest arrival time of droplets, total routing time of droplets and the overall cell utilization. Experimental simulation results obtained using testbenches for benchmark suite III are found to be better than the recent existing works. � 2011 Elsevier B.V. All rights reserved.
Description: Roy, Pranab, Bengal Engineering and Science University, Shibpur, India; Rahaman, Hafizur, Bengal Engineering and Science University, Shibpur, India; Dasgupta, Partha Sarathi, Indian Institute of Management, Calcutta, India
ISSN/ISBN - 01679260
DOI - 10.1016/j.vlsi.2011.11.006
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.