skip to main content
research-article

Application Mapping and Control-system Design for Microfluidic Biochips with Distributed Channel Storage

Published: 24 December 2022 Publication History

Abstract

Continuous-flow microfluidic biochips have emerged as a potential low-cost and fast-responsive lab-on-chip platform. They have attracted much attention due to their capability of performing various biochemical applications concurrently and automatically within a coin-sized chip area. To improve execution efficiency and reduce fabrication cost, a distributed channel-storage architecture can be implemented in which the same channels can be switched between the roles of transportation and storage. Accordingly, fluid transportation, caching, and fetch can be performed simultaneously through different flow paths. Such a flow-path planning needs to be considered carefully in the mapping procedure from a biochemical application to a given biochip architecture. Moreover, all the on-chip valves should be actuated correctly and promptly to temporally block the fluid transportation in unwanted directions and seal the fluids in caching channels. Such an exact control of the valves needs to be considered systematically in control-system design to support the mapping scheme for bioassay execution. In this article, we formulate the practical mapping-control co-design problem for microfluidic biochips with distributed channel storage, considering application mapping, valve synchronization, and control-system design simultaneously, and present an efficient synthesis flow to solve this problem systematically. Given the protocol of a biochemical application and the corresponding chip layout in the flow layer, our goal is to map the biochemical application onto the chip with short execution time. Meanwhile, a practical control system considering the real valve-switching requirements can be constructed efficiently with low fabrication cost. Experimental results on multiple real-life bioassays and synthetic benchmarks demonstrate the effectiveness of the proposed design flow.

References

[1]
Hongyan He, Yuan Yuan, Weixiong Wang, Nan-Rong Chiou, Arthur J. Epstein, and L. James Lee. 2009. Design and testing of a microfluidic biochip for cytokine enzyme-linked immunosorbent assay. Biomicrofluidics 3, 2 (2009), 022401.
[2]
Curtis D. Chin, Tassaneewan Laksanasopin, Yuk Kee Cheung, David Steinmiller, Vincent Linder, Hesam Parsa, Jennifer Wang, Hannah Moore, Robert Rouse, Gisele Umviligihozo, et al. 2011. Microfluidics-based diagnostics of infectious diseases in the developing world. Nat. Med. 17, 8 (2011), 1015–1019.
[3]
Bo Zheng, L. Spencer Roach, and Rustem F. Ismagilov. 2003. Screening of protein crystallization conditions on a microfluidic chip using nanoliter-size droplets. J. Am. Chem. Soc. 125, 37 (2003), 11170–11171.
[4]
Kai Hu, Trung Anh Dinh, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2016. Control-layer routing and control-pin minimization for flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 36, 1 (2016), 55–68.
[5]
Jessica Melin and Stephen R. Quake. 2007. Microfluidic large-scale integration: The evolution of design rules for biological automation. Annu. Rev. Biophys. Biomolec. Struct. 36, 1 (2007), 213–231.
[6]
Xing Huang, Tsung-Yi Ho, Wenzhong Guo, Bing Li, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2021. Computer-aided design techniques for flow-based microfluidic lab-on-a-chip systems. ACM Comput. Surv. 54, 5 (2021), 1–29.
[7]
John Paul Urbanski, William Thies, Christopher Rhodes, Saman Amarasinghe, and Todd Thorsen. 2006. Digital microfluidics using soft lithography. Lab Chip 6, 1 (2006), 96–104.
[8]
Todd Thorsen, Sebastian J. Maerkl, and Stephen R. Quake. 2002. Microfluidic large-scale integration. Science 298, 5593 (2002), 580–584.
[9]
Chunfeng Liu, Xing Huang, Bing Li, Hailong Yao, Paul Pop, Tsung-Yi Ho, and Ulf Schlichtmann. 2020. DCSA: Distributed channel-storage architecture for flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 40, 1 (2020), 115–128.
[10]
Xing Huang, Wenzhong Guo, Zhisheng Chen, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2021. Flow-based microfluidic biochips with distributed channel storage: Synthesis, physical design, and wash optimization. IEEE Trans. Comput. 71, 2 (2021), 464–478.
[11]
Chunfeng Liu, Bing Li, Hailong Yao, Paul Pop, Tsung-Yi Ho, and Ulf Schlichtmann. 2017. Transport or store? Synthesizing flow-based microfluidic biochips using distributed channel storage. In Proceedings of the Design Automation Conference. 49:1–49:6.
[12]
Zhisheng Chen, Xing Huang, Wenzhong Guo, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2019. Physical synthesis of flow-based microfluidic biochips considering distributed channel storage. In Proceedings of the Design, Automation and Test in Europe Conference (DATE’19). IEEE, 1525–1530.
[13]
Xing Huang, Tsung-Yi Ho, Krishnendu Chakrabarty, and Wenzhong Guo. 2019. Timing-driven flow-channel network construction for continuous-flow microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 39, 6 (2019), 1314–1327.
[14]
Marc A. Unger, Hou-Pu Chou, Todd Thorsen, Axel Scherer, and Stephen R. Quake. 2000. Monolithic microfabricated valves and pumps by multilayer soft lithography. Science 288, 5463 (2000), 113–116.
[15]
Xing Huang, Tsung-Yi Ho, Zepeng Li, Genggeng Liu, Lu Wang, Qingshan Li, Wenzhong Guo, Bing Li, and Ulf Schlichtmann. 2022. MiniControl 2.0: Co-synthesis of flow and control layers for microfluidic biochips with strictly constrained control ports. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. (2022).
[16]
Genggeng Liu, Hongbin Huang, Zhisheng Chen, Hongxing Lin, Hui Liu, Xing Huang, and Wenzhong Guo. 2022. Design automation for continuous-flow microfluidic biochips: A comprehensive review. Integration 82 (2022), 48–66.
[17]
Xing Huang, Youlin Pan, Zhen Chen, Wenzhong Guo, Robert Wille, Tsung-Yi Ho, and Ulf Schlichtmann. 2021. BigIntegr: One-pass architectural synthesis for continuous-flow microfluidic lab-on-a-chip systems. In Proceedings of the International Conference On Computer Aided Design (ICCAD’21). IEEE, 1–8.
[18]
Xing Huang, Youlin Pan, Zhen Chen, Wenzhong Guo, Lu Wang, Qingshan Li, Robert Wille, Tsung-Yi Ho, and Ulf Schlichtmann. 2022. Design automation for continuous-flow lab-on-a-chip systems: A one-pass paradigm. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. (2022).
[19]
Xing Huang, Youlin Pan, Grace Li Zhang, Bing Li, Wenzhong Guo, Tsung-Yi Ho, and Ulf Schlichtmann. 2022. PathDriver+: Enhanced path-driven architecture design for flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 41, 7 (2022), 2185–2198.
[20]
Wajid Hassan Minhass, Jeffrey McDaniel, Michael Raagaard, Philip Brisk, Paul Pop, and Jan Madsen. 2017. Scheduling and fluid routing for flow-based microfluidic laboratories-on-a-chip. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 37, 3 (2017), 615–628.
[21]
Wajid Hassan Minhass, Paul Pop, and Jan Madsen. 2011. System-level modeling and synthesis of flow-based microfluidic biochips. In Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES’11). IEEE, 225–233.
[22]
Wajid Hassan Minhass, Paul Pop, and Jan Madsen. 2012. Synthesis of biochemical applications on flow-based microfluidic biochips using constraint programming. In Proceedings of the Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS. IEEE, 37–41.
[23]
Trung Anh Dinh, Shigeru Yamashita, Tsung-Yi Ho, and Yuko Hara-Azumi. 2013. A clique-based approach to find binding and scheduling result in flow-based microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC’13). IEEE, 199–204.
[24]
Wajid Hassan Minhass, Paul Pop, Jan Madsen, and Tsung-Yi Ho. 2013. Control synthesis for the flow-based microfluidic large-scale integration biochips. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC’13). IEEE, 205–212.
[25]
Alexander Schneider, Paul Pop, and Jan Madsen. 2018. Pin-count reduction for continuous flow microfluidic biochips. Microsyst. Technol. 24, 1 (2018), 483–494.
[26]
Kai Hu, Trung Anh Dinh, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Control-layer optimization for flow-based mVLSI microfluidic biochips. In Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES’14). IEEE, 1–10.
[27]
Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2015. PACOR: Practical control-layer routing flow with length-matching constraint for flow-based microfluidic biochips. In Proceedings of the Design Automation Conference. 1–6.
[28]
Jia-Lin Wu, Katherine Shu-Min Li, Sying-Jyan Wang, Tsung-Yi Ho, et al. 2018. SOLAR: Simultaneous optimization of control-layer pins placement and channel routing in flow-based microfluidic biochips. In Proceedings of the International Symposium on VLSI Design, Automation and Test (VLSI-DAT’18). IEEE, 1–4.
[29]
Ying Zhu, Bing Li, Tsung-Yi Ho, Qin Wang, Hailong Yao, Robert Wille, and UIf Schlichtmann. 2018. Multi-channel and fault-tolerant control multiplexing for flow-based microfluidic biochips. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD’18). IEEE, 1–8.
[30]
Ying Zhu, Xing Huang, Bing Li, Tsung-Yi Ho, Qin Wang, Hailong Yao, Robert Wille, and Ulf Schlichtmann. 2019. Multicontrol: Advanced control-logic synthesis for flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 39, 10 (2019), 2489–2502.
[31]
Qin Wang, Hao Zou, Hailong Yao, Tsung-Yi Ho, Robert Wille, and Yici Cai. 2017. Physical co-design of flow and control layers for flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 37, 6 (2017), 1157–1170.
[32]
Xing Huang, Youlin Pan, Grace Li Zhang, Bing Li, Wenzhong Guo, Tsung-Yi Ho, and Ulf Schlichtmann. 2020. PathDriver: A path-driven architectural synthesis flow for continuous-flow microfluidic biochips. In Proceedings of the International Conference On Computer Aided Design (ICCAD’20). IEEE, 1–8.
[33]
Xing Huang, Tsung-Yi Ho, Wenzhong Guo, Bing Li, and Ulf Schlichtmann. 2019. MiniControl: Synthesis of continuous-flow microfluidics with strictly constrained control ports. In Proceedings of the Design Automation Conference. 145: 1–6.
[34]
Giovanni De Micheli. 1994. Synthesis and Optimization of Digital Circuits. McGraw–Hill.
[35]
Edsger W. Dijkstra et al. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 1 (1959), 269–271.
[36]
Tao Xu and Krishnendu Chakrabarty. 2008. Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In Proceedings of the Design Automation Conference. IEEE, 173–178.
[37]
Jonathan L. Gross and Jay Yellen. 2005. Graph Theory and Its Applications. CRC Press.
[38]
Daniel Brélaz. 1979. New methods to color the vertices of a graph. Commun. ACM 22, 4 (1979), 251–256.
[39]
Peter E. Hart, Nils J. Nilsson, and Bertram Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernet. 4, 2 (1968), 100–107.
[40]
Ting-Hai Chao, Yu-Chin Hsu, Jan-Ming Ho, Kenneth D. Boese, and Andrew B. Kahng. 1992. Zero skew clock routing with minimum wirelength. IEEE Trans. Circ. Syst. 39, 11 (1992), 799–814.
[41]
Huiping Huang, Wai-Shing Luk, Wenqing Zhao, and Xuan Zeng. 2007. DME-based clock routing in the presence of obstacles. In Proceedings of the IEEE International Conference on ASIC. IEEE, 1225–1228.
[42]
Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2016. Wash optimization and analysis for cross-contamination removal under physical constraints in flow-based microfluidic biochips. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 35, 4 (2016), 559–572.

Cited By

View all
  • (2024)Engineering and Technology Applications of Control Co-Design: A SurveyIEEE Access10.1109/ACCESS.2024.341241612(81692-81717)Online publication date: 2024

Index Terms

  1. Application Mapping and Control-system Design for Microfluidic Biochips with Distributed Channel Storage

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 28, Issue 2
    March 2023
    409 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/3573314
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 24 December 2022
    Online AM: 26 September 2022
    Accepted: 29 August 2022
    Revised: 10 June 2022
    Received: 12 September 2021
    Published in TODAES Volume 28, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Microfluidic biochips
    2. distributed channel storage
    3. application mapping
    4. valve synchronization
    5. control-system design

    Qualifiers

    • Research-article
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)52
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 13 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Engineering and Technology Applications of Control Co-Design: A SurveyIEEE Access10.1109/ACCESS.2024.341241612(81692-81717)Online publication date: 2024

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media