research-article

A field-programmable pin-constrained digital microfluidic biochip

Authors:

Daniel Grissom,

Philip BriskAuthors Info & Claims

DAC '13: Proceedings of the 50th Annual Design Automation Conference

Article No.: 46, Pages 1 - 9

https://doi.org/10.1145/2463209.2488790

Published: 29 May 2013 Publication History

Abstract

As digital microfluidic biochips (DMFBs) have matured over the last decade, efforts have been made to 1.) reduce the cost, and 2.) produce general-purpose chips. While work done to generalize DMFBs typically depends on the flexibility of individually controlled electrodes, such devices have high wiring complexity, which requires costly multi-layer printed circuit boards (PCBs). In contrast, pin-constrained DMFBs reduce the wiring complexity, but reduce the flexibility of droplet coordination. We present a field-programmable pin-constrained DMFB that leverages the cost-savings of pin-constrained designs, but is general-purpose, rather than assay-specific. We show that with just a few more pins than the state-of-the-art pin-constrained designs, we can execute arbitrary assays almost as fast as the most recent general-purpose DMFB designs.

References

[1]

E. Griffith and S. Akella. Performance characterization of a reconfigurable planar-array digital microfluidic system. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst, 25(2), Feb. 2006.

Digital Library

[2]

D. Grissom and P. Brisk. A high-performance online assay interpreter for digital microfluidic biochips. In Proc. of GLSVLSI, pages 103--106, Salt Lake City, UT, USA, May 3--4, 2012.

Digital Library

[3]

D. Grissom and P. Brisk. Fast online synthesis of generally programmable digital microfluidic biochips. In Proc. of CODES+ISSS, pages 413--422, Tampere, Finland, Oct. 7--12, 2012.

[4]

D. Grissom and P. Brisk. Path scheduling on digital microfluidic biochips. In Proc. of DAC, pages 26--35, San Francisco, CA, USA, Jun. 3--7, 2012.

[5]

D. Grissom, et al. A digital microfluidic biochip synthesis framework. In Proc. of VLSI-SoC, Santa Cruz, CA, Oct. 7--10, 2012.

[6]

T-W. Huang and T-Y. Ho. A two-stage integer linear programming-based droplet routing algorithm for pin-constrained digital microfluidic biochips. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst, 30(2), Feb. 2011.

Digital Library

[7]

F. J. Kurdahi and A. C. Parker, "REAL: a program for REgister ALlocation. In Proc. of DAC, pages 210--215, Miami, FL, USA, 1987.

Digital Library

[8]

C. C-Y. L in and Y-W. Chang. Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst, 30(6), Jun. 2006.

Digital Library

[9]

Y. Luo and K. Chakrabarty. Design of pin-constrained general-purpose digital microfluidic biochips. In Proc. of DAC, pages 18--25, San Francisco, CA, USA, Jun. 3--7, 2012.

[10]

K. O'Neal, D. Grissom, and P. Brisk. Force-directed list scheduling for digital microfluidic biochips. In Proc. of VLSI-SoC, Santa Cruz, CA, USA, Oct. 7--10, 2012.

[11]

M. G. Pollack, A. D. Shenderov, and R. B. Fair. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip, 2:96--101, 2002.

[12]

S. Roy, D. Mitra, B. B. Bhattacharya, K. Chakrabarty. Congestion-aware layout design for high-throughput digital microfluidic biochips. ACM Journal on Emerging Technologies in Computing Systems, 8(3): article #17, Aug. 2012.

Digital Library

[13]

V. Srinivasan, V. Pamula, and R. Fair. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab on a Chip, 4:310--315, 2004.

[14]

F. Su and K. Chakrabarty. Architectural-level synthesis of digital microfluidics-based biochips. In Proc. of ICCAD, pages 223--228, San Jose, CA, USA, Nov. 7--11, 2004.

[15]

F. Su and K. Chakrabarty. "Benchmarks" for digital microfluidic biochip design and synthesis. Duke University, Department of Electrical and Computer Engineering, 2006. http://www.ee.duke.edu/~fs/Benchmark.pdf

[16]

F. Su and K. Chakrabarty. High-level synthesis of digital microfluidic biochips. ACM Journal on Emerging Technologies in Computing Systems, 3(4): article #16, Jan., 2008.

Digital Library

[17]

T. Xu and K. Chakrabarty. Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In Proc. of DAC, pages 173--178, Anaheim, CA, USA, Jun. 8--13, 2008.

[18]

P-H. Yuh, C-L. Yang, and Y-W. Chang. BioRoute: a network-flow-based routing algorithm for the synthesis of digital microfluidic biochips. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 27(11):1928--1941, Nov. 2008.

Digital Library

[19]

Y. Zhao and K. Chakrabarty. Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst, 31(2), Feb. 20 12.

Digital Library

Cited By

Yao YQiu DLiu HYang ZLiu XYang YDong C(2023)A Reliable and Secure Mobile Cyber-Physical Digital Microfluidic Biochip for Intelligent HealthcareIEEE Access10.1109/ACCESS.2023.333938611(137990-137998)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3339386
Shayan MBhattacharjee SWille RChakrabarty KKarri R(2021)How Secure Are Checkpoint-Based Defenses in Digital Microfluidic Biochips?IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.298835140:1(143-156)Online publication date: Jan-2021
https://doi.org/10.1109/TCAD.2020.2988351
Chen HPotluri SKoushanfar F(2020)Security of Microfluidic BiochipACM Transactions on Design Automation of Electronic Systems10.1145/338212725:3(1-29)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3382127
Show More Cited By

Index Terms

A field-programmable pin-constrained digital microfluidic biochip
1. Applied computing
  1. Life and medical sciences
2. Hardware
  1. Electronic design automation
    1. Physical design (EDA)

Recommendations

Path scheduling on digital microfluidic biochips
DAC '12: Proceedings of the 49th Annual Design Automation Conference

Since the inception of digital microfluidics, the synthesis problems of scheduling, placement and routing have been performed offline (before runtime) due to their algorithmic complexity. However, with the increasing maturity of digital microfluidic ...
Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips
DAC '08: Proceedings of the 45th annual Design Automation Conference

Recent advances in digital microfluidics have enabled lab-on-a-chip devices for DNA sequencing, immunoassays, clinical chemistry, and protein crystallization. Basic operations such as droplet dispensing, mixing, dilution, localized heating, and ...
Broadcast Electrode-Addressing and Scheduling Methods for Pin-Constrained Digital Microfluidic Biochips

Recent advances in digital microfluidics have enabled lab-on-a-chip devices for DNA sequencing, immunoassays, clinical chemistry, and protein crystallization. Basic operations such as droplet dispensing, mixing, dilution, localized heating, and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '13: Proceedings of the 50th Annual Design Automation Conference

May 2013

1285 pages

ISBN:9781450320719

DOI:10.1145/2463209

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '13

Sponsor:

EDAC
SIGDA

DAC '13: The 50th Annual Design Automation Conference 2013

May 29 - June 7, 2013

Texas, Austin

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
194
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yao YQiu DLiu HYang ZLiu XYang YDong C(2023)A Reliable and Secure Mobile Cyber-Physical Digital Microfluidic Biochip for Intelligent HealthcareIEEE Access10.1109/ACCESS.2023.333938611(137990-137998)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3339386
Shayan MBhattacharjee SWille RChakrabarty KKarri R(2021)How Secure Are Checkpoint-Based Defenses in Digital Microfluidic Biochips?IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.298835140:1(143-156)Online publication date: Jan-2021
https://doi.org/10.1109/TCAD.2020.2988351
Chen HPotluri SKoushanfar F(2020)Security of Microfluidic BiochipACM Transactions on Design Automation of Electronic Systems10.1145/338212725:3(1-29)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3382127
Tang JIbrahim MChakrabarty KKarri R(2020)Synthesis of Tamper-Resistant Pin-Constrained Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.288390139:1(171-184)Online publication date: Jan-2020
https://doi.org/10.1109/TCAD.2018.2883901
Dong CLiu LLiu HGuo WHuang XLian SLiu XHo T(2020)A Survey of DMFBs Security: State-of-the-Art Attack and Defense2020 21st International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED48828.2020.9137016(14-20)Online publication date: Mar-2020
https://doi.org/10.1109/ISQED48828.2020.9137016
Singla AAgarwal VRoy SMondal A(2019)Reliability Analysis of Mixture Preparation Using Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.281908138:4(654-667)Online publication date: Apr-2019
https://doi.org/10.1109/TCAD.2018.2819081
Howladar PRoy PRahaman H(2019)Micro-electrode-dot Array Based Biochips : Advantages of Using Different Shaped CMAs2019 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI.2019.00061(296-301)Online publication date: Jul-2019
https://doi.org/10.1109/ISVLSI.2019.00061
Momtahen SAl-Obaidy FMohammadi F(2019)Machine Learning with Digital Microfluidics for Drug Discovery and Development2019 IEEE Canadian Conference of Electrical and Computer Engineering (CCECE)10.1109/CCECE.2019.8861842(1-6)Online publication date: May-2019
https://doi.org/10.1109/CCECE.2019.8861842
Tang JIbrahim MChakrabarty KKarri RTang JIbrahim MChakrabarty KKarri R(2019)Cyberphysical Microfluidic BiochipsSecure and Trustworthy Cyberphysical Microfluidic Biochips10.1007/978-3-030-18163-5_1(1-17)Online publication date: 29-May-2019
https://doi.org/10.1007/978-3-030-18163-5_1
Tang JIbrahim MChakrabarty KKarri R(2018)Tamper-resistant pin-constrained digital microfluidic biochipsProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3196125(1-6)Online publication date: 24-Jun-2018
https://dl.acm.org/doi/10.1145/3195970.3196125
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents