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

Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips

Published: 05 June 2011 Publication History

Abstract

In recent emerging marketplace, designs for pin-constrained digital microfluidic biochips (PDMFBs) have received much attention due to the large impact on packaging and product cost. One of the major approaches, broadcast addressing, reduces the pin count by assigning a single control pin to multiple electrodes with mutually-compatible control signals. Prior works utilize this addressing scheme by minimally grouping electrode sets with non-conflict signal merging. However, merging control signals also introduces redundant actuations, which potentially cause a high power-consumption problem. Recent studies on PDMFBs have indicated that high power consumption not only decreases the product lifetime but also degrades the system reliability. Unfortunately, this power-aware design concern is still not readily available among current design automations of PDMFBs. To cope with these issues, we propose in this paper the first power-aware broadcast addressing for PDMFBs. Our algorithm simultaneously takes pin-count reduction and power-consumption minimization into consideration, thereby achieving higher integration and better design performance. Experimental results demonstrate the effectiveness of our algorithm.

References

[1]
K. Chakrabarty, "Towards fault-tolerant digital microfluidic lab-on-chip: defects, fault modeling, testing, and reconfiguration," Proc. IEEE ICBCS, pp. 329--332, 2008.
[2]
K. Chakrabarty, "Design automation and test solutions for digital microfluidic biochips," IEEE TCS I, pp. 4--17, 2010.
[3]
Yves Fouillet, "Electrode addressing method," U. S. Patent 0192044, Jul. 2009.
[4]
J. Gong and C. J. Kim, "Direct-referencing two-dimensional-array digital microfluidics using multilayer printed circuit board," IEEE J. MEMS, no. 2, pp. 257--264, 2008.
[5]
T.-Y. Ho, J. Zeng, and K. Chakrabarty, "Digital microfluidic biochips: A vision for functional diversity and more than Moore," IEEE/ACM ICCAD, pp. 578--585, 2010.
[6]
T.-W. Huang, S.-Y. Yeh, and T.-Y. Ho, "A Network-Flow Based Pin-Count Aware Routing Algorithm for Broadcast Electrode-Addressing EWOD chips," IEEE/ACM ICCAD, pp. 425--431, 2010
[7]
D. S. Johnson, "Approximation algorithms for combinatorial problems," J. Comput. Syst. Sci., pp. 256--278, 1974.
[8]
R.-W. Liao and T.-H. Yang, "Design and fabrication of biochip for in-situ protein synthesis," Master's Thesis, Department of Optics and Photonics, National Central University, Taiwan, 2008.
[9]
C. C.-Y. Lin and Y.-W. Chang, "ILP-based pin-count aware design methodology for microfluidic biochips," Proc. IEEE/ACM DAC, pp. 258--263, 2009.
[10]
J. H. Song, R. Evans, Y. Y. Lin, B. N. Hsu, and R. B. Fair, "A scaling model for electrowetting-on-dielectric microfluidic actuators," Microfluidics and Nanofluidics, pp. 75--89, 2009.
[11]
F. Su, K. Chakrabarty, and R. B. Fair, "Microfluidics based biochips: Technology issues, implementation platforms, and design-automation challenges," IEEE TCAD, pp. 211--223, 2006.
[12]
F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microfluidic biochips," IEEE/ACM DATE, pp. 1--6, 2006.
[13]
T. Xu and K. Chakrabarty, "Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips," Proc. IEEE/ACM DAC, pp. 173--178, 2008.
[14]
T. Xu, K. Chakrabarty and V. K. Pamula, "Design and optimization of a digital microfluidic biochip for protein crystallization," Proc. ACM/IEEE ICCAD, pp. 297--301, 2008.
[15]
T. Xu and K. Chakrabarty, "A droplet-manipulation method for achieving high-throughput in cross-referencing-based digital microfluidic biochips," IEEE TCAD, pp. 1905--1917, 2008.

Cited By

View all
  • (2024)Advancement with digital microfluidic biochips towards sustainability and secured outcome: a comprehensive survey on specific design metricsDiscover Electronics10.1007/s44291-024-00018-x1:1Online publication date: 5-Aug-2024
  • (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
  • (2020)Pin Addressing Method Based on an SVM With a Reliability Constraint in Digital Microfluidic BiochipsIEEE Access10.1109/ACCESS.2020.30349458(199792-199802)Online publication date: 2020
  • Show More Cited By

Index Terms

  1. Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '11: Proceedings of the 48th Design Automation Conference
    June 2011
    1055 pages
    ISBN:9781450306362
    DOI:10.1145/2024724
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 June 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. digital microfluidics
    2. electrode addressing
    3. power

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    DAC '11
    Sponsor:

    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)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Advancement with digital microfluidic biochips towards sustainability and secured outcome: a comprehensive survey on specific design metricsDiscover Electronics10.1007/s44291-024-00018-x1:1Online publication date: 5-Aug-2024
    • (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
    • (2020)Pin Addressing Method Based on an SVM With a Reliability Constraint in Digital Microfluidic BiochipsIEEE Access10.1109/ACCESS.2020.30349458(199792-199802)Online publication date: 2020
    • (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
    • (2018)Pareto optimization technique in actuation control for error minimization and reliability analysis in an operational pin-constrained digital microfluidic biochipIntegration, the VLSI Journal10.1016/j.vlsi.2017.07.00459:C(125-134)Online publication date: 28-Dec-2018
    • (2018)An open-source compiler and PCB synthesis tool for digital microfluidic biochipsIntegration, the VLSI Journal10.1016/j.vlsi.2015.01.00451:C(169-193)Online publication date: 28-Dec-2018
    • (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)$\mu$ -NETIEEE/ACM Transactions on Networking10.1109/TNET.2015.247256424:4(2525-2538)Online publication date: 1-Aug-2016
    • (2016)Chain-based pin count minimization for general-purpose digital microfluidic biochips2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC)10.1109/ASPDAC.2016.7428077(599-604)Online publication date: Jan-2016
    • (2015)Reliability-Driven Chip-Level Design for High-Frequency Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2014.238782834:4(529-539)Online publication date: Apr-2015
    • 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

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media