Skip to main content
SpringerLink
Log in

Design Methodology for Flow-Based Microfluidic Biochips

  • Chapter
  • First Online:
Microfluidic Very Large Scale Integration (VLSI)

Abstract

This chapter presents an overview of the mVLSI biochips design and programming methodologies, highlighting the main tasks that have to be performed. The purpose is to explain how the methods presented in this book are used within a methodology and to define and illustrate the main tasks. We highlight the difference between “physical design and testing,” which is concerned with designing a biochip, and “programming and control,” which considers that the biochip is given, and addresses the mapping of a biochemical application on the given architecture. Programming and control is covered by Part II, whereas physical design and testing are covered in Part III. This chapter also presents the related work for the design tasks introduced.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amin, N., Thies, W., Amarasinghe, S.: Computer-aided design for microfluidic chips based on multilayer soft lithography. In: Proceedings of the IEEE International Conference on Computer Design, pp. 2–9 (2009)

    Google Scholar 

  2. Amin, A.M., Thottethodi, M., Vijaykumar, T.N., Wereley, S., Jacobson, S.C.: Automatic volume management for programmable microfluidics. In: Proceedings of the 2008 ACM SIGPLAN Conference on Programming Language Design and Implementation (2008)

    Google Scholar 

  3. Amin, A.M., Thakur, R., Madren, S., Chuang, H.S., Thottethodi, M., Vijaykumar, T., Wereley, S.T., Jacobson, S.C.: Software-programmable continuous-flow multi-purpose lab-on-a-chip. Microfluid. nanofluid. 15(5), 647–659 (2013)

    Article  Google Scholar 

  4. Araci, I.E., Brisk, P.: Recent developments in microfluidic large scale integration. Curr. Opin. Biotechnol. 25(60–68) (2014)

    Google Scholar 

  5. Araci, I., Pop, P., Chakrabarty, K.: Microfluidic very large-scale integration for biochips: Technology, testing and fault-tolerant design. In: 20th IEEE European Test Symposium, pp. 1–8 (2015)

    Google Scholar 

  6. Chakrabarty, K., Xu, T.: Digital Microfluidic Biochips: Design Automation and Optimization. CRC Press, Boca Raton (2010)

    Book  Google Scholar 

  7. Dinh, T.A., Yamashita, S., Ho, T.Y., Hara-Azumi, Y.: A clique-based approach to find binding and scheduling result in flow-based microfluidic biochips. In: Proceedings of 18th Asia and South Pacific Design Automation Conference, pp. 199–204. IEEE (2013)

    Google Scholar 

  8. Duncan, P.N., Nguyen, T.V., Hui, E.E.: Pneumatic oscillator circuits for timing and control of integrated microfluidics. Proc. Natl. Acad. Sci. 110(45), 18104–18109 (2013)

    Article  Google Scholar 

  9. Eskesen, M.C., Pop, P., Potluri, S.: Architecture synthesis for cost-constrained fault-tolerant flow-based biochips. In: Design, Automation and Test in Europe Conference and Exhibition (2016, in press)

    Google Scholar 

  10. Fluidigm: Chips and Kits. http://www.fluidigm.com/chips-kits.html

  11. Grissom, D., Brisk, P.: A high-performance online assay interpreter for digital microfluidic biochips. In: Proceedings of the Great Lakes symposium on VLSI, pp. 103–106 (2012)

    Google Scholar 

  12. Grover, W.H., Ivester, R.H., Jensen, E.C., Mathies, R.A.: Development and multiplexed control of latching pneumatic valves using microfluidic logical structures. Lab Chip 6(5), 623–631 (2006)

    Article  Google Scholar 

  13. Hong, J.W., Quake, S.R.: Integrated nanoliter systems. Nat. Biotechnol. 21, 1179–1183 (2003)

    Article  Google Scholar 

  14. Hørslev-Petersen, M.S., Risager, T.O.: Routing algorithms for flow-based microfluidic very large scale integration biochips. Master’s thesis, Technical University of Denmark (2013)

    Google Scholar 

  15. Hu, K., Ho, T.Y., Chakrabarty, K.: Wash optimization for cross-contamination removal in flow-based microfluidic biochips. In: Proceedings of 18th Asia and South Pacific Design Automation Conference, pp. 244–249 (2014)

    Google Scholar 

  16. Hu, K., Dinh, T.A., Ho, T.Y., Chakrabarty, K.: Control-layer optimization for flow-based mVLSI microfluidic biochips. In: Proceedings of the 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, p. 16. ACM (2014)

    Google Scholar 

  17. Hu, K., Yu, F., Ho, T.Y., Chakrabarty, K.: Testing of flow-based microfluidic biochips: fault modeling, test generation, and experimental demonstration. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 33(10), 1463–1475 (2014)

    Article  Google Scholar 

  18. Kaas-Olsen, M.: Synthesis of flow-based biochip architectures from high-level protocol languages. bachelorsthesis, Technical University of Denmark (2015)

    Google Scholar 

  19. Klammer, I., Buchenauer, A., Fassbender, H., Schlierf, R., Dura, G., Mokwa, W., Schnakenberg, U.: Numerical analysis and characterization of bionic valves for microfluidic PDMS-based systems. J. Micromech. Microeng. 17(7), S122–S127 (2007)

    Article  Google Scholar 

  20. Lim, Y.C., Kouzani, A.Z., Duan, W.: Lab-on-a-chip: a component view. J. Microsyst. Technol. 16(12) (2010)

    Google Scholar 

  21. Lin, C.X., Liu, C.H., Chen, I.C., Lee, D., Ho, T.Y.: An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips. In: Proceedings of the Design Automation Conference, pp. 1–6. ACM (2014)

    Google Scholar 

  22. Mark, D., Haeberle, S., Roth, G., Stetten, F., Zengerle, R.: Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications. Chem. Soc. Rev. 39, 1153–1182 (2010)

    Article  Google Scholar 

  23. McDaniel, J., Parker, B., Brisk, P.: Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips. In: Proceedings of the International Conference on Very Large Scale Integration, pp. 213–218 (2014)

    Google Scholar 

  24. McDaniel, J., Baez, A., Crites, B., Tammewar, A., Brisk, P.: Design and verification tools for continuous fluid flow-based microfluidic devices. In: Proceedings of 2013 18th Asia and South Pacific Design Automation Conference, pp. 219–224. IEEE (2013)

    Google Scholar 

  25. Melin, J., Quake, S.: Microfluidic large-scale integration: the evolution of design rules for biological automation. Ann. Rev. Biophys. Biomol. Struct. 36, 213–231 (2007)

    Article  Google Scholar 

  26. Minhass, W.H., Pop, P., Madsen, J.: System-level modeling and synthesis of flow-based microfluidic biochips. In: Proceedings of the International Conference on Compilers, Architectures and Synthesis of Embedded Systems (2011)

    Google Scholar 

  27. Minhass, W.H., Pop, P., Madsen, J.: Synthesis of Biochemical Applications on Flow-Based Microfluidic Biochips using Constraint Programming. In: Proceedings of the IEEE Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS, pp. 37–41 (2012)

    Google Scholar 

  28. Minhass, W.H., Pop, P., Madsen, J., Blaga, F.S.: Architectural synthesis of flow-based microfluidic large-scale integration biochips. In: Proceedings of the International Conference on Compilers, Architectures and Synthesis of Embedded Systems, pp. 181–190 (2012)

    Google Scholar 

  29. Minhass, W.H., Pop, P., Madsen, J., Ho, T.: Control synthesis for the flow-based microfluidic large-scale integration biochips. In: Proceedings of the Asia and South Pacific Design Automation Conference (2013)

    Google Scholar 

  30. Nguyen, T., Ahrar, S., Duncan, P., Hui, E.: Microfluidic finite state machine for autonomous control of integrated fluid networks. In: Proceedings of Micro Total Analysis Systems. pp. 741–743

    Google Scholar 

  31. Pop, P.: Flow-based biochips: Fault-tolerant design and error recovery. In: Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (2015)

    Google Scholar 

  32. Pop, P., Maftei, E., Madsen, J.: Recent research and emerging challenges in the system-level design of digital microfluidic biochips. In: Proceedings of the IEEE International SOC Conference (2011)

    Google Scholar 

  33. Pop, P., Araci, I.E., Chakrabarty, K.: Continuous-flow biochips: technology, physical design methods and testing. IEEE Design Test 32(6), 8–19 (2015)

    Article  Google Scholar 

  34. Raagaard, M.: Placement algorithm for flow-based microfluidic biochips. B.Sc. thesis, Technical University of Denmark (2014)

    Google Scholar 

  35. Raagaard, M.L., Pop, P.: Pin count-aware biochemical application compilation for mVLSI biochips. In: Symposium on Design Test Integration and Packaging of MEMS/MOEMS, pp. 1–6 (2015)

    Google Scholar 

  36. Sait, S.M., Youssef, H.: VLSI Physical Design Automation: Theory and Practice. World Scientific Publishing Co., Pte. Ltd, NJ (1999)

    Book  Google Scholar 

  37. Siegrist, J., Amasia, M., Singh, N., Banerjee, D., Madou, M.: Numerical modeling and experimental validation of uniform microchamber filling in centrifugal microfluidics. Lab Chip 10, 876–886 (2010)

    Article  Google Scholar 

  38. Stanford Microfluidic Foundry. http://www.stanford.edu/group/foundry/

  39. Thies, W.B.: Programmable microfluidics. presented at Stanford University (2007)

    Google Scholar 

  40. Thies, W., Urbanski, J.P., Thorsen, T., Amarasinghe, S.: Abstraction layers for scalable microfluidic biocomputing. Natl. Comput. 7(2), 255–275 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  41. Tseng, K.H., You, S.C., Liou, J.Y., Ho, T.Y.: A top-down synthesis methodology for flow-based microfluidic biochips considering valve-switching minimization. In: Proceedings of the 2013 ACM International Symposium on International Symposium on Physical Design, pp. 123–129. ACM (2013)

    Google Scholar 

  42. Understrup, K.G.: Programming and control of flow-based microfluidic biochips. Master’s thesis, Technical University of Denmark (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technical University of Denmark, Kongens Lyngby, Denmark

    Paul Pop, Wajid Hassan Minhass & Jan Madsen

Authors
  1. Paul Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wajid Hassan Minhass
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Madsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paul Pop .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Pop, P., Minhass, W.H., Madsen, J. (2016). Design Methodology for Flow-Based Microfluidic Biochips. In: Microfluidic Very Large Scale Integration (VLSI). Springer, Cham. https://doi.org/10.1007/978-3-319-29599-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29599-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29597-8

  • Online ISBN: 978-3-319-29599-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation