Algorithms for Sample and Waste-Aware Multiple Concentration Dilution Preparation with Digital Microfluidic Biochips

REFERENCES

• V. Srinivasan, V. K. Pamula, and R. B. Fair, “Droplet-based microfluidic lab-on-a-chip for glucose detection,” Anal. Chim. Acta, vol. 507, no. 1, pp. 145–150, Apr. 2004.
   Web of Science ®Google Scholar
• K. Chakrabarty and F. Su, Digital Microfluidic Biochips: Synthesis ,Testing and Reconfiguration Techniques. Boca Raton, FL: CRC Press, 2007.
   Google Scholar
• T. Xu, V. K. Pamula, and K. Chakrabarty, “Automated, accurate and inexpensive solution-preparation on a digital microfluidic biochip,” in Proceedings of International Conference on Biomedical Circuits Systems, 2008, pp. 301–304.
   Google Scholar
• W. Thies, J. P. Urbanski, T. Thorsen, and S. Amarasinghe, “Abstraction layers for scalable microfluidic biocomputing,” Nat. Comput., vol. 7, no. 2, pp. 255–275, May 2008.
   Google Scholar
• S. Roy, B. B. Bhattacharya, and K. Chakrabarty, “Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips,” IEEE Trans. CAD Integr. Circuits Syst., vol. 29, no. 11, pp. 1696–1708, Nov. 2010.
   Web of Science ®Google Scholar
• J.D. Huang, C.H. Liu, and T.-W. Chiang, “Reactant minimization during sample preparation on digital microfluidic biochips using skewed mixing trees,” in 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), Nov. 2012, pp. 377–383.
   Google Scholar
• D. Mitra, S. Roy, K. Chakrabarty, and B. B. Bhattacharya, “On-chip sample preparation with multiple dilutions using digital microfluidics,” in ISVLSI, 2012, pp. 314–319.
   Google Scholar
• S. Bhattacharjee, A. Banerjee, T.-Y. Ho, K. Chakrabarty, and B. B. Bhattacharya. 2013. Algorithms for producing linear dilution gradient with digital microfluidics. CoRR abs/1307.1251.
   Google Scholar
• D. Mitra, S. Roy, S. Bhattacharjee, K. Chakrabarty, and B. B. Bhattacharya, “On-chip sample preparation for multiple targets using digital microfluidics,” IEEE Trans. CAD Integr. Circuits Syst., vol. 33, no. 8, pp. 1131–1144, Aug. 2014.
   Web of Science ®Google Scholar
• M. G. Pollack, R. B. Fair, and A. D. Shenderov, “Electro wetting-based actuation of liquid droplets for microfluidic applications,” Appl. Phys. Lett., vol. 77, no. 11, pp. 1725–1726, Jul. 2000.
   Web of Science ®Google Scholar
• S. K. Cho, H. Moon, and C.-J. Kim, “Creating, transporting, cutting, and merging liquid droplets by electro wetting-based actuation for digital microfluidic circuits,” J Microelectromech. Syst., vol. 12, no. 1, pp. 70–80, Feb. 2003.
   Web of Science ®Google Scholar
• R. B. Fair, A. Khlystov, T. D. Tailor, V. Ivanov, R. D. Evans, P. B. Griffin,V. Srinivasan, V. K. Pamula, M. G. Pollack, and J. Zhou, “Chemical and biological applications of digital-microfluidic devices,” IEEE Des. Test Comput., vol. 24, no. 1, pp. 10–24, Jan. 2007.
   Web of Science ®Google Scholar
• W. Thies, J. P. Urbanski, T. Thorsen, and S. Amarasinghe, “Abstraction layers for scalable microfluidic biocomputing,” Nat. Comput., vol. 7, no. 2, pp. 255–275, May 2008.
   Google Scholar
• J.-D. Huang, C.-H. Liu, and T.-W. Chiang, “Reactant minimization during sample preparation on digital microfluidic biochips using skewed mixing trees,” in Proceedings of IEEE/ACM ICCAD, San Jose, CA, 2012, pp. 377–384.
   Google Scholar
• J.-D. Huang, C.-H. Liu, and H.-S. Lin, “Reactant and waste minimization in multitarget sample preparation on digital microfluidic biochips,” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 32, no. 10, pp. 1484–1494, Oct. 2013.
   Web of Science ®Google Scholar
• Y.-L. Hsieh, T.-Y. Ho, and K. Chakrabarty, “A reagent-saving mixing algorithm for preparing multiple-target biochemical samples using digital microfluidics,” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 31, no. 11, pp. 1656–1669, Nov. 2012.
   Web of Science ®Google Scholar
• Y. Zhao and K. Chakrabarty. “Cross-contamination avoidance for droplet routing,” in Design and Testing of Digital Microfluidic Biochips. New York: Springer, 2013, pp. 27–55.
   Google Scholar
• Y. Zhao and K. Chakrabarty, “Synchronization of washing operations with droplet routing for cross-contamination avoidance in digital microfluidic biochips”, in Proceedings of IEEE/ACM Design Automation Conference, 2010, pp. 635–640.
   Google Scholar
• T. Xu, K. Chakrabarty, and V. K. Pamula. “Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization.” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 29, no. 4, pp. 552–565, 2010.
   Web of Science ®Google Scholar
• K. Chakrabarty, “Design automation and test solutions for digital microfluidic biochips.” IEEE Trans. Circuits Syst. I, vol. 57, no. 1, pp. 4–17, 2010.
   Google Scholar