A High Performance Parallel Router for DMFBs
Journal Title: International Journal of Science and Research (IJSR) - 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 54
- Downloads 0
Antimicrobial Effect of Herbal Nanosilver Finished Fabrics on Drug Resistant Pathogens
"Green chemistry plays very significant role in the synthesis of diverse nanomaterials in the field of nanotechnology and nanoscience. Textile materials completely lack protection against microbial growth by its chemical...
Comparative Study of MAC Algorithms in Pervasive Computing Environment
Nowadays coming technology, many applications dependupon the existence of small devices that can exchange, share the information and formcommunication networks. In an expressive manner of such applications, the confident...
An Enhanced and Dynamic Network Hardware Devices Security Using MAC Address
Network hardware devices are currently becoming very expensive due to high market demand. As a result, they are at a great risk of theft. Securing or recovering a stolen or lost device is a great challenge in the modern...
A Superficial Exposé of Data Warehousing: An Intrinsic Component of Modern Day Business Intelligence A Superficial Exposé of Data Warehousing: An Intrinsic Component of Modern Day Business IntelligenceA Superficial Exposé of Data Warehousing: An Intrinsic Component of Modern Day Business Intelligence
A Superficial Exposé of Data Warehousing: An Intrinsic Component of Modern Day Business Intelligence
Land Vehicle Tracking System
A land vehicle tracking system combines the use of automatic vehicle location in individual vehicles with software that collects the fleet data for a comprehensive picture of vehicle locations. Modern vehicle tracking sy...