Downloads: 134
Research Paper | Computer Science Engineering | Volume 4 Issue 3, March 2015 | Pages: 255 - 260 | India
A High Performance Parallel Router for DMFBs
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.
Keywords: Microfluidics, Biochip, Routing, Algorithm and Complexity
How to Cite?: Prasanta Kr. Roy, Suman Shaw, "A High Performance Parallel Router for DMFBs", Volume 4 Issue 3, March 2015, International Journal of Science and Research (IJSR), Pages: 255-260, https://www.ijsr.net/getabstract.php?paperid=SUB151895, DOI: https://dx.doi.org/10.21275/SUB151895