ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A High Performance Parallel Router for DMFBs

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 3)

Publication Date:

Authors : ; ;

Page : 255-260

Keywords : Microfluidics; Biochip; Routing; Algorithm and Complexity;

Source : Downloadexternal Find it from : Google Scholarexternal


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.

Last modified: 2021-06-30 21:34:49