Design Optimization for Programmable Microfluidic Devices Integrating Contamination Removal and Capacity-Wastage-Aware Washing

References

• A. Gupta, J. Huang, S. Yamashita, and S. Roy, “Design automation for dilution of a fluid using programmable microfluidic device-based biochips,” ACM Trans. Des. Autom. Electron. Syst, Vol. 24, no. 2, pp. 21, 2019. doi: 10.1145/3306492
   Web of Science ®Google Scholar
• T. Y. Ho. “Design automation and test for flow-based biochips: Past successes and future challenges,” VLSI (ISVLSI) IEEE Computer Society Annual Symposium, Hong Kong, pp. 650–4, 2018.
   Google Scholar
• T. Y. Ho, K. Chakrabarty, and P. Pop. “Digital microfluidic biochips: Recent research and emerging challenges,” IEEE CODES + ISSS, Taipei, 2011.
   Google Scholar
• C. Liu, B. Li, B. B. Bhattacharya, K. Chakrabarty, T. Y. Ho, and U. Schlichtmann, “Test generation for microfluidic fully programmable valve arrays (FPVAs) with heuristic acceleration,” IC Des Technol (ICICDT), 97–100, 2018.
   Google Scholar
• W. H. Minhass, P. Pop, and J. Madsen. “System-level modeling and synthesis of flow-based microfluidic biochips,” in Proc. of the International Conference on Compilers, Architectures and Synthesis of Embedded Systems (CASES), IEEE, Taipei, 2011.
   Google Scholar
• T. Y. Ho, W. Grover, S. Hu, and K. Chakrabarty. “Cyber-physical integration in programmable microfluidic biochips,” In 33rd IEEE International Conference on Computer Design (ICCD), pp. 224–7. IEEE, New York, 2015.
   Google Scholar
• S. H. Jin, H. H. Jeong, B. Lee, S. S. Lee, and C. S. Lee, “A programmable microfluidic static droplet array for Droplet generation, transportation, fusion, storage, and retrieval,” Lab Chip, Vol. 15, no. 18, pp. 3677–86, 2015. doi: 10.1039/C5LC00651A
   PubMed Web of Science ®Google Scholar
• L. M. Fidalgo, and S. J. Maerkl, “A software-programmable microfluidic device for automated biology,” Lab on Chip, Vol. 9, pp. 1612–9, 2011. doi: 10.1039/c0lc00537a
   Google Scholar
• Y. S. Su, T. Y. Ho, and D. T. Lee. “A routability-driven flow routing algorithm for programmable microfluidic devices,” Design Automation Conference (ASP-DAC), IEEE, Macau, pp. 605–10, 2016.
   Google Scholar
• G. Lai, C. Lin, and T. Ho. “Pump-aware flow routing algorithm for programmable microfluidic devices,” Design, Automation and Test in Europe Conference and Exhibition (DATE), pp. 1405–10, 2018.
   Google Scholar
• G. Andreas, B. Klepic, T. Y. Ho, and R. Wille. “Sound valve-control for programmable microfluidic devices,” In Proc. of the IEEE 23rd Asia and South Pacific Design Automation Conference, pp. 40–45, 2018.
   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, pp. 55–68, 2017. doi: 10.1109/TCAD.2016.2568198
   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, 2018. doi: 10.1049/iet-cdt.2018.5037
   Web of Science ®Google Scholar
• A. Chakraborty, P. Datta, and R. K. Pal, “A low-cost fluid-level synthesis for droplet-based microfluidic biochips integrating design convergence, contamination avoidance, and washing,” Design Automation Embedded Syst, Springer, Vol. 22, no. 4, pp. 315–46, 2018. doi: 10.1007/s10617-018-9215-2
   Web of Science ®Google Scholar
• Y. H. Lin, T. Y. Ho, and B. L.-U. Schlichtmann. “Block-flushing: A block-based washing algorithm for programmable microfluidic devices,” Design Automation and Test in Europe Conference and Exhibition (DATE), IEEE, Florence, pp. 1531–6, 2019.
   Google Scholar
• K. Hu, T. Y. Ho, and K. Chakrabarty, “Wash optimization and analysis for cross-contamination removal under physical constraints in flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design of Integr. Circuits Syst., Vol. 35, pp. 559–72, 2016. doi: 10.1109/TCAD.2015.2488485
   Web of Science ®Google Scholar
• Q. Wang, Y. Shen, H. Yao, T. Y. Ho, and Y. Cai. “Practical functional and Washing Droplet Routing for cross-contamination avoidance in digital microfluidic biochips,” in Proc. Design Automation Conference (DAC), ACM/EDAC/IEEE, ICCAD, pp. 1–6, 2014.
   Google Scholar
• P. Datta, A. Chakraborty, and R. K. Pal. “A capacity-aware wash optimization for contamination removal in programmable microfluidic biochip devices,” In Proc. of the IEEE 32nd International Conference on VLSI Design and 18th International Conference on Embedded Systems (VLSID), pp. 413–8, 2019.
   Google Scholar
• N. J. Nilsson. Principles of Artificial Intelligence. Morgan Kaufmann, Burlington, 2014.
   Google Scholar
• T. W. Huang, C. H. Lin, and T. Y. Ho, “A contamination aware droplet routing algorithm for digital microfluidic biochips,” Proc. IEEE/ACM ICCAD, IEEE, San Jose, 151–6, 2009.
   Google Scholar
• W. H. Minhass, P. Pop, J. Madsen, and F. S. Blaga. “Architectural synthesis of flow-based microfluidic large-scale integration biochips,” in Proc. Compilers, architectures and synthesis for embedded systems, pp. 181–90, 2012.
   Google Scholar
• O. Sinnen. Task scheduling for parallel systems. New Jersey: John Wiley, Vol. 60, 2007.
   Google Scholar
• P. Toth, and D. Vigo. “Vehicle routing: Problems, methods, and applications,” SIAM, 2014.
   Google Scholar