scispace - formally typeset
Search or ask a question
Author

Parthasarathi Dasgupta

Bio: Parthasarathi Dasgupta is an academic researcher from Indian Institute of Management Calcutta. The author has contributed to research in topics: Biochip & Routing (electronic design automation). The author has an hindex of 10, co-authored 73 publications receiving 351 citations. Previous affiliations of Parthasarathi Dasgupta include Indian Institute of Management Ahmedabad.


Papers
More filters
Proceedings ArticleDOI
16 May 2010
TL;DR: A simple algorithm for concurrent path allocation to multiple droplets, based on the Soukup's routing algorithm, is proposed, together with the use of stalling, and possible detouring of droplets in cases of contentions.
Abstract: One of the recent areas of research interest is the use of microfluidics for building up biochips, the digital microfluidic biochips (DMFB). This paper deals with a challenging problem related to the design of DMFB. Specifically the design problem considered is related to high performance droplet routing, where each droplet has single source location and single target location. The objectives are (i) minimizing the number of electrodes used in the DMFB, and (ii) minimizing the total routing time of all the droplets or arrival time of a droplet that is the last to arrive at its target(latest arrival time). We propose a simple algorithm for concurrent path allocation to multiple droplets, based on the Soukup's routing algorithm [22], together with the use of stalling, and possible detouring of droplets in cases of contentions. Selection of the droplets is based on their respective source to target Manhattan paths. The empirical results are quite encouraging.

51 citations

Proceedings ArticleDOI
21 May 2006
TL;DR: A novel Y-routing algorithm which can solve reasonably sized problems in nominal time is proposed, capable of finding routing solutions for problem instances which could not be solved in reasonable time by some recently reported methods.
Abstract: In deep sub-micron regime, interconnect delays dominate VLSI circuit design. Thus, construction of cost-effective global routing trees is key to such designs. In order to reduce the interconnect delay, traditional Manhattan (M-) routing architectures are currently being replaced by the diagonal X architectures. A recent routing architecture is based on Y interconnects, involving the pervasive use of 0/spl deg/, 60/spl deg/, and 120/spl deg/ oriented global and semi-global wirings. Unlike the X-routing, Y-routing Is observed to support regular routing grid, which as important for simplifying manufacturing processes and routing and design rule checking algorithms. In this paper, we propose a novel Y-routing algorithm which can solve reasonably sized problems in nominal time. The proposed method is capable of finding routing solutions for problem instances which could not be solved in reasonable time by some recently reported methods. Moreover, it can be easily extended for routing with any uniform orientation.

19 citations

Journal ArticleDOI
TL;DR: A two phase heuristic technique for routing droplets on a two-dimensional DMFB that significantly reduces latest arrival time, average assay execution time and number of used cells as compared with earlier methods.
Abstract: Digital microfluidic biochip's (DMFB's) have emerged as an alternative to various in-vitro diagnostic tests and are expected to be closely coupled with cyber physical systems. Efficient-error-free-routing and cross-contamination minimisation are needed during bioassay operations on DMFB. This study 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). Then exact routing is attempted based on tabulation minimisation process. Remaining nets having interfering index values higher than threshold will be routed considering various constraints in DMFB framework. In second phase another metric named routable ratio (RR) is proposed and depending on RR metric, the routing order among conflicting paths are prioritised to avoid deadlock from there onwards till the droplet reaches its target location. Finally we formulate droplet movement problem as satisfiability problems and solve with SAT based solver engine if higher number of overlapping (≥5) nets exist. Experimental results on benchmark suite I and III show our proposed technique significantly reduces latest arrival time, average assay execution time and number of used cells as compared with earlier methods.

18 citations

Proceedings ArticleDOI
18 May 2016
TL;DR: This paper proposes a heuristic method for construction of GNR-based minimum-delay Steiner trees based on linear-cum-bending hybrid delay model, and proposes a novel technique for analyzing the relative accuracy of the delay estimates using rank correlation and statistical significance test.
Abstract: With extreme miniaturization of traditional CMOS devices in deep sub-micron design levels, the delay of a circuit, as well as power dissipation and area are dominated by interconnections between logic blocks. In an attempt to search for alternative materials, Graphene nanoribbons (GNRs) have been found to be potential for both transistors and interconnects due to its outstanding electrical and thermal properties. GNRs provide better options as materials used for global routing trees in VLSI circuits. However, certain special characteristics of GNRs prohibit direct application of existing VLSI routing tree construction methods for the GNR-based interconnection trees. In this paper, we address this issue possibly for the first time, and propose a heuristic method for construction of GNR-based minimum-delay Steiner trees based on linear-cum-bending hybrid delay model. Experimental results demonstrate the effectiveness of our proposed methods. We propose a novel technique for analyzing the relative accuracy of the delay estimates using rank correlation and statistical significance test. We also compute the delays for the trees generated by hybrid delay heuristic using Elmore delay approximation and use them for determining the relative accuracy of the hybrid delay estimate.

14 citations

Proceedings ArticleDOI
19 Dec 2011
TL;DR: The proposed method is based on ant colony optimization $(ACO)$ technique that optimizes the number of electrode usage and routing completion time simultaneously simultaneously, and experimental results show improvement in most of the cases.
Abstract: Digital micro fluidic biochip $(DMFB)$ has gained much importance in recent times, which supports various on chip biological sample analysis. The analysis is performed on a two dimensional micro array. Significant researches are going on for high performance droplet routing in DMFB using computer aided design ($CAD$) techniques. This paper proposes a bio inspired multi objective optimization technique for multiple droplet routing in single source-single destination net (two pin net) and also for dual source - single destination net (three pin net). Our proposed method is based on ant colony optimization $(ACO)$ technique that optimizes the number of electrode usage and routing completion time simultaneously. We run our algorithm on in-vitro, and some other existing benchmarks, and experimental results show improvement in most of the cases.

14 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: A simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for the problem under consideration that is found to be significantly superior for many objective test problems.
Abstract: This paper describes a simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for the problem under consideration. To determine the acceptance probability of a new solution vis-a-vis the current solution, an elaborate procedure is followed that takes into account the domination status of the new solution with the current solution, as well as those in the archive. A measure of the amount of domination between two solutions is also used for this purpose. A complexity analysis of the proposed algorithm is provided. An extensive comparative study of the proposed algorithm with two other existing and well-known multiobjective evolutionary algorithms (MOEAs) demonstrate the effectiveness of the former with respect to five existing performance measures, and several test problems of varying degrees of difficulty. In particular, the proposed algorithm is found to be significantly superior for many objective test problems (e.g., 4, 5, 10, and 15 objective problems), while recent studies have indicated that the Pareto ranking-based MOEAs perform poorly for such problems. In a part of the investigation, comparison of the real-coded version of the proposed algorithm is conducted with a very recent multiobjective simulated annealing algorithm, where the performance of the former is found to be generally superior to that of the latter.

764 citations

Journal ArticleDOI
TL;DR: The most recent advances in the DMF platforms are discussed, and the feasibility of developing multifunctional packages for performing complete sets of processes of biochemical assays, particularly for point-of-care applications is evaluated.
Abstract: Following the development of microfluidic systems, there has been a high tendency towards developing lab-on-a-chip devices for biochemical applications. A great deal of effort has been devoted to improve and advance these devices with the goal of performing complete sets of biochemical assays on the device and possibly developing portable platforms for point of care applications. Among the different microfluidic systems used for such a purpose, digital microfluidics (DMF) shows high flexibility and capability of performing multiplex and parallel biochemical operations, and hence, has been considered as a suitable candidate for lab-on-a-chip applications. In this review, we discuss the most recent advances in the DMF platforms, and evaluate the feasibility of developing multifunctional packages for performing complete sets of processes of biochemical assays, particularly for point-of-care applications. The progress in the development of DMF systems is reviewed from eight different aspects, including device fabrication, basic fluidic operations, automation, manipulation of biological samples, advanced operations, detection, biological applications, and finally, packaging and portability of the DMF devices. Success in developing the lab-on-a-chip DMF devices will be concluded based on the advances achieved in each of these aspects.

337 citations

Journal ArticleDOI
TL;DR: This technology has emerged as a new tool for many recently used applications in molecular detection, imaging, drug delivery, diagnostics, cell biology and other fields.
Abstract: Droplet-based microfluidics is a colloidal and interfacial system that has rapidly progressed in the past decade because of the advantages of low fabrication costs, small sample volumes, reduced analysis durations, high-throughput analysis with exceptional sensitivity, enhanced operational flexibility, and facile automation. This technology has emerged as a new tool for many recently used applications in molecular detection, imaging, drug delivery, diagnostics, cell biology and other fields. Herein, we review recent applications of droplet microfluidics proposed since 2013.

151 citations

Journal ArticleDOI
TL;DR: The most important optimization algorithms based on nonlinear physics, how they have been constructed from specific modeling of a real phenomena, and also their novelty in terms of comparison with alternative existing algorithms for optimization are reviewed.

125 citations