A High Performance Parallel Router for DMFBs
Journal Title: UNKNOWN - Year 2015, Vol 4, Issue 3
Abstract
In this present era, design of digital micro-fluidic biochips (DMFBs) is a challenging area of research interest. The source-target routing is a crucial problem in a DMFB. In this paper, we propose a high performance linear-time based routing algorithm to route multiple droplets at the same time (Latest Arrival Time) with special emphasis on collision avoidance satisfying the underlying constraints. Here we consider a number of droplets with a single source-target pair for each droplet (2-pin network). The major goal is to route all droplets concurrently with optimized latest arrival time and reduced cell utilization. The algorithm is based on Breadth-First-Search [14] with a little modification in order to reduce CPU utilization.
Authors and Affiliations
Keywords
Related Articles
- EP ID EP356900
- DOI -
- Views 67
- Downloads 0
Phenotypic Diversity for Qualitative Characters of Barley (Hordeum Vulgare (L.)) Landrace Collections from Southern Ethiopia
Barley is one of the most important traditional crops in Ethiopia which is a major center of genetic diversity for barley along with other crop plants species. Two hundred seven accessions and 18 released varieties were...
Modeling and Analysis of Aircraft Landing Gear: Experimental Approach
The main objective of this paper to present prototype of aircraft landing gear using higher end CAD software to study the behavior of landing gear as per actual working condition and to perform structural analysis to st...
Femtocell - A Small Cell
Femtocell is a small cellular base station it is to boost service quality and provide value added services within a home or a small business and it connects to the service provider?s network via broadband (such as DSL o...
Estimation of a Co-integration Model Using Ordinary Least Squares (A Case Study of the Kenyan Market)
"From a previous study on co-integration, it has been proposed that if two series follow a Generalized Auto-regressive Conditional Heteroskedasticity (GARCH(1,1)) model, then the two series are co-integrated. However, th...
Ochronotic Spondyloarthropathy – A Case Report
Alkaptonuria is a disorder of tyrosine metabolism due to deficiency of homogentisic acid oxidase enzyme which results in accumulation of homogentisic acid[1] . Excess amounts of homogentisic acid gets oxidized and gets d...