NDLI: Routing-based synthesis of digital microfluidic biochips

Content Provider	Springer Nature Link
Author	Maftei, Elena Pop, Paul Madsen, Jan
Copyright Year	2012
Abstract	Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the necessary functions for biochemical analysis. The “digital” biochips are manipulating liquids as discrete droplets on a two-dimensional array of electrodes. Basic microfluidic operations, such as mixing and dilution, are performed on the array, by routing the corresponding droplets on a series of electrodes. So far, researchers have assumed that these operations are executed on virtual rectangular devices, formed by grouping several adjacent electrodes. One drawback is that all electrodes are considered occupied during the operation execution, although the droplet uses only one electrode at a time. Moreover, the operations can actually be performed by routing the droplets on any sequence of electrodes on the microfluidic array. Hence, in this paper, we eliminate the concept of virtual devices and allow the droplets to move on the chip on any route during operation execution. Thus, the synthesis problem is transformed into a routing problem. We develop an algorithm based on a Greedy Randomized Adaptive Search Procedure (GRASP) and we show that routing-based synthesis leads to significant improvements in the application completion time compared to traditional synthesis based on virtual devices. However, the disadvantage of the routing-based approach is that it may contaminate larger areas of the biochip, when synthesizing applications containing liquids which may adsorb on the surface of the microfluidic array. We have extended the GRASP-based algorithm to consider contamination avoidance during routing-based synthesis. Several real-life examples and synthetic benchmarks are used to evaluate the proposed approaches.
Starting Page	19
Ending Page	44
Page Count	26
File Format	PDF
ISSN	09295585
Journal	Design Automation for Embedded Systems
Volume Number	16
Issue Number	1
e-ISSN	15728080
Language	English
Publisher	Springer US
Publisher Date	2012-03-20
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Microfluidics Biochips Routing Synthesis Contamination Special Purpose and Application-Based Systems Computer-Aided Engineering (CAD, CAE) and Design Circuits and Systems
Content Type	Text
Resource Type	Article
Subject	Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices

Redundancy optimization for error recovery in digital microfluidic biochips

Synthesis for Mixed Arithmetic

Synthesis of Hard Real-Time Application Specific Systems

Hardware-Software Prototyping from LOTOS

ESWEEK 2009 special issue introduction

ESWEEK 2007 special issue introduction

Interlanguage Communication Synthesis for Heterogeneous Specifications

RIDER: Ring deflection router with buffers

Routing-based synthesis of digital microfluidic biochips

Similar Documents

Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices

Redundancy optimization for error recovery in digital microfluidic biochips

Synthesis for Mixed Arithmetic

Synthesis of Hard Real-Time Application Specific Systems

Hardware-Software Prototyping from LOTOS

ESWEEK 2009 special issue introduction

ESWEEK 2007 special issue introduction

Interlanguage Communication Synthesis for Heterogeneous Specifications

RIDER: Ring deflection router with buffers

Routing-based synthesis of digital microfluidic biochips