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
Integrated droplet routing in the synthesis of microfluidic biochips
Proceedings of the 44th annual Design Automation Conference
BioRoute: a network-flow based routing algorithm for digital microfluidic biochips
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Automated design of digital microfluidic lab-on-chip under pin-count constraints
Proceedings of the 2008 international symposium on Physical design
IEEE Transactions on Computer-Aided Design of Integrated Circuits and 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
Optimization of dilution and mixing of biochemical samples using 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
Digital microfluidic biochips: recent research and emerging challenges
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Digital microfluidic biochips: a vision for functional diversity and more than Moore
Proceedings of the International Conference on Computer-Aided Design
Integrated fluidic-chip co-design methodology for digital microfluidic biochips
Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
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
Optimization algorithms for the design of digital microfluidic biochips: A survey
Computers and Electrical Engineering
| Hi-index | 0.00 |
As the microfluidic technology advances, the design complexity of digital microfluidic biochips (DMFB) are expected to explode in the near future. One of the most critical challenges for DMFB design is the droplet routing problem, which schedules the movement of each droplet in a time-multiplexed manner. In this paper, we propose a fast routability- and performance-driven droplet router for DMFBs. The main contributions of our work are: (1) a global moving vector analysis for constructing preferred routing tracks to minimize the number of used unit cells; (2) an entropy-based equation to determine the routing order of droplets for better routability; (3) a routing compaction technique by dynamic programming to minimize the latest arrival time of droplets. Experimental results show that our algorithm achieves 100% routing completion for all test cases on three Benchmark Suites while the previous algorithms are not. In addition to routability, compared with the state-of-the-art high-performance routing on the Benchmark Suite I [3], the experimental results still show that our algorithm performed better in runtime by 40%, reduced the latest arrival time by 21%, reduced the used unit cells by 10%. Furthermore, experiment results on Benchmark Suite II and III are also very promising. Based on the evaluation of three Benchmark Suites, our algorithm demonstrates the efficiency and robustness of handling complex droplet routing problem over the existing algorithms.