Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2228360.2228366acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Design of pin-constrained general-purpose digital microfluidic biochips

Published: 03 June 2012 Publication History

Abstract

Digital microfluidic biochips are being increasingly used for biotechnology applications. The number of control pins used to drive electrodes is a major contributor to fabrication cost for disposable biochips in a highly cost-sensitive market. Most prior work on pin-constrained biochip design determines the mapping of a small number of control pins to a larger number of electrodes according to the specific schedule of fluid-handling operations and routing paths of droplets. Such designs are therefore specific to the bioassay application, hence sacrificing some of the flexibility associated with digital microfluidics. We propose a design method to generate an application-independent pin-assignment configuration with a minimum number of control pins. Layouts of a commercial biochip and laboratory prototypes are used as case studies to evaluate the proposed design method for determining a suitable pin-assignment configuration. Compared with previous pin-assignment algorithms, the proposed method can reduce the number of control pins and facilitate the "general-purpose" use of digital microfluidic biochips for a wide range of applications.

References

[1]
R. B. Fair, "Digital microfluidics: Is a true lab-on-a-chip possible?", Microfluidics and Nanofluidics, vol. 3, pp. 245--281, 2007.
[2]
Z. Hua et al., "Mutiplexed real-time polymerase chain reaction on a digital microfluidic platform", Anal. Chem., vol. 82, pp. 2310--2316, 2010.
[3]
I. Nad, H. Yang, P. Park, and A. Wheeler, "Digital microfluidics for cell-based assays", Lab Chip, pp. 519--526, 2008.
[4]
P-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of digital microfluidic biochips using the T-tree formulation", Proc. DAC, pp. 931--934, July 2006.
[5]
M. Cho et al., "A High-Performance Droplet Router for Digital Microfluidic Biochips", Proc. ISPD, pp. 1714--1724, April 2008
[6]
T.-W. Huang, C.-H. Lin, and T.-Y. Ho, "A Contamination Aware Droplet Routing Algorithm for the Synthesis of Digital Microfluidic Biochips", IEEE Trans. TCAD, vol. 29, no. 11, pp. 1682--1695, November 2010
[7]
K. Chakrabarty, R. B. Fair and J. Zeng, "Design tools for digital microfluidic biochips: Towards functional diversification and more than Moore" (Keynote Paper), IEEE Trans. CAD, vol. 29, pp. 1001--1017, July 2010.
[8]
R. Sista et al., "Development of a digital microfluidic platform for point of care testing", Lab on a Chip, vol. 8, pp. 2091--2104, 2008.
[9]
V. Srinivasan et al., "An integrated digital microfluidiclab-on-a-chip for clinical diagnostics on human physiological fluids", Lab on a Chip, vol. 4, pp. 310--315, 2004.
[10]
Z. Xiao et al., "CrossRouter: A droplet router for cross-referencing digital microfluidic biochips", Proc. ASP-DAC, pp. 269--274, 2010.
[11]
C.-Y. Lin and Y.-W. Chang, "Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips", IEEE Trans. CAD, vol. 30, pp. 817--828, No. 6, June 2011.
[12]
T. Xu and K. Chakrabarty, "Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips", Proc. DAC, pp. 173--178, 2008.
[13]
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. CAD, vol. 30, pp. 215--228, 2011.
[14]
F. Harary, "Graph theory", Addison-Wesley, Reading, MA, 1994
[15]
Y. Zhao and K. Chakrabarty, "Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips", IEEE Trans. CAD, 2011 (accepted).
[16]
http://www.fico.com/en/Products/DMTools/xpress-overview/Pages/Xpress-Mosel.aspx

Cited By

View all
  • (2023)Reliability Issues in State-of-the-Art Microfluidic Biochips: A SurveyIETE Technical Review10.1080/02564602.2022.215895240:5(694-709)Online publication date: 8-Jan-2023
  • (2019)Design of Pin-Constrained General-Purpose Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2013.226019232:9(1307-1320)Online publication date: 4-Jan-2019
  • (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
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '12: Proceedings of the 49th Annual Design Automation Conference
June 2012
1357 pages
ISBN:9781450311991
DOI:10.1145/2228360
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. digital microfluidics
  2. electrowetting-on-dielectric
  3. lab-on-chip

Qualifiers

  • Research-article

Funding Sources

Conference

DAC '12
Sponsor:
DAC '12: The 49th Annual Design Automation Conference 2012
June 3 - 7, 2012
California, San Francisco

Acceptance Rates

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

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Reliability Issues in State-of-the-Art Microfluidic Biochips: A SurveyIETE Technical Review10.1080/02564602.2022.215895240:5(694-709)Online publication date: 8-Jan-2023
  • (2019)Design of Pin-Constrained General-Purpose Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2013.226019232:9(1307-1320)Online publication date: 4-Jan-2019
  • (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
  • (2017)PCB Escape Routing and Layer Minimization for Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.256819936:1(69-82)Online publication date: 1-Jan-2017
  • (2016)A Full-Flexibility-Guaranteed Pin-Count Reduction Design for General-Purpose Digital Microfluidic BiochipsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.E99.A.570E99.A:2(570-578)Online publication date: 2016
  • (2016)An automated design of pin-constrained digital microfluidic biochip on MEDA architecture2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2016.7732271(1565-1570)Online publication date: Sep-2016
  • (2015)Advanced Strategy for Droplet Routing in Digital Microfluidic Biochips Using ACOHandbook of Research on Swarm Intelligence in Engineering10.4018/978-1-4666-8291-7.ch008(252-284)Online publication date: 2015
  • (2015)An Optimal Pin-Count Design With Logic Optimization for Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.239450234:4(629-641)Online publication date: Apr-2015
  • (2014)A logic integrated optimal pin-count design for digital microfluidic biochipsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616699(1-6)Online publication date: 24-Mar-2014
  • (2014)Biochemistry Synthesis on a Cyberphysical Digital Microfluidics Platform Under Completion-Time Uncertainties in Fluidic OperationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2014.230394833:6(903-916)Online publication date: Jun-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media