An outlook on design technologies for future integrated systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips
Proceedings of the 19th international symposium on Physical design
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A novel droplet routing algorithm for digital microfluidic biochips
Proceedings of the 20th symposium on Great lakes symposium on VLSI
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Proceedings of the 47th Design Automation Conference
A contamination aware droplet routing algorithm for the synthesis of 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
Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochips
Proceedings of the 2011 international symposium on Physical design
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
Testing of Low-cost Digital Microfluidic Biochips with Non-Regular Array Layouts
Journal of Electronic Testing: Theory and Applications
A high-performance online assay interpreter for digital microfluidic biochips
Proceedings of the great lakes symposium on VLSI
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
Proceedings of the International Conference on Computer-Aided Design
Optimization algorithms for the design of digital microfluidic biochips: A survey
Computers and Electrical Engineering
| Hi-index | 0.03 |
In this paper, we propose a high-performance droplet router for a digital microfluidic biochip (DMFB) design. Due to recent advancements in the biomicro electromechanical system and its various applications to clinical, environmental, and military operations, the design complexity and the scale of a DMFB are expected to explode in the near future, thus requiring strong support from CAD as in conventional VLSI design. Among the multiple design stages of a DMFB, droplet routing, which schedules the movement of each droplet in a time-multiplexed manner, is one of the most critical design challenges due to high complexity as well as large impacts on performance. Our algorithm first routes a droplet with higher by passibility which is less likely to block the movement of the others. When multiple droplets form a deadlock, our algorithm resolves it by backing off some droplets for concession. The final compaction step further enhances timing as well as fault tolerance by tuning each droplet movement greedily. The experimental results on hard benchmarks show that our algorithm achieves over 35 x and 20 x better routability with comparable timing and fault tolerance than the popular prioritized A* search and the state-of-the-art network-flow-based algorithm, respectively.