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

MiniControl: Synthesis of Continuous-Flow Microfluidics with Strictly Constrained Control Ports

Authors Info & Claims
Published:02 June 2019Publication History

ABSTRACT

Recent advances in continuous-flow microfluidics have enabled highly integrated lab-on-a-chip biochips. These chips can execute complex biochemical applications precisely and efficiently within a tiny area, but they require a large number of control ports and the corresponding control logic to generate required pressure patterns for flow control, which, consequently, offset their advantages and prevent their wide adoption. In this paper, we propose the first synthesis flow called MiniControl, for continuous-flow microfluidic biochips (CFMBs) under strict constraints for control ports, incorporating high-level synthesis and physical design simultaneously, which has never been considered in previous work. With the maximum number of allowed control ports specified in advance, this synthesis flow generates a biochip architecture with high execution efficiency. Moreover, the overall cost of a CFMB can be reduced and the tradeoff between control logic and execution efficiency of biochemical applications can be evaluated for the first time. Experimental results demonstrate that MiniControl leads to high execution efficiency and low overall platform cost, while satisfying the given control port constraint strictly.

References

  1. K. Hu, K. Chakrabarty, and T. Y. Ho, Computer-aided design of microfluidic very largescale integration (mVLSI) biochips, Springer Int. Publishing, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Thiha and F. Ibrahim, "A colorimetric enzyme-linked immunosorbent assay detection platform for a point-of-care dengue detection system on a lab-on-compact-disc," Sensors, 15(5), 11431--11441, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. J. Anderson, C. L. Hansen, and S. R. Quake, "Phase knowledge enables rational screens for protein crystallization," PNAS, 103(45), 16746--16751, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. Research & Market, "Microfluidics market by application, component and material - global forecast to 2023," Online available: https://www.researchandmarkets.com/.Google ScholarGoogle Scholar
  5. T. M. Squires and S. R. Quake, "Microfluidics: fluid physics at the nanoliter scale" Revi. Modern Physi., 77(3), 977--977, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  6. I. E. Araci, S. R. Quake, "Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves," Lab Chip, 12(16), 2803--2806, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  7. Microfluidics Design Rules. Online available:http://www.stanford.edu/group/foundry/Basic%20Design%20Rules.html.Google ScholarGoogle Scholar
  8. K. Hu, T. A. Dinh, T. Y. Ho, and K. Chakrabarty, "Control-layer routing and control-pin minimization for flow-based microfluidic biochips," IEEE Trans. on CAD, 36(1), 55--68, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. S. Kong, T. A. Thorsen, J. Babb et al., "Open-source, community-driven microfluidics with metafluidics," Nat. Biotechnol., 1612--1619, 2017.Google ScholarGoogle Scholar
  10. W. H. Minhass, P. Pop, J. Madsen, and T. Y. Ho, "Control synthesis for the flow-based microfluidic large-scale integration biochips," Proc. of ASP-DAC, 205--212, 2013.Google ScholarGoogle Scholar
  11. Q. Wang, S. Zuo, H. Yao, T.-Y. Ho, B. Li, U. Schlichtmann, and Y. C., "Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips," Proc. of ASP-DAC, 524--529, 2017.Google ScholarGoogle Scholar
  12. Y. Zhu, B. Li, T.-Y. Ho, Q. Wang, H. Yao, R. Wille, and U. Schlichtmann, "Multi-channel and fault-tolerant control multiplexing for flow-based microfluidic biochips," Proc. of ICCAD, 123:1--123:8, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Z. S. Chen, X. Huang, W. Z. Guo et al., "Physical Synthesis of Flow-Based Microfluidic Biochips Considering Distributed Channel Storage", to appear in Proc. of DATE, 2019.Google ScholarGoogle Scholar
  14. G. L. Gros and J. Yellen, Graph Theory and Its Applications, Chapman and Hall/CRC, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. R. Garey, and D. S. Johnson, Computers and intractability guide to the theory of NP-completeness, New York: Freeman, 2002.Google ScholarGoogle Scholar
  16. J. Kennedy and R. C. Eberhart, "Particle swarm optimization", Proc. of IJCNN, 1942-C1948, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  17. G. D. Micheli, Synthesis and optimization of digital circuits, McGraw-Hill Higher Education, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, 220(4598), 671--680, 1983.Google ScholarGoogle ScholarCross RefCross Ref
  19. P. E. Hart, N.J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. on Syst. Sci. Cyber., 4(2), 100--107, 1968.Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019
    June 2019
    1378 pages
    ISBN:9781450367257
    DOI:10.1145/3316781

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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 2 June 2019

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate1,770of5,499submissions,32%

    Upcoming Conference

    DAC '24
    61st ACM/IEEE Design Automation Conference
    June 23 - 27, 2024
    San Francisco , CA , USA

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader