Performance Improvements and Congestion Reduction for Routing-based Synthesis for Digital Microfluidic Biochips

Skyler Windh, Calvin Phung, Daniel T. Grissom, Paul Pop, Philip Brisk

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Routing-based synthesis for digital microfluidic biochips yields faster assay execution times compared to module-based synthesis. We show that routing-based synthesis can lead to deadlocks and livelocks in specific cases, and that dynamically detecting them and adjusting the probabilities associated with different droplet movements can alleviate the situation. We also introduce methods to improve the efficiency of wash droplet routing during routing-based synthesis, and to support non-reconfigurable modules, such as integrated heaters and detectors. We obtain increases in success rates when dealing with resource-constrained chips and reductions in average assay execution time.
Original languageEnglish
JournalI E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems
Volume36
Issue number1
Pages (from-to)41-54
Number of pages14
ISSN0278-0070
DOIs
Publication statusPublished - 2017

Keywords

  • Digital microfluidic biochip (DMFB)
  • Routing-based synthesis
  • Wash droplets

Fingerprint Dive into the research topics of 'Performance Improvements and Congestion Reduction for Routing-based Synthesis for Digital Microfluidic Biochips'. Together they form a unique fingerprint.

Cite this