research-article

Computer-aided Design Techniques for Flow-based Microfluidic Lab-on-a-chip Systems

Authors:

Krishnendu Chakrabarty,

Ulf SchlichtmannAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 54, Issue 5

Article No.: 97, Pages 1 - 29

https://doi.org/10.1145/3450504

Published: 09 July 2021 Publication History

Abstract

As one of the most promising lab-on-a-chip systems, flow-based microfluidic biochips are being increasingly used for automatically executing various laboratory procedures in biology and biochemistry, such as enzyme-linked immunosorbent assay, point-of-care diagnosis, and so on. As manufacturing technology advances, the characteristic dimensions of biochip systems keep shrinking, and tens of thousands of microvalves can now be integrated into a coin-sized microfluidic platform, making the conventional manual-based chip design no longer applicable. Accordingly, computer-aided design (CAD) of microfluidics has attracted considerable research interest in the EDA community over the past decade. This review article presents recent advances in the design automation of biochips, involving CAD techniques for architectural synthesis, wash optimization, testing, fault diagnosis, and fault-tolerant design. With the help of these CAD tools, chip designers can be released from the burden of complex, large-scale design tasks. Meanwhile, new chip architectures can be explored automatically to open new doors to meet requirements from future large-scale biological experiments and medical diagnosis. We discuss key trends and directions for future research that are related to enable microfluidics to reach its full potential, thus further advancing the development and progression of the microfluidics industry.

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:1–17.

[2]

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.

[3]

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.

[4]

Bo Zheng, L. Spencer Roach, and Rustem F. Ismagilov. 2003. Screening of protein crystallization conditions on a microfluidic chip using nanoliter-size droplets. J. Amer. Chem. Society. 125, 37 (2003), 11170–11171.

[5]

Neil Convery and Nikolaj Gadegaard. 2019. 30 years of microfluidics. Micro Nano Eng. 2 (2019), 76–91.

[6]

Luis M. Fidalgo and Sebastian J. Maerkl. 2011. A software-programmable microfluidic device for automated biology. Lab Chip 11, 9 (2011), 1612–1619.

[7]

Pilnam Kim, Keon Woo Kwon, Min Cheol Park, Sung Hoon Lee, Sun Min Kim, and Kahp Yang Suh. 2008. Soft lithography for microfluidics: A review. Biochip J. 2 (2008), 1–11.

[8]

Todd M. Squires and Stephen R. Quake. 2005. Microfluidics: Fluid physics at the nanoliter scale. Rev. Mod. Phys. 77, 3 (2005), 977–1026.

[9]

Jong Wook Hong, Vincent Studer, Giao Hang, W. French Anderson, and Stephen R. Quake. 2004. A nanoliter-scale nucleic acid processor with parallel architecture. Nat. Biotechnol. 22, 4 (2004), 435–439.

[10]

Frederick K. Balagaddé, Lingchong You, Carl L. Hansen, Frances H. Arnold, and Stephen R. Quake. 2005. Long-term monitoring of bacteria undergoing programmed population control in a microchemostat. Science 309, 5731 (2005), 137–140.

[11]

Todd Thorsen, Sebastian J. Maerkl, and Stephen R. Quake. 2002. Microfluidic large-scale integration. Science 298, 5593 (2002), 580–584.

[12]

S. Christopher Linthwaite. Fluidigm. Retrieved from http://cn.fluidigm.com/.

[13]

David Walt, Larry Bock, John Stuelpnagel, Anthony Czarnik, and Mark Chee. Online. Illumina. Retrieved from http://www.illumina.com/.

[14]

Bruce A. Roe, Judy S. Crabtree, and A. Khan. 1996. DNA Isolation and Sequencing. Vol. 11. Wiley-Blackwell.

[15]

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.

[16]

George M. Whitesides, Emanuele Ostuni, Shuichi Takayama, Xingyu Jiang, and Donald E. Ingber. 2001. Soft lithography in biology and biochemistry. Ann. Rev. Biomed. Eng. 3, 1 (2001), 335–373.

[17]

John A. Rogers and Ralph G. Nuzzo. 2005. Recent progress in soft lithography. Mater. Today 8, 2 (2005), 50–56.

[18]

Nada Amin, William Thies, and Saman Amarasinghe. 2009. Computer-aided design for microfluidic chips based on multilayer soft lithography. In Proceedings of the International Conference on Computer Design. 2–9.

[19]

Katherine S. Elvira, Xavier Casadevall i Solvas, Robert C. R. Wootton, and Andrew J. Demello. 2013. The past, present and potential for microfluidic reactor technology in chemical synthesis. Nat. Chem. 5, 11 (2013), 905.

[20]

Ismail Emre Araci and Stephen R. Quake. 2012. Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab Chip 12, 16 (2012), 2803–2806.

[21]

Jeffrey M. Perkel. 2008. Life science technologies: Microfluidics bringing new things to life science. Science 322, 5903 (2008), 975–977.

[22]

Jessica Melin and Stephen R. Quake. 2007. Microfluidic large-scale integration: The evolution of design rules for biological automation. Ann. Rev. Biophys. Biomolec. Struct. 36 (2007), 213–231.

[23]

Don MacMillen, Raul Camposano, D. Hill, and Thomas W. Williams. 2000. An industrial view of electronic design automation. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 19, 12 (2000), 1428–1448.

Digital Library

[24]

Elishai Ezra Tsur. 2020. Computer-aided design of microfluidic circuits. Ann. Rev. Biomed. Eng. 22 (2020), 285–307.

[25]

Haiying Grunenwald. 2003. Optimization of polymerase chain reactions. In PCR Protocols. Springer, 89–99.

[26]

Paul Pop, Wajid Hassan Minhass, and Jan Madsen. 2016. Microfluidic Very Large Scale Integration (VLSI): Modeling, Simulation, Testing, Compilation and Physical Synthesis. Springer International Publishing.

[27]

Hailong Yao, Qin Wang, Yizhong Ru, Yici Cai, and Tsung-Yi Ho. 2015. Integrated flow-control codesign methodology for flow-based microfluidic biochips. IEEE Des. Test 32, 6 (2015), 60–68.

[28]

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.-aided Des. Integr. Circ. Syst. 36, 1 (2016), 55–68.

Digital Library

[29]

Kai-Han Tseng, Sheng-Chi You, Jhe-Yu Liou, and Tsung-Yi Ho. 2013. A top-down synthesis methodology for flow-based microfluidic biochips considering valve-switching minimization. In Proceedings of the International Symposium on Physical Design 123–129.

Digital Library

[30]

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.

Digital Library

[31]

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–6.

[32]

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. 1525–1530.

[33]

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. (2021).

[34]

Chunfeng Liu, Xing Huang, Bing Li, Hailong Yao, Paul Pop, Tsung-Yi Ho, and Ulf Schlichtmann. 2021. DCSA: Distributed channel-storage architecture for flow-based microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 40, 1 (2021), 115–128.

[35]

Mohamed Ibrahim, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2017. CoSyn: Efficient single-cell analysis using a hybrid microfluidic platform. In Proceedings of the Design, Automation, and Test in Europe Conference. 1673–1678.

[36]

Mohamed Ibrahim, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2018. Synthesis of a cyberphysical hybrid microfluidic platform for single-cell analysis. IEEE Trans. Comput.-aided Des. Integr. Circu. Syst. 38, 7 (2018), 1237–1250.

[37]

Xing Huang, Youlin Pan, Graceli Zhang, Bing Li, Wenzhong Guo, Tsung-Yi Ho, and UIf Schlichtmann. 2020. PathDriver: A path-driven architectural synthesis flow for continuous-flow microfluidic biochips. In Proceedings of the International Conference on Comput.-aided Design. 1–8.

Digital Library

[38]

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.

[39]

Genggeng Liu, Xing Huang, Wenzhong Guo, Yuzhen Niu, and Guolong Chen. 2014. Multilayer obstacle-avoiding X-architecture Steiner minimal tree construction based on particle swarm optimization. IEEE Trans. Cybern. 45, 5 (2014), 1003–1016.

[40]

Xing Huang, Genggeng Liu, Wenzhong Guo, Yuzhen Niu, and Guolong Chen. 2015. Obstacle-avoiding algorithm in X-architecture based on discrete particle swarm optimization for VLSI design. ACM Trans. Des. Auto. Elect. Syst., 20, 2 (2015), 1–28.

Digital Library

[41]

Genggeng Liu, Wenzhong Guo, Yuzhen Niu, Guolong Chen, and Xing Huang. 2015. A PSO-based timing-driven octilinear Steiner tree algorithm for VLSI routing considering bend reduction. Soft Comput. 19, 5 (2015), 1153–1169.

Digital Library

[42]

Xing Huang, Genggeng Liu, Wenzhong Guo, and Guolong Chen. 2013. Obstacle-avoiding octagonal Steiner tree construction based on particle swarm optimization. In Proceedings of the International Conference on Natural Computing. 539–543.

[43]

Tsun-Ming Tseng, Bing Li, Ulf Schlichtmann, and Tsung-Yi Ho. 2015. Storage and caching: Synthesis of flow-based microfluidic biochips. IEEE Des. Test 32, 6 (2015), 69–75.

[44]

J. P. Urbanski, Bill Thies, Saman Amarasinghe, and Todd Thorsen. Online. Programmable Microfluidics. Retrieved from http://groups.csail.mit.edu/cag/biostream/.

[45]

Chun-Xun Lin, Chih-Hung Liu, I-Che Chen, D. T. Lee, and Tsung-Yi Ho. 2014. An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips. In Proceedings of the Design Automation Conference. 1–6.

[46]

Kailin Yang, Hailong Yao, Tsung-Yi Ho, Kunze Xin, and Yici Cai. 2018. AARF: Any-angle routing for flow-based microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 37, 12 (2018), 3042–3055.

Digital Library

[47]

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.

[48]

Andreas Grimmer, Qin Wang, Hailong Yao, Tsung-Yi Ho, and Robert Wille. 2017. Close-to-optimal placement and routing for continuous-flow microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference. 530–535.

Digital Library

[49]

Brian Crites, Karen Kong, and Philip Brisk. 2017. Diagonal component expansion for flow-layer placement of flow-based microfluidic biochips. ACM Trans. Embed. Comput. Syst. 16, 5s (2017), 1–18.

Digital Library

[50]

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.-aided Des. Integr. Circ. Syst. 39, 6 (2019), 1314–1327.

[51]

Mengchu Li, Tsun-Ming Tseng, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2016. Sieve-valve-aware synthesis of flow-based microfluidic biochips considering specific biological execution limitations. In Proceedings of the Design, Automation, and Test in Europe Conference. 624–629.

[52]

Yi-Siang Su, Tsung-Yi Ho, and Der-Tsai Lee. 2016. A routability-driven flow routing algorithm for programmable microfluidic devices. In Proceedings of the Asia and South Pacific Design Automation Conference. 605–610.

Digital Library

[53]

Guan-Ru Lai, Chun-Yu Lin, and Tsung-Yi Ho. 2018. Pump-aware flow routing algorithm for programmable microfluidic devices. In Proceedings of the Design, Automation, and Test in Europe Conference. 1405–1410.

[54]

Tsun-Ming Tseng, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2015. Reliability-aware synthesis for flow-based microfluidic biochips by dynamic-device mapping. In Proceedings of the Design Automation Conference. 1–6.

Digital Library

[55]

Tsun-Ming Tseng, Bing Li, Mengchu Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2016. Reliability-aware synthesis with dynamic device mapping and fluid routing for flow-based microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 35, 12 (2016), 1981–1994.

Digital Library

[56]

Wenzhong Guo and Xing Huang. 2020. PORA: A Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design. Appl. Math. Mod. 78 (2020), 268–286.

[57]

Xing Huang, Wenzhong Guo, and Guolong Chen. 2015. Fast obstacle-avoiding octilinear Steiner minimal tree construction algorithm for VLSI design. In Proceedings of the International Symposium on Quality Electronic Design. 46–50.

[58]

Xing Huang, Wenzhong Guo, Genggeng Liu, and Guolong Chen. 2016. FH-OAOS: A fast four-step heuristic for obstacle-avoiding octilinear Steiner tree construction. ACM Trans. Des. Auto. Elect. Syst. 21, 3 (2016), 1–31.

Digital Library

[59]

Xing Huang, Wenzhong Guo, Genggeng Liu, and Guolong Chen. 2017. MLXR: Multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing. Sci. China Inf. Sci. 60, 1 (2017), 1–3.

[60]

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 Computer Architecture and Synthetic Embedded Systems. 1–10.

Digital Library

[61]

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 and Automated Testing. 1–4.

[62]

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. 205–212.

[63]

Alexander Schneider, Paul Pop, and Jan Madsen. 2018. Pin-count reduction for continuous flow microfluidic biochips. Microsyst. Technol. 24, 1 (2018), 483–494.

Digital Library

[64]

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.

Digital Library

[65]

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 International Conference on Computer-aided Design. 123:1–123:8.

Digital Library

[66]

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.-aided Des. Integr. Circ. Syst. 39, 10 (2019), 2489–2502.

[67]

Qin Wang, Shiliang Zuo, Hailong Yao, Tsung-Yi Ho, Bing Li, Ulf Schlichtmann, and Yici Cai. 2017. Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference. 524–529.

Digital Library

[68]

Qin Wang, Yue Xu, Shiliang Zuo, Hailong Yao, Tsung-Yi Ho, Bing Li, Ulf Schlichtmann, and Yici Cai. 2017. Pressure-aware control layer optimization for flow-based microfluidic biochips. IEEE Trans. Biomed. Circ. Syst. 11, 6 (2017), 1488–1499.

[69]

Mohamed Ibrahim, Aditya Sridhar, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2017. Sortex: Efficient timing-driven synthesis of reconfigurable flow-based biochips for scalable single-cell screening. In Proceedings of the International Conference on Computer-aided Design. 623–630.

Digital Library

[70]

Mohamed Ibrahim, Aditya Sridhar, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2018. Synthesis of reconfigurable flow-based biochips for scalable single-cell screening. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 38, 12 (2018), 2255–2270.

Digital Library

[71]

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.-aided Des. Integr. Circ. Syst. 37, 6 (2017), 1157–1170.

[72]

Tsun-Ming Tseng, Mengchu Li, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2016. Columba: Co-layout synthesis for continuous-flow microfluidic biochips. In Proceedings of the Design Automation Conference. 1–6.

Digital Library

[73]

Tsun-Ming Tseng, Mengchu Li, Daniel Nestor Freitas, Travis McAuley, Bing Li, Tsung-Yi Ho, Ismail Emre Araci, and Ulf Schlichtmann. 2017. Columba 2.0: A co-layout synthesis tool for continuous-flow microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 37, 8 (2017), 1588–1601.

[74]

Tsun-Ming Tseng, Mengchu Li, Daniel Nestor Freitas, Amy Mongersun, Ismail Emre Araci, Tsung-Yi Ho, and Ulf Schlichtmann. 2018. Columba S: A scalable co-layout design automation tool for microfluidic large-scale integration. In Proceedings of the Design Automation Conference. 1–6.

Digital Library

[75]

Tsun-Ming Tseng, Mengchu Li, Yushen Zhang, Tsung-Yi Ho, and Ulf Schlichtmann. 2019. Cloud Columba: Accessible design automation platform for production and inspiration. In Proceedings of the International Conference on Computer-aided Design. 1–6.

[76]

Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Wash optimization for cross-contamination removal in flow-based microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference. 244–249.

[77]

Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2015. Wash optimization and analysis for cross-contamination removal under physical constraints in flow-based microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 35, 4 (2015), 559–572.

Digital Library

[78]

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.-aided Des. Integr. Circ. Syst. 37, 3 (2017), 615–628.

[79]

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. 1531–1536.

[80]

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

Digital Library

[81]

Rolf Niedermeier and Peter Rossmanith. 2003. An efficient fixed-parameter algorithm for 3-hitting set. J. Discr. Algor. 1, 1 (2003), 89–102.

Digital Library

[82]

Mark J. Powers, Karel Domansky, Mohammad R. Kaazempur-Mofrad, Artemis Kalezi, Adam Capitano, Arpita Upadhyaya, Petra Kurzawski, Kathryn E. Wack, Donna Beer Stolz, Roger Kamm, et al. 2002. A microfabricated array bioreactor for perfused 3D liver culture. Biotechnol. Bioeng. 78, 3 (2002), 257–269.

[83]

Chong Min Choung, Dong Sub Lee, Ki Won Park, and Myun Soo Han. 2011. Test of the rapid PCR method using AmpFlSTR Identifiler kit. Forens. Sci. Int.: Genet. Suppl. Series 3, 1 (2011), e475–e476.

[84]

Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2013. Testing of flow-based microfluidic biochips. In Proceedings of the VLSI Test Symposium. 1–6.

[85]

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 Trans. Comput.-aided Des. Integr. Circ. Syst. 33, 10 (2014), 1463–1475.

[86]

Kai Hu, Tsung-Yi Ho, and Krishnendu Chakrabarty. 2014. Test generation and design-for-testability for flow-based mVLSI microfluidic biochips. In Proceedings of the VLSI Test Symposium. 1–6.

[87]

Chunfeng Liu, Bing Li, Tsung-Yi Ho, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2018. Design-for-testability for continuous-flow microfluidic biochips. In Proceedings of the Design Automation Conference. 1–6.

[88]

Chunfeng Liu, Bing Li, Bhargab B. Bhattacharya, Krishnendu Chakrabarty, Tsung-Yi Ho, and Ulf Schlichtmann. 2017. Testing microfluidic fully programmable valve arrays (FPVAs). In Proceedings of the Design, Automation, and Test in Europe Conference. 91–96.

[89]

Alessandro Bernardini, Chunfeng Liu, Bing Li, and Ulf Schlichtmann. 2018. Efficient spanning-tree-based test pattern generation for programmable microfluidic devices. Microelect. J. 79 (2018), 38–45.

[90]

Chunfeng Liu, Bing Li, Bhargab B. Bhattacharya, Krishnendu Chakrabarty, Tsung-Yi Ho, and Ulf Schlichtmann. 2019. Test generation for flow-based microfluidic biochips with general architectures. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 39, 10 (2019), 2530–2543.

[91]

Udo Mahlstedt, Thorsten Gruning, Cengiz Ozcan, and Wilfried Daehn. 1990. CONTEST: A fast ATPG tool for very large combinational circuits. In Proceedings of the International Conference on Computer-aided Design. IEEE Computer Society, 222–223.

[92]

Christian Burmer and Peter Egger. 2001. Software aided failure analysis using ATPG tool. In Proceedings of the International Symposium on Physical Failure and Analysis of Integrated Circuits. 210–215.

[93]

Kai Hu, Bhargab B. Bhattacharya, and Krishnendu Chakrabarty. 2015. Fault diagnosis for flow-based microfluidic biochips. In Proceedings of the VLSI. Test Symposium. 1–6.

[94]

Kai Hu, Bhargab B. Bhattacharya, and Krishnendu Chakrabarty. 2015. Fault diagnosis for leakage and blockage defects in flow-based microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 35, 7 (2015), 1179–1191.

Digital Library

[95]

Paul Pop. 2015. Flow-based biochips: Fault-tolerant design and error recovery. In Proceedings of the International Conference on Engineeering in Medicine and Biology Society. 1–1.

[96]

Morten Chabert Eskesen, Paul Pop, and Seetal Potluri. 2016. Architecture synthesis for cost-constrained fault-tolerant flow-based biochips. In Proceedings of the Design, Automation, and Test in Europe Conference. 618–623.

[97]

Wei-Lun Huang, Ankur Gupta, Sudip Roy, Tsung-Yi Ho, and Paul Pop. 2017. Fast architecture-level synthesis of fault-tolerant flow-based microfluidic biochips. In Proceedings of the Design, Automation, and Test in Europe Conference. 1667–1672.

[98]

Yasamin Moradi, Mohamed Ibrahim, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2018. Fault-tolerant valve-based microfluidic routing fabric for droplet barcoding in single-cell analysis. In Proceedings of the Design, Automation, and Test in Europe Conference. 1484–1487.

[99]

Yasamin Moradi, Mohamed Ibrahim, Krishnendu Chakrabarty, and Ulf Schlichtmann. 2018. An efficient fault-tolerant valve-based microfluidic routing fabric for droplet barcoding in single-cell analysis. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 39, 2 (2018), 359–372.

[100]

Wajid Hassan Minhass, Paul Pop, Jan Madsen, and Felician Stefan Blaga. 2012. Architectural synthesis of flow-based microfluidic large-scale integration biochips. In Proceedings of the International Conference on Computer Architecture and Synthetic Embedded Systems. 181–190.

Digital Library

[101]

Xing Huang, Chi-Chun Liang, Jia Li, Tsung-Yi Ho, and Chang-Jin Kim. 2019. Open-source incubation ecosystem for digital microfluidics—Status and roadmap. In Proceedings of the International Conference on Computer-aided Design. 1–6.

[102]

Tsung-Yi Ho, William Grover, Shiyan Hu, and Krishnendu Chakrabarty. 2015. Cyber-physical integration in programmable microfluidic biochips. In Proceedings of the International Conference on Computer Design. 224–227.

Digital Library

[103]

Yan Luo, Krishnendu Chakrabarty, and Tsung-Yi Ho. 2012. Error recovery in cyberphysical digital microfluidic biochips. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 32, 1 (2012), 59–72.

Digital Library

[104]

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 Trans. Comput.-aided Des. Integr. Circ. Syst. 34, 1 (2014), 29–42.

[105]

Kai Hu, Mohamed Ibrahim, Liji Chen, Zipeng Li, Krishnendu Chakrabarty, and Richard Fair. 2015. Experimental demonstration of error recovery in an integrated cyberphysical digital-microfluidic platform. In Proceedings of the Biomedical Circuits and Systems Conference. 1–4.

[106]

Sudip Poddar, Sarmishtha Ghoshal, Krishnendu Chakrabarty, and Bhargab B. Bhattacharya. 2016. Error-correcting sample preparation with cyberphysical digital microfluidic lab-on-chip. ACM Trans. Design Auto. Elect. Syst., 22, 1 (2016), 1–29.

Digital Library

[107]

Mohamed Ibrahim, Krishnendu Chakrabarty, and Kristin Scott. 2016. Synthesis of cyberphysical digital-microfluidic biochips for real-time quantitative analysis. IEEE Trans. Comput.-aided Des. Integr. Circ. Syst. 36, 5 (2016), 733–746.

Digital Library

[108]

Eugene Siow, Thanassis Tiropanis, and Wendy Hall. 2018. Analytics for the internet of things: A survey. Comput. Surv. 51, 4 (2018), 1–36.

Digital Library

[109]

Luigi Atzori, Antonio Iera, and Giacomo Morabito. 2010. The internet of things: A survey. Comput. Netw. 54, 15 (2010), 2787–2805.

Digital Library

[110]

Jie Lin, Wei Yu, Nan Zhang, Xinyu Yang, Hanlin Zhang, and Wei Zhao. 2017. A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications. IEEE Internet Things J. 4, 5 (2017), 1125–1142.

[111]

Mohamed Ibrahim, Maria Gorlatova, and Krishnendu Chakrabarty. 2019. The internet of microfluidic things: Perspectives on system architecture and design challenges. In Proceedings of the International Conference on Computer-aided Design. 1–8.

[112]

Sk Subidh Ali, Mohamed Ibrahim, Ozgur Sinanoglu, Krishnendu Chakrabarty, and Ramesh Karri. 2015. Security implications of cyberphysical digital microfluidic biochips. In Proceedings of the International Conference on Computer Design. 483–486.

Digital Library

[113]

Mohammed Shayan, Sukanta Bhattacharjee, Yong-Ak Song, Krishnendu Chakrabarty, and Ramesh Karri. 2019. Toward secure microfluidic fully programmable valve array biochips. IEEE Trans. VLSI Syst. 27, 12 (2019), 2755–2766.

[114]

Mohammed Shayan, Sukanta Bhattacharjee, Yong-Ak Song, Krishnendu Chakrabarty, and Ramesh Karri. 2019. Security assessment of microfluidic fully-programmable-valve-array biochips. In Proceedings of the International Conference on VLSI Design. 197–202.

[115]

Chen Dong, Lingqing Liu, Huangda Liu, Wenzhong Guo, Xing Huang, Sihuang Lian, Ximeng Liu, and Tsung-Yi Ho. 2020. A survey of DMFBs security: State-of-the-art attack and defense. In Proceedings of the International Symposium on Quality Electronic Design. 14–20.

[116]

Shirit Einav, Doron Gerber, Paul D. Bryson, Ella H. Sklan, Menashe Elazar, Sebastian J. Maerkl, Jeffrey S. Glenn, and Stephen R. Quake. 2008. Discovery of a hepatitis C target and its pharmacological inhibitors by microfluidic affinity analysis. Nat. Biotechnol. 26, 9 (2008), 1019–1027.

Cited By

Chen ZHu XGuo WLiu GWang JHo THuang X(2024)Capacity-Aware Wash Optimization with Dynamic Fluid Scheduling and Channel Storage for Continuous-Flow Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/365995229:4(1-28)Online publication date: 21-Jun-2024
https://doi.org/10.1145/3659952
Chen ZZhu YChen ZChen ZLiu G(2024)High-Level Synthesis for Microfluidic Biochips Considering Actual Volume Management and Channel Storage2024 25th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED60706.2024.10528718(1-8)Online publication date: 3-Apr-2024
https://doi.org/10.1109/ISQED60706.2024.10528718
Liu GChen ZChen ZLiu BZhang YHuang X(2024)Physical design for microfluidic biochips considering actual volume management and channel storageIntegration10.1016/j.vlsi.2024.10222898(102228)Online publication date: Sep-2024
https://doi.org/10.1016/j.vlsi.2024.102228
Show More Cited By

Index Terms

Computer-aided Design Techniques for Flow-based Microfluidic Lab-on-a-chip Systems
1. General and reference
  1. Document types
    1. Surveys and overviews
2. Hardware
  1. Electronic design automation
  2. Emerging technologies

Recommendations

Digital microfluidic biochips: recent research and emerging challenges
CODES+ISSS '11: Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The "digital" microfluidic biochips (DMFBs) are manipulating liquids not as a continuous flow,...
Microinjection molded disposable microfluidic lab-on-a-chip for efficient detection of agglutination

Previous diagnosing methods based on agglutination have a limitation in view of emergency and point-of-care diagnoses due to the requirement of large scale equipments and much agglutination time. In this paper, we propose a low cost microfluidic lab-on-...
A direct-write microfluidic fabrication process for CMOS-based Lab-on-Chip applications

In this paper, we propose an efficient microfluidic fabrication process for Lab-on-Chip (LoC) applications. This low temperature process is employed to implement different microfluidic components including microchannels, microvalves as well as ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 54, Issue 5

June 2022

719 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/3467690

Editor:
Albert Zomaya
University of Sydney, Australia

Issue’s Table of Contents

Copyright © 2021 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: 09 July 2021

Accepted: 01 February 2021

Revised: 01 February 2021

Received: 01 October 2020

Published in CSUR Volume 54, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Technical University of Munich–Institute for Advanced Study
Natural Science Foundation of Fujian Province
Humboldt Research Fellowship from the Alexander von Humboldt Foundation
National Natural Science Foundation of China
Foundation of Ministry of Science and Technology
Deutsche Forschungsgemeinschaft (DFG) through TUM International Graduate School of Science and Engineering (IGSSE)
National Science Foundation
German Excellence Initiative and the European Union Seventh Framework Programme
TUM University Foundation Fellowship from Technical University of Munich

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
816
Total Downloads

Downloads (Last 12 months)182
Downloads (Last 6 weeks)27

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen ZHu XGuo WLiu GWang JHo THuang X(2024)Capacity-Aware Wash Optimization with Dynamic Fluid Scheduling and Channel Storage for Continuous-Flow Microfluidic BiochipsACM Transactions on Design Automation of Electronic Systems10.1145/365995229:4(1-28)Online publication date: 21-Jun-2024
https://doi.org/10.1145/3659952
Chen ZZhu YChen ZChen ZLiu G(2024)High-Level Synthesis for Microfluidic Biochips Considering Actual Volume Management and Channel Storage2024 25th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED60706.2024.10528718(1-8)Online publication date: 3-Apr-2024
https://doi.org/10.1109/ISQED60706.2024.10528718
Liu GChen ZChen ZLiu BZhang YHuang X(2024)Physical design for microfluidic biochips considering actual volume management and channel storageIntegration10.1016/j.vlsi.2024.10222898(102228)Online publication date: Sep-2024
https://doi.org/10.1016/j.vlsi.2024.102228
Mtshali T(2023)Mastery of Content Representation (CoRe) by Engineering Graphics and Design TeachersHandbook of Research on Advancing Equity and Inclusion Through Educational Technology10.4018/978-1-6684-6868-5.ch015(306-318)Online publication date: 9-Aug-2023
https://doi.org/10.4018/978-1-6684-6868-5.ch015
Sun HXie WMo JHuang YDong H(2023)Deep learning with microfluidics for on-chip droplet generation, control, and analysisFrontiers in Bioengineering and Biotechnology10.3389/fbioe.2023.120864811Online publication date: 7-Jun-2023
https://doi.org/10.3389/fbioe.2023.1208648
Huang XCai HGuo WLiu GHo TChakrabarty KSchlichtmann U(2023)Control-Logic Synthesis of Fully Programmable Valve Array Using Reinforcement LearningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.330974043:1(277-290)Online publication date: 29-Aug-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3309740
Zhang LLi ZHuang XChakrabarty K(2023)Enhanced Built-In Self-Diagnosis and Self-Repair Techniques for Daisy-Chain Design in MEDA Digital Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.324452442:10(3236-3249)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3244524
Huang XPan YChen ZGuo WWang LLi QWille RHo TSchlichtmann U(2023)Design Automation for Continuous-Flow Lab-on-a-Chip Systems: A One-Pass ParadigmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.316610542:1(327-331)Online publication date: Jan-2023
https://doi.org/10.1109/TCAD.2022.3166105
Liu GZhu YGuo WHuang X(2023)Fault-Tolerance-Oriented Physical Design for Fully Programmable Valve Array Biochips2023 60th ACM/IEEE Design Automation Conference (DAC)10.1109/DAC56929.2023.10247720(1-6)Online publication date: 9-Jul-2023
https://doi.org/10.1109/DAC56929.2023.10247720
Lai KLiu ZZhang YWang JHo T(2023)Automated design of a 3D passive microfluidic particle sorterBiomicrofluidics10.1063/5.016956217:6Online publication date: 1-Nov-2023
https://doi.org/10.1063/5.0169562
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents