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 73
- Downloads 0
MHD Slip Flow and Convective Heat Transfer of Nanofluids over a Permeable Stretching Surface
MHD slip flow and convective heat transfer of nanofluids over a vertical stretching surface subjected to injection has been analyzed. Two types of nanofluids such as Copper-Water nanofluid and Alumina-Water nanofluid are...
Allocation of Resources for Users by Using Fairness and Stability in Network
This paper studies about network resource allocation between users that manage multiple connections possibly through different routes where each connection is subject to congestion control I formulate a user –centric Net...
IT Enable Customer Relationship Management in the Bank Sector
IT Enable Customer Relationship Management in the Bank Sector
The Biochemical Analysis of the Carcass of Two West African Caridean Shrimps: Macrobrachium vollenhovenii (Herklot
The proximate and mineral composition of the carcass of Macrobrachium vollenhovenii (Herklot
Effect of Entrepreneurship Education on Growth of Enterprises owned by Entrepreneurs with Disabilities in Bungoma County, Kenya
This paper addresses the effect of entrepreneurship education on growth of enterprises owned by entrepreneurs with disabilities(EWDs) in Bungoma County. Data was collected from Entrepreneurs with Disabilities (EWDs) usin...