International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 130 | Views: 262

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 3, March 2015 | Popularity: 6.1 / 10


     

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 [14] 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



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Prasanta Kr. Roy, Suman Shaw, "A High Performance Parallel Router for DMFBs", International Journal of Science and Research (IJSR), Volume 4 Issue 3, March 2015, pp. 255-260, https://www.ijsr.net/getabstract.php?paperid=SUB151895, DOI: https://www.doi.org/10.21275/SUB151895



Similar Articles

Downloads: 105

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1751 - 1754

Joining Delay; Packet Delivery and Limitations of EGMP

G. Anandhi, Dr. S. K. Srivatsa

Share this Article

Downloads: 0

Student Project, Computer Science & Engineering, India, Volume 11 Issue 1, January 2022

Pages: 455 - 459

Real World IoT Applications in Daily Domain

Eega Vivek Reddy, J Bala Krishna, Huzaifa Saad

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 11 Issue 6, June 2022

Pages: 428 - 429

An Approach for Traffic Prediction in SDN for Performing Routing

H. Pavithra, Dr. G. N. Srinivasan

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 13 Issue 5, May 2024

Pages: 1490 - 1494

An Efficient Secure Data Aggregation Strategy in Wireless Sensor Network using MAC Authentication

Mamta, Dr. Shiva Prakash

Share this Article

Downloads: 3

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 991 - 996

Review on Various Data Gathering Techniques Using Artificial Intelligence

Varsha Kumari, Preeti Sondhi

Share this Article
Top