Downloads: 130 | Views: 158
Research Paper | Computer Science & Engineering | India | Volume 4 Issue 3, March 2015
A High Performance Parallel Router for DMFBs
Prasanta Kr. Roy | Suman Shaw
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  with a little modification in order to reduce CPU utilization.
Keywords: Microfluidics, Biochip, Routing, Algorithm and Complexity
Edition: Volume 4 Issue 3, March 2015,
Pages: 255 - 260
Similar Articles with Keyword 'Routing'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014Pages: 1751 - 1754
Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi  | Dr. S. K. Srivatsa
Student Project, Computer Science & Engineering, India, Volume 11 Issue 1, January 2022Pages: 455 - 459
Real World IoT Applications in Daily Domain
Eega Vivek Reddy | J Bala Krishna | Huzaifa Saad