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

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

doi:10.1109/TCAD.2016.2557726

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 journal › Journal article › Research › peer-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 language	English
Journal	I E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems
Volume	36
Issue number	1
Pages (from-to)	41-54
Number of pages	14
ISSN	0278-0070
DOIs	https://doi.org/10.1109/TCAD.2016.2557726
Publication status	Published - 2017

Keywords

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

Access to Document

10.1109/TCAD.2016.2557726

OpenUrl availability

Full text

Cite this

@article{d6c47679db3f47ec9343a5e9b07fc637,

title = "Performance Improvements and Congestion Reduction for Routing-based Synthesis for Digital Microfluidic Biochips",

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.",

keywords = "Digital microfluidic biochip (DMFB), Routing-based synthesis, Wash droplets",

author = "Skyler Windh and Calvin Phung and Grissom, {Daniel T.} and Paul Pop and Philip Brisk",

year = "2017",

doi = "10.1109/TCAD.2016.2557726",

language = "English",

volume = "36",

pages = "41--54",

journal = "I E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers",

number = "1",

}

Performance Improvements and Congestion Reduction for Routing-based Synthesis for Digital Microfluidic Biochips. / Windh, Skyler ; Phung, Calvin ; Grissom, Daniel T. et al.
In: I E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems, Vol. 36, No. 1, 2017, p. 41-54.

Research output: Contribution to journal › Journal article › Research › peer-review

TY - JOUR

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

AU - Windh, Skyler

AU - Phung, Calvin

AU - Grissom, Daniel T.

AU - Pop, Paul

AU - Brisk, Philip

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Digital microfluidic biochip (DMFB)

KW - Routing-based synthesis

KW - Wash droplets

U2 - 10.1109/TCAD.2016.2557726

DO - 10.1109/TCAD.2016.2557726

M3 - Journal article

SN - 0278-0070

VL - 36

SP - 41

EP - 54

JO - I E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems

JF - I E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems

IS - 1

ER -

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

Abstract

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this