research-article

Demand-Driven Mixture Preparation and Droplet Streaming using Digital Microfluidic Biochips

Authors:

Partha P. Chakrabarti,

Bhargab B. Bhattacharya,

Krishnendu ChakrabartyAuthors Info & Claims

DAC '14: Proceedings of the 51st Annual Design Automation Conference

Pages 1 - 6

https://doi.org/10.1145/2593069.2593119

Published: 01 June 2014 Publication History

Abstract

In many biochemical protocols, such as polymerase chain reaction, a mixture of fluids in a certain ratio is repeatedly required, and hence a sufficient quantity of the mixture must be supplied for assay completion. Existing sample-preparation algorithms based on digital microfluidics (DMF) emit two target droplets in one pass, and costly multiple passes are required to sustain the emission of the mixture droplet. To alleviate this problem, we design a streaming engine on a DMF biochip, which optimizes droplet emission depending on the demand and available storage. Simulation results show significant reduction in latency and reactant usage for mixture preparation.

References

[1]

A. G. Uren et al. A High-Throughput Splinkerette-PCR Method for the Isolation and Sequencing of Retroviral Insertion Sites. Nature Protocols, 4(5):789--798, 2009.

[2]

V. Ananthanarayanan and W. Thies. Biocoder: A Programming Language for Standardizing and Automating Biology Protocols. Journal of Biological Engineering, 4, 2010.

[3]

Bio-Protocol, 2013. http://www.bio-protocol.org/.

[4]

K. Chowdhury. One step 'miniprep' method for the isolation of plasmid DNA. Nucleic Acids Res., 19(10):2792, 1991.

[5]

D. Mitra et al. On-Chip Sample Preparation with Multiple Dilutions Using Digital Microfluidics. In Proc. of IEEE ISVLSI, pages 314--319, 2012.

Digital Library

[6]

E. J. Griffith et al. Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System. IEEE TCAD, 25(2):345--357, 2006.

Digital Library

[7]

R. B. Fair. Digital Microfluidics: Is a True Lab-on-a-Chip Possible? Microfluidics and Nanofluidics, 3:245--281, 2007.

[8]

D. Grissom and P. Brisk. Path scheduling on digital microfluidic biochips. In Proc. of the IEEE/ACM DAC, pages 26--35, 2012.

Digital Library

[9]

K. E. Herold and A. Rasooly. Lab-on-a-Chip Technology (Vol. 1): Fabrication and Microfluidics, volume I. Caister Academic Press, August 2009.

[10]

T.-W. Huang, T.-Y. Ho, and K. Chakrabarty. Reliability-Oriented Broadcast Electrode-Addressing for Pin-Constrained Digital Microfluidic Biochips. In Proc. of IEEE/ACM ICCAD, pages 448--455, 2011.

Digital Library

[11]

J.-D. Huang et al. Reactant Minimization during Sample Preparation on Digital Microfluidic Biochips using Skewed Mixing Trees. In Proc. of IEEE/ACM ICCAD, pages 377--384, 2012.

Digital Library

[12]

I. Lopez and D. L. Erickson. DNA Barcodes: Methods and Protocols. Humana Press, 2012.

[13]

L. Luo and S. Akella. Optimal Scheduling of Biochemical Analyses on Digital Microfluidic Systems. IEEE TASE, 8(1):216--227, 2011.

[14]

PCR Master Mix Calculator. http://www.mutationdiscovery.com.

[15]

Preparation of Plasmid DNA by Alkaline Lysis with SDS: Minipreparation, Cold Spring Harb Protocols. http://cshprotocols.cshlp.org/content/2006/1/pdb.prot4084.citation, 2006.

[16]

S. Kumar et al. Efficient Mixture Preparation on Digital Microfluidic Biochips. In IEEE DDECS, pages 205--210, 2013.

[17]

S. Roy et al. Optimization of Dilution and Mixing of Biochemical Samples using Digital Microfluidic Biochips. IEEE TCAD, 29(11): 1696--1708, 2010.

Digital Library

[18]

S. Roy et al. Layout-Aware Solution Preparation for Biochemical Analysis on a Digital Microfluidic Biochip. In Proc. of the VLSID, pages 171--176, 2011.

Digital Library

[19]

S. Roy et al. Waste-Aware Dilution and Mixing of Biochemical Samples with Digital Microfluidic Biochips. In Proc. of IEEE/ACM DATE, pages 1059--1064, 2011.

[20]

S. Roy et al. A High-Throughput Dilution Engine for Sample Preparation on Digital Microfluidic Biochips. IET Computers & Digital Techniques (IET-CDT), page 9, September 2013.

[21]

S. Roy et al. Routing-Aware Resource Allocation for Mixture Preparation in Digital Microfluidic Biochips. In IEEE ISVLSI, 2013.

[22]

F. Su and K. Chakrabarty. High-level Synthesis of Digital Microfluidic Biochips. ACM JETC, 3(4):1--32, 2008.

Digital Library

[23]

T.-W. Chiang et al. Graph-Based Optimal Reactant Minimization for Sample Preparation on Digital Microfluidic Biochips. In Proc. of IEEE VLSI-DAT, pages 1--4, 2013.

[24]

W. Thies et al. Abstraction Layers for Scalable Microfluidic Biocomputing. Natural Computing, 7(2):255--275, 2008.

Digital Library

[25]

Y.-L. Hsieh et al. A Reagent-Saving Mixing Algorithm for Preparing Multiple-Target Biochemical Samples Using Digital Microfluidics. IEEE TCAD, 31(11): 1656--1669, Nov 2012.

Cited By

Poddar SBhattacharjee SFang SHo TBhattacharya B(2021)Demand-Driven Multi-Target Sample Preparation on Resource-Constrained Digital Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/347439227:1(1-21)Online publication date: 13-Sep-2021
https://dl.acm.org/doi/10.1145/3474392
Kamal NGupta ASingla ATiwari SKohli PRoy SBhattacharya B(2020)Architectural Design of Flow-Based Microfluidic Biochips for Multi-Target Dilution of Biochemical FluidsACM Transactions on Design Automation of Electronic Systems10.1145/335760425:3(1-34)Online publication date: 13-May-2020
https://dl.acm.org/doi/10.1145/3357604
Shalu Kumar SSingla ARoy SChakrabarty KChakrabarti PBhattacharya B(2018)Demand-Driven Single- and Multitarget Mixture Preparation Using Digital Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/320090323:4(1-26)Online publication date: 28-Jun-2018
https://dl.acm.org/doi/10.1145/3200903
Show More Cited By

Recommendations

Multiple Dilution Sample Preparation Using Digital Microfluidic Biochips
ISED '12: Proceedings of the 2012 International Symposium on Electronic System Design

Digital microfluidic (DMF) biochips offer a versatile platform for implementing several laboratory based biochemical protocols. These tiny chips can electrically control the dynamics of nanoliter volume of discrete fluid droplets on an electrode array ...
Cross-contamination avoidance for droplet routing in digital microfluidic biochips
DATE '09: Proceedings of the Conference on Design, Automation and Test in Europe

Recent advances in droplet-based digital microfluidics have enabled biochip devices for DNA sequencing, immunoassays, clinical chemistry, and protein crystallization. Since cross-contamination between droplets of different biomolecules can lead to ...
Cross-Contamination Avoidance for Droplet Routing in Digital Microfluidic Biochips

Recent advances in digital microfluidics have enabled droplet-based biochip devices for DNA sequencing, immunoassays, clinical chemistry, and protein crystallization. Since cross-contamination between droplets of different biomolecules can lead to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DAC '14: Proceedings of the 51st Annual Design Automation Conference

June 2014

1249 pages

ISBN:9781450327305

DOI:10.1145/2593069

Copyright © 2014 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]

In-Cooperation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

DAC '14

DAC '14: The 51st Annual Design Automation Conference 2014

June 1 - 5, 2014

CA, San Francisco, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
168
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Poddar SBhattacharjee SFang SHo TBhattacharya B(2021)Demand-Driven Multi-Target Sample Preparation on Resource-Constrained Digital Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/347439227:1(1-21)Online publication date: 13-Sep-2021
https://dl.acm.org/doi/10.1145/3474392
Kamal NGupta ASingla ATiwari SKohli PRoy SBhattacharya B(2020)Architectural Design of Flow-Based Microfluidic Biochips for Multi-Target Dilution of Biochemical FluidsACM Transactions on Design Automation of Electronic Systems10.1145/335760425:3(1-34)Online publication date: 13-May-2020
https://dl.acm.org/doi/10.1145/3357604
Shalu Kumar SSingla ARoy SChakrabarty KChakrabarti PBhattacharya B(2018)Demand-Driven Single- and Multitarget Mixture Preparation Using Digital Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/320090323:4(1-26)Online publication date: 28-Jun-2018
https://dl.acm.org/doi/10.1145/3200903
Bhattacharjee SMitra DBhattacharya B(2017)Robust In-Field Testing of Digital Microfluidic BiochipsACM Journal on Emerging Technologies in Computing Systems10.1145/312358614:1(1-17)Online publication date: 21-Sep-2017
https://dl.acm.org/doi/10.1145/3123586
Bhattacharjee SChatterjee SBanerjee AHo TChakrabarty KBhattacharya B(2017)Adaptation of Biochemical Protocols to Handle Technology-Change for Digital MicrofluidicsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.258562236:3(370-383)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TCAD.2016.2585622
Chakrabarty KBhattacharya BBanerjee AChang Y(2014)Design automation for biochemistry synthesis on a digital microfluidic lab-on-a-chipProceedings of the 2014 IEEE/ACM International Conference on Computer-Aided Design10.5555/2691365.2691422(286-288)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.5555/2691365.2691422

View Options

Get Access

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