An Integrated Co-Design of Flow-Based Biochips Considering Flow-Control Design Issues and Objectives

References

• P. Pop, W. H. Minhass, and J. Madsen. Microfluidic very large scale integration (VLSI): modeling, simulation, testing, compilation and physical synthesis. Cham: Springer, 2016.
   Google Scholar
• M. Ibrahim, A. Sridhar, K. Chakrabarty, and U. Schlichtmann, “Synthesis of reconfigurable flow-based Biochips for Scalable single-cell screening,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., 38, no. 12, pp. 2255–2270, Oct. 2019.
   Web of Science ®Google Scholar
• P. Pop, T. E. Araci, and K. Chakrabarty, “Continuous-flow biochips: technology, physical-design methods, and testing,” IEEE Design & Test, Vol. 32, no. 6, pp. 8–19, Jun. 2015.
   Web of Science ®Google Scholar
• K. H. Tseng, S. C. You, J. Y. Liou, and T. Y. Ho, “A top-down synthesis methodology for flow-based microfluidic biochips considering valve-switching minimization,” in Proceedings of ACM International Symposium on Physical Design, 123–129, Mar. 2013.
   Google Scholar
• Q. Wang, Y. Xu, S. Zuo, H. Yao, T. Y. Ho, B. Li, U. Schlichtmann, and Y. L. Cai, “Pressure-aware control layer optimization for flow-based microfluidic biochips,” IEEE Trans. Biomed. Circuits Syst., Vol. 11, no. 6, pp. 1488–99, Nov. 2017.
   PubMed Web of Science ®Google Scholar
• J. L. Wu, K. S. M. Li, S. J. Wang, and T. Y. Ho, “SOLAR: simultaneous optimization of control-layer pins placement and channel routing in flow-based microfluidic biochips,” in Proceedings of International Symposium on VLSI Design, Automation and Test, 1–4, Apr. 2018.
   Google Scholar
• W. H. Minhass, P. Pop, J. Madsen, and T. Y. Ho, “Control synthesis for the flow-based microfluidic large-scale integration biochips,” in Proceedings. Asia and South Pacific Design Automation Conf. (ASP-DAC), 205–12, Jan. 2013.
   Google Scholar
• Z. Chen, X. Huang, W. Guo, B. Li, T. Y. Ho, and U. Schlichtmann, “Physical synthesis of flow-based microfluidic biochips considering distributed channel storage,” in Proceedings of Design, Automation & Test in Europe Conf. & Exhibition (DATE), 1525–30, Mar. 2019.
   Google Scholar
• T. M. Tseng, M. Li, D. N. Freitas, T. McAuley, B. Li, T. Y. Ho, I. E. Araci, and U. Schlichtmann, “Columba 2.0: A Co-layout synthesis tool for continuous-flow microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 37, no. 8, pp. 1588–1601, Oct. 2018.
   Web of Science ®Google Scholar
• T. Tseng, B. Li, T. Y. Ho, and U. Schlichtmann, “Reliability-aware synthesis for flow-based microfluidic biochips by dynamic-device mapping,” in Proc. Design Automation Conf. (DAC), 1–6, Jun. 2015.
   Google Scholar
• T. Tseng, B. Li, M. Li, T. Y. Ho, and U. Schlichtmann, “Reliability-aware synthesis with dynamic device mapping and fluid routing for flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 35, no. 12, pp. 1981–94, Mar. 2016.
   Web of Science ®Google Scholar
• 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. Comput.-Aided Design Integr. Circuits Syst., Vol. 36, no. 1, pp. 55–68, May 2017.
   Web of Science ®Google Scholar
• A. Schneider, P. Pop, and J. Madsen, “Pin-count reduction for continuous flow microfluidic biochips,” Microsyst. Technol., Vol. 24, no. no. 1, pp. 483–494, Jan. 2018.
   Web of Science ®Google Scholar
• V. Agarwal, A. Singla, M. Samiuddin, S. Roy, T. Y. Ho, I. Sengupta, and B. B. Bhattacharya, “Scheduling algorithms for reservoir and mixer-aware sample preparation with microfluidic biochips,” Integration, Vol. 65, pp. 428–43, Mar. 2019.
   Web of Science ®Google Scholar
• N. Kamal, A. Gupta, A. Singla, S. Tiwari, P. Kohli, S. Roy, and B. B. Bhattacharya, “Architectural design of flow-based microfluidic biochips for multi-target dilution of biochemical fluids,” ACM Trans. Des. Autom. Electron. Syst., Vol. 25, no. no. 3, pp. 1–34, May 2020.
   Web of Science ®Google Scholar
• H. Yao, T. Y. Ho, and Y. Cai, “PACOR: practical control-layer routing flow with length- matching constraint for flow-based microfluidic biochips,” in Proc. Design Automation Conf. (DAC), 1–6, Jun. 2015.
   Google Scholar
• T. Y. Ho, “Design automation and test for flow-based biochips: past successes and future challenges,” in Proc. VLSI (ISVLSI) IEEE Computer Society Annual Symposium, 650–54, Jul. 2018.
   Google Scholar
• A. Grimmer, Q. Wang, H. Yao, T. Y. Ho, and R. Wille, “Close-to-optimal placement and routing for continuous-flow microfluidic biochips,” in Proc. Asia and South Pacific Design Automation Conf. (ASP-DAC), 530–5, Jan. 2017.
   Google Scholar
• C. X. Lin, C. H. Liu, I. C. Chen, D. T. Lee, and T. Y. Ho, “An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips,” in Proceedings of Design Automation Conference (DAC), 1–6, Jun. 2014.
   Google Scholar
• K. Yang, H. Yao, T. Y. Ho, K. Xin, and Y. Cai, “AARF: any-angle routing for flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 30, no. 12, pp. 3042–55, Jan. 2018.
   Google Scholar
• H. Yao, Q. Wang, Y. Ru, and T. Y. Ho, “Integrated flow-control co-design methodology for flow-based microfluidic biochips,” IEEE Design & Test, Vol. 32, no. 6, pp. 60–68, Jun. 2015.
   Web of Science ®Google Scholar
• Q. Wang, H. Zou, H. Yao, T. Y. Ho, R. Wille, and Y. Cai, “Physical co-design of flow and control layers for flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 37, no. 6, pp. 1157–70, Aug. 2018.
   Web of Science ®Google Scholar
• A. Chakraborty, P. Datta, and R. K. Pal, “Fluid-level synthesis unifying reliability, contamination avoidance, and capacity-wastage-aware washing for droplet-based microfluidic biochips,” IET Comput. Digit. Tech, Vol. 13, no. 3, pp. 166–77, Sep. 2019.
   Web of Science ®Google Scholar
• R. Wille, O. Keszocze, R. Drechsler, T. Boehnisch, and A. Kroker, “Scalable one-pass synthesis for digital microfluidic biochips,” IEEE Design & Test, Vol. 32, no. 6, pp. 41–50, Jul. 2015.
   Web of Science ®Google Scholar
• A. Chakraborty, P. Datta, and R. K. Pal, “A new fluid-chip co-design for digital microfluidic biochips considering cost drivers and design convergence,” IEEE Trans. Multi-Scale Comput. Syst., Vol. 4, no. 4, pp. 548–64, Oct. 2018.
   Web of Science ®Google Scholar
• O. Sinnen. Task scheduling for parallel systems. John Wiley & Sons, Vol. 60, May 2007.
   Google Scholar
• M. R. Garey, and D. S. Johnson. Computers and intractability. San Francisco, CA: Wh freeman, Vol. 174, Jan. 1979.
   Google Scholar
• Y. Zhao, and K. Chakrabarty, “Cross-contamination avoidance for droplet routing in digital microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 31, no. 6, pp. 817–30, May 2012.
   Web of Science ®Google Scholar
• D. Pisinger, and P. Toth. Knapsack problems. Handbook of combinatorial optimization. Boston, MA: Springer. pp. 299–428.
   Google Scholar
• Y. Zhao, T. Xu, and K. Chakrabarty, “Broadcast electrode addressing and scheduling methods for pin-constrained digital microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 30, no. 7, pp. 986–99, Jun. 2011.
   Web of Science ®Google Scholar
• N. J. Nilsson. Principles of artificial intelligence. Morgan Kaufmann, Jun. 2014.
   Google Scholar
• J. McDaniel, B. Parker, and P. Brisk, “Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips,” in Proceedings of VLSI-SoC, 1–6, Oct. 2014.
   Google Scholar
• F. Su, and K. Chakrabarty, “Module placement for fault-tolerant microfluidics-based biochips,” ACM Trans. Des. Autom. Electron. Syst., Vol. 11, no. 3, pp. 682–710, Jun. 2006.
   Web of Science ®Google Scholar