skip to main content
research-article

Synterface: Efficient Chip-to-World Interfacing for Flow-Based Microfluidic Biochips Using Pin-Count Minimization

Published:07 October 2019Publication History
Skip Abstract Section

Abstract

Flow-based microfluidic biochips can be used to perform bioassays by manipulating a large number of on-chip valves. These biochips are increasingly used today for biomolecular recognition, single-cell screening, and point-of-care disease diagnostics, and design-automation solutions for flow-based microfluidics enable the mapping and optimization of bimolecular protocols and software-based valve control. However, a key problem that has not received adequate attention is chip-to-world interfacing, which requires the use of off-chip control equipment to provide control signals for the on-chip valves. This problem is exacerbated by the increase in the number of valves as chips get more complex. To address the interfacing problem, we present an efficient pin-count minimization (synthesis) problem, referred to as Synterface, which uses on-chip microfluidic logic gates and optimization based on concepts from linear algebra. We present results to show that Synterface significantly reduces pin-count and simplifies the external interface for flow-based microfluidics.

References

  1. Andrew Adamatzky and Theresa Schubert. 2014. Slime mold microfluidic logical gates. Materials Today 17, 2 (2014), 86--91.Google ScholarGoogle ScholarCross RefCross Ref
  2. Nada Amin et al. 2009. Computer-aided design for microfluidic chips based on multilayer soft lithography. In Proc. ICCD. 2--9.Google ScholarGoogle Scholar
  3. Howard Anton and Chris Rorres. 2013. Elementary Linear Algebra, Binder Ready Version: Applications Version. John Wiley 8 Sons.Google ScholarGoogle Scholar
  4. Ismail E. Araci and Stephen R. Quake. 2012. Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab on a Chip 12, 16 (2012), 2803--2806.Google ScholarGoogle Scholar
  5. Nirveek Bhattacharjee, Arturo Urrios, Shawn Kang, and Albert Folch. 2016. The upcoming 3D-printing revolution in microfluidics. Lab on a Chip 16, 10 (2016), 1720--1742.Google ScholarGoogle Scholar
  6. CF Chen et al. 2009. High-pressure needle interface for thermoplastic microfluidics. Lab on a Chip 9, 1 (2009), 50--55.Google ScholarGoogle Scholar
  7. Tomasz S. Czajkowski and Stephen D. Brown. 2008. Functionally linear decomposition and synthesis of logic circuits for FPGAs. IEEE Trans. CAD 27, 12 (2008), 2236--2249.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Trung A. Dinh et al. 2015. An optimal pin-count design with logic optimization for digital microfluidic biochips. IEEE Trans. CAD 34, 4 (2015), 629--641.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Lynh Huyen Duong and Pin-Chuan Chen. 2019. Simple and low-cost production of hybrid 3D-printed microfluidic devices. Biomicrofluidics 13, 2 (2019), 024108.Google ScholarGoogle ScholarCross RefCross Ref
  10. Elveflow. 2019. The Basics of Microfluidic Tubing and Sleeves. https://www.elveflow.com/microfluidic-tutorials/microfluidic-reviews-and-tutorials/microfluidic-fittings-and-tubing-resources/the-basics-of-microfluidic-tubing-sleeves/.Google ScholarGoogle Scholar
  11. Stanford Microfluidics Foundry. 2019. Microfluidics Design Rules. https://web.stanford.edu/group/foundry/Basic%20Design%20Rules.html.Google ScholarGoogle Scholar
  12. Jonathan L. Gross and Jay Yellen. 2005. Graph Theory and its Applications. Chapman and Hall/CRC.Google ScholarGoogle Scholar
  13. Gary D. Hachtel and Fabio Somenzi. 2006. Logic Synthesis and Verification Algorithms. Springer Science 8 Business Media.Google ScholarGoogle Scholar
  14. Kai Hu et al. 2017. Control-layer routing and control-pin minimization for flow-based microfluidic biochips. IEEE Trans. CAD 36, 1 (2017), 55--68.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mohamed Ibrahim et al. 2017. CoSyn: Efficient single-cell analysis using a hybrid microfluidic platform. In Proc. DATE. 1677--1682.Google ScholarGoogle Scholar
  16. Mohamed Ibrahim et al. 2017. Sortex: Efficient timing-driven synthesis of reconfigurable flow-based biochips for scalable single-cell screening. In Proc. ICCAD. 623--630.Google ScholarGoogle Scholar
  17. Mais J. Jebrail et al. 2009. Digital microfluidics for automated proteomic processing. Journal of Visualized Experiments: JoVE33 (2009).Google ScholarGoogle Scholar
  18. Erik C. Jensen et al. 2007. Micropneumatic digital logic structures for integrated microdevice computation and control. Journal of Microelectromechanical Systems 16, 6 (2007), 1378--1385.Google ScholarGoogle ScholarCross RefCross Ref
  19. Yung-Chun Lei, Chen-Shing Hsu, Juinn-Dar Huang, and Jing-Yang Jou. 2016. Chain-based pin count minimization for general-purpose digital microfluidic biochips. In 2016. ASP-DAC. IEEE, 599--604.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Wajid H. Minhass et al. 2012. Architectural synthesis of flow-based microfluidic large-scale integration biochips. In Proc. CASES. 181--190.Google ScholarGoogle Scholar
  21. Wajid Hassan Minhass, Paul Pop, Jan Madsen, and Tsung-Yi Ho. 2013. Control synthesis for the flow-based microfluidic large-scale integration biochips. In 2013. ASP-DAC. IEEE, 205--212.Google ScholarGoogle ScholarCross RefCross Ref
  22. Kwang W. Oh et al. 2012. Design of pressure-driven microfluidic networks using electric circuit analogy. Lab on a Chip 12, 3 (2012), 515--545.Google ScholarGoogle Scholar
  23. Seetal Potluri et al. 2017. Synthesis of on-chip control circuits for mVLSI biochips. In 2017. DATE. IEEE, 1799--1804.Google ScholarGoogle Scholar
  24. Michael L. Raagaard and Paul Pop. 2015. Pin count-aware biochemical application compilation for mVLSI biochips. In Proc. DTIP. 1--6.Google ScholarGoogle Scholar
  25. Minsoung Rhee and Mark A. Burns. 2009. Microfluidic pneumatic logic circuits and digital pneumatic microprocessors for integrated microfluidic systems. Lab on a Chip 9, 21 (2009), 3131--3143.Google ScholarGoogle Scholar
  26. Alexander Schneider et al. 2018. Pin-count reduction for continuous flow microfluidic biochips. Microsystem Technologies 24, 1 (2018), 483--494.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Alexander Rüdiger Schneider. 2018. Volume Management for Pin-Constrained Continuous-Flow Microfluidic Biochips. Ph.D. Dissertation. Technical University of Denmark.Google ScholarGoogle Scholar
  28. Tsun-Ming Tseng et al. 2016. Columba: Co-layout synthesis for continuous-flow microfluidic biochips. In Proceedings of the 53rd Annual Design Automation Conference. ACM, 147.Google ScholarGoogle Scholar
  29. Angela R. Wu et al. 2009. Automated microfluidic chromatin immunoprecipitation from 2,000 cells. Lab on a Chip 9, 10 (2009), 1365--1370.Google ScholarGoogle Scholar
  30. Angela R. Wu et al. 2012. High throughput automated chromatin immunoprecipitation as a platform for drug screening and antibody validation. Lab on a Chip 12, 12 (2012), 2190--2198.Google ScholarGoogle Scholar
  31. Tao Xu and Krishnendu Chakrabarty. 2008. Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE. IEEE, 173--178.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Yang Zhao, Tao Xu, and Krishnendu Chakrabarty. 2011. Broadcast electrode-addressing and scheduling methods for pin-constrained digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 30, 7 (2011), 986--999.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ying Zhu et al. 2018. Multi-channel and fault-tolerant control multiplexing for flow-based microfluidic biochips. In Proceedings of the International Conference on Computer-Aided Design. ACM, 123.Google ScholarGoogle Scholar

Index Terms

  1. Synterface: Efficient Chip-to-World Interfacing for Flow-Based Microfluidic Biochips Using Pin-Count Minimization

        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

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!