skip to main content
research-article

Capacity-Aware Wash Optimization with Dynamic Fluid Scheduling and Channel Storage for Continuous-Flow Microfluidic Biochips

Published: 21 June 2024 Publication History

Abstract

Continuous-flow microfluidic biochips are gaining increasing attention with promising applications for automatically executing various laboratory procedures in biology and biochemistry. Biochips with distributed channel-storage architectures enable each channel to switch between the roles of transportation and storage. Consequently, fluid transportation, caching, and fetch can occur concurrently through different flow paths. When two dissimilar types of fluidic flows occur through the same channels in a time-interleaved manner, it may cause contamination to the latter as some residues of the former flow may be stuck at the channel wall during transportation. To remove the residues, wash operations are introduced as an essential step to avoid incorrect assay outcomes. However, existing work has been considered that the washing capacity of a buffer fluid is unlimited. In the actual scenario, a fixed-volume buffer fluid irrefutably possesses a limited washing capacity, which can be successively consumed while washing away residues from the channels. Hence, capacity-aware wash scheme is a basic requirement to fulfil the dynamic fluid scheduling and channel storage. In this paper, we formulate a practical wash optimization problem for microfluidic biochips, which considers the requirements of dynamic fluid scheduling, channel storage, as well as washing capacity constraints of buffer fluids simultaneously, and present an efficient design flow to solve this problem systematically. Given the high-level synthesis result of a biochemical application and the corresponding component placement solution, our goal is to complete a contamination-aware flow-path planning with short flow-channel length. Meanwhile, the biochemical application can be executed efficiently and correctly with an optimized capacity-aware wash scheme. Experimental results show that compared to a state-of-the-art washing method, the proposed method achieves an average reduction of 26.1%, 43.1%, and 34.1% across all the benchmarks with respect to the total channel length, total wash time, and execution time of bioassays, respectively.

References

[1]
Todd M. Squires and Stephen R. Quake. 2005. Microfluidics: Fluid physics at the nanoliter scale. Reviews of Modern Physics 77, 3 (2005), 977.
[2]
Neil Convery and Nikolaj Gadegaard. 2019. 30 years of microfluidics. Micro and Nano Engineering 2 (2019), 76–91.
[3]
Randall K. Saiki, David H. Gelfand, Susanne Stoffel, Stephen J. Scharf, Russell Higuchi, Glenn T. Horn, Kary B. Mullis, and Henry A. Erlich. 1988. Primer-directed enzymatic amplification of DNA with a thermostable DNA polymerase. Science 239, 4839 (1988), 487–491.
[4]
Curtis D. Chin, Tassaneewan Laksanasopin, Yuk Kee Cheung, David Steinmiller, Vincent Linder, Hesam Parsa, Jennifer Wang, Hannah Moore, Robert Rouse, Gisele Umviligihozo, Etienne Karita, Lambert Mwambarangwe, Sarah L. Braunstein, Janneke van de Wijgert, Ruben Sahabo, Jessica E. Justman, Wafaa El-Sadr, and Samuel K. Sia. 2011. Microfluidics-based diagnostics of infectious diseases in the developing world. Nature Medicine 17, 8 (2011), 1015–1019.
[5]
Bo Zheng, L. Spencer Roach, and Rustem F. Ismagilov. 2003. Screening of protein crystallization conditions on a microfluidic chip using nanoliter-size droplets. Journal of the American Chemical Society 125, 37 (2003), 11170–11171.
[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 Computing Surveys 54, 5 (2021), 1–29.
[7]
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.
[8]
Jessica Melin and Stephen R. Quake. 2007. Microfluidic large-scale integration: The evolution of design rules for biological automation. Annual Review of Biophysics and Biomolecular Structure 36 (2007), 213–231.
[9]
Daniel Mark, Stefan Haeberle, Günter Roth, F. von Stetten, and Roland Zengerle. 2010. Microfluidic lab-on-a-chip platforms: Requirements, characteristics and applications. Microfluidics Based Microsystems (2010), 305–376.
[10]
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 54th Annual Design Automation Conference. 49:1–49:6.
[11]
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. IEEE, 1525–1530.
[12]
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 Transactions on Computers 71, 2 (2021), 464–478.
[13]
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 Transactions on Computer-Aided Design of Integrated Circuits and Systems 40, 1 (2020), 115–128.
[14]
Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Wash optimization for cross-contamination removal in flow-based microfluidic biochips. In Proceedings of the 19th Asia and South Pacific Design Automation Conference. IEEE, 244–249.
[15]
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 Transactions on Computer-Aided Design of Integrated Circuits and Systems 35, 4 (2016), 559–572.
[16]
Yan Luo, Bhargab B. Bhattacharya, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Design and optimization of a cyberphysical digital-microfluidic biochip for the polymerase chain reaction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34, 1 (2014), 29–42.
[17]
Yu-Huei Lin, Tsung-Yi Ho, Bing Li, and Ulf Schlichtmann. 2019. Block-flushing: A block-based washing algorithm for programmable microfluidic devices. In Proceedings of the Design, Automation and Test in Europe Conference. IEEE, 1531–1536.
[18]
Wajid Hassan Minhass, Jeffrey McDaniel, Michael Raagaard, Philip Brisk, Paul Pop, and Jan Madsen. 2018. Scheduling and fluid routing for flow-based microfluidic laboratories-on-a-chip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37, 3 (2018), 615–628.
[19]
Debasis Mitra, Sarmishtha Ghoshal, Hafizur Rahaman, Krishnendu Chakrabarty, and Bhargab B. Bhattacharya. 2011. On residue removal in digital microfluidic biochips. In Proceedings of the 21st Edition of the Great Lakes Symposium on Great Lakes Symposium on VLSI. 391–394.
[20]
Qin Wang, Yiren Shen, Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2014. Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips. In Proceedings of the 51st Annual Design Automation Conference. 1–6.
[21]
Qin Wang, Yiren Shen, Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2015. Contamination-aware routing flow for both functional and washing droplets in digital microfluidic biochips. In Proceeding of 19th Workshop on Synthesis And System Integration of Mixed Information technologies.
[22]
Hailong Yao, Qin Wang, Yiren Shen, Tsung-Yi Ho, and Yici Cai. 2015. Integrated functional and washing routing optimization for cross-contamination removal in digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 35, 8 (2015), 1283–1296.
[23]
Arpan Chakraborty, Piyali Datta, and Rajat Kumar Pal. 2019. Fluid-level synthesis unifying reliability, contamination avoidance, and capacity-wastage-aware washing for droplet-based microfluidic biochips. IET Computers & Digital Techniques 13, 3 (2019), 166–177.
[24]
Piyali Datta, Arpan Chakraborty, and Rajat Kumar Pal. 2019. A capacity-aware wash optimization for contamination removal in programmable microfluidic biochip devices. In Proceeding of 32nd International Conference on VLSI Design and 18th International Conference on Embedded Systems. IEEE, 413–418.
[25]
Piyali Datta, Arpan Chakraborty, and Rajat Kumar Pal. 2020. Design optimization for programmable microfluidic devices integrating contamination removal and capacity-wastage-aware washing. IETE Journal of Research 66, 6 (2020), 781–796.
[26]
Xing Huang, Tsung-Yi Ho, Krishnendu Chakrabarty, and Wenzhong Guo. 2019. Timing-driven flow-channel network construction for continuous-flow microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 6 (2019), 1314–1327.
[27]
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. IEEE, 1–8.
[28]
Xing Huang, Youlin Pan, Grace Li Zhang, Bing Li, Wenzhong Guo, Tsung-Yi Ho, and Ulf Schlichtmann. 2021. PathDriver+: Enhanced path-driven architecture design for flow-based microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41, 7 (2021), 2185–2198.
[29]
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. IEEE, 1–8.
[30]
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 Transactions on Computer-Aided Design of Integrated Circuits and Systems 42, 1 (2022), 327–331.
[31]
Kai Hu, Feiqiao Yu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Testing of flow-based microfluidic biochips: Fault modeling, test generation, and experimental demonstration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33, 10 (2014), 1463–1475.
[32]
Larry McMurchie and Carl Ebeling. 2008. PathFinder: A negotiation-based performance-driven router for FPGAs. In Reconfigurable Computing. Elsevier, 365–381.
[33]
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 Transactions on Computer-Aided Design of Integrated Circuits and Systems 37, 6 (2017), 1157–1170.
[34]
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 56th Annual Design Automation Conference. 145: 1–6.
[35]
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 Transactions on Computer-Aided Design of Integrated Circuits and Systems 41, 12 (2022), 5449–5463.
[36]
Edsger Wybe Dijkstra. 2022. A note on two problems in connexion with graphs. In Edsger Wybe Dijkstra: His Life, Work, and Legacy. 287–290.
[37]
Luis M. Fidalgo and Sebastian J. Maerkl. 2011. A software-programmable microfluidic device for automated biology. Lab on a Chip 11, 9 (2011), 1612–1619.
[38]
Yang Choon Lim, Abbas Z. Kouzani, and Wei Duan. 2010. Lab-on-a-chip: A component view. Microsystem Technologies 16 (2010), 1995–2015.
[39]
Qin Wang, Yizhong Ru, Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2016. Sequence-pair-based placement and routing for flow-based microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference. 587–592.

Index Terms

  1. Capacity-Aware Wash Optimization with Dynamic Fluid Scheduling and Channel Storage for Continuous-Flow Microfluidic Biochips

      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 29, Issue 4
      July 2024
      360 pages
      EISSN:1557-7309
      DOI:10.1145/3613660
      • Editor:
      • Jiang Hu
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 21 June 2024
      Online AM: 17 April 2024
      Accepted: 13 April 2024
      Revised: 03 March 2024
      Received: 20 November 2023
      Published in TODAES Volume 29, Issue 4

      Check for updates

      Author Tags

      1. Continuous-flow microfluidic biochips
      2. washing capacity
      3. wash optimization
      4. fluid scheduling
      5. channel storage

      Qualifiers

      • Research-article

      Funding Sources

      • National Natural Science Fund of China for Excellent Young Scientists Fund Program (Overseas), the National Natural Science Foundation of China
      • Fujian Natural Science Funds

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 122
        Total Downloads
      • Downloads (Last 12 months)122
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      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

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media