Algorithms for VLSI Physcial Design Automation
Algorithms for VLSI Physcial Design Automation
An Introduction to VLSI Physical Design
An Introduction to VLSI Physical Design
Introduction to Algorithms
DAC '78 Proceedings of the 15th Design Automation Conference
Architectural-level synthesis of digital microfluidics-based biochips
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Design automation issues for biofluidic microchips
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Droplet routing in the synthesis of digital microfluidic biochips
Proceedings of the conference on Design, automation and test in Europe: Proceedings
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Data and Computer Communications and Computer Networking with internet Protocols and Technology: Opnet Lab Manual to Accompany the seventh edition and fourth edition
Chemical and Biological Applications of Digital-Microfluidic Devices
IEEE Design & Test
Proceedings of the conference on Design, automation and test in Europe
Integrated droplet routing in the synthesis of microfluidic biochips
Proceedings of the 44th annual Design Automation Conference
ACM Journal on Emerging Technologies in Computing Systems (JETC)
BioRoute: a network-flow based routing algorithm for digital microfluidic biochips
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A progressive-ILP based routing algorithm for cross-referencing biochips
Proceedings of the 45th annual Design Automation Conference
Adaptive cooling of integrated circuits using digital microfluidics
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips
Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
Integration, the VLSI Journal
Fast online synthesis of generally programmable digital microfluidic biochips
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
| Hi-index | 0.00 |
One of the recent areas of research interest is the use of microfluidics for building up biochips, the digital microfluidic biochips (DMFB). This paper deals with a challenging problem related to the design of DMFB. Specifically the design problem considered is related to high performance droplet routing, where each droplet has single source location and single target location. The objectives are (i) minimizing the number of electrodes used in the DMFB, and (ii) minimizing the total routing time of all the droplets or arrival time of a droplet that is the last to arrive at its target(latest arrival time). We propose a simple algorithm for concurrent path allocation to multiple droplets, based on the Soukup's routing algorithm [22], together with the use of stalling, and possible detouring of droplets in cases of contentions. Selection of the droplets is based on their respective source to target Manhattan paths. The empirical results are quite encouraging.