Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 29, Issue 4, 2010, Pages 552-565

  Xu, Tao ^a   Chakrabarty, Krishnendu ^b   Pamula, Vamsee K ^c  

^a CISCO SYSTEMS   (United States)

^b Duke University   (United States)

^c Advanced Liquid Logic Inc   (United States)

Author keywords

Digital microfluidics; Droplet routing; Lab on chip; Pin constrained biochip design; Route scheduling; Well plate chip

Indexed keywords

DIGITAL MICROFLUIDICS; DROPLET ROUTING; LAB-ON-CHIP; PIN-CONSTRAINED BIOCHIP DESIGN; ROUTE SCHEDULING;

ALGORITHMS; AMINO ACIDS; COST REDUCTION; CRYSTALLIZATION; DEFECTS; DESIGN; DROP FORMATION; ORGANIC ACIDS; PROTEINS;

MICROFLUIDICS;

EID: 77949885373     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2010.2042888     Document Type: Article

References (35)

1. A. Fersht, Structure and Mechanism in Protein Science: A Guide to Enzyme Catalysis and Protein Folding. New York: Freeman, 1998.
2. J. F. Kennedy and C. Bandaiphet, Protein Structure: Determination, Analysis, and Applications for Drug Discovery. New York: Marcel Dekker, 2003.
3. J. C. Kendrew, G. Bodo, H. M. Dintzis, R. G. Parrish, H. Wyckoff, and D. C. Phillips, "A 3-D model of the myoglobin molecule obtained by X-ray analysis," Nature, vol.181, no.4610, pp. 662-666, 1958.
4. A. McPherson, "Crystallization of macromolecules: General principles," Methods Enzymol. A, vol.114, pp. 112-120, 1985.
5. N. E. Chayen, "Recent advances in methodology for the crystallization of biological macromolecules," J. Crystal Growth, vol.198, no.199, pp. 649-655, 1999.
6. N. E. Chayen, P. D. S. Stewart, D. L. Maeder, and D. M. Blow, "An automated system for micro-batch protein crystallization and screening," J. Appl. Crystallogr., vol.23, no.4, pp. 297-302, 1990.
7. J. R. Luft, D. M. Rak, and G. T. DeTitta, "Microbatch macromolecular crystallization in micropipettes," J. Crystal Growth, vol.196, nos. 2-4, pp. 450-455, 1999.
8. http://www.douglas.co.uk/oryx8.htm
9. http://www.gilson.com/Resources/A?Compact?Automated?Liquid? Handler? For?Microbatch?Protein?Crystallography.pdf
10. http://www.syrrx.com/technology/index.htm
11. R. C. Stevens, "High-throughput protein crystallization," Current Opinion Struct. Biol., vol.10, no.5, pp. 558-563, Oct. 2000.
12. H. I. Krupka, B. Rupp, B.W. Segelke, T. P. Lekin, D. Wright, H. C.Wu, P. Todd, and A. Azarani, "The high-speed hydra-plus-one system for automated high-throughput protein crystallography," Acta Crystallogr., vol.D58, pp. 1523-1526, Sep. 2002.
13. R. B. Fair, "Digital microfluidics: Is a true lab-on-a-chip possible?," Microfluidics Nanofluidics, vol.3, no.3, pp. 245-281, 2007.
14. 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 Design Test Comput., vol.24, no.1, pp. 10-24, Jan.-Feb. 2007.
15. K. F. B̈ohringer, "Modeling and controlling parallel tasks in dropletbased microfluidic systems," IEEE Trans. Comput.-Aided Design Integr. Circuit Syst., vol.25, no.2, pp. 329-339, Feb. 2006.
16. E. J. Griffith, S. Akella, and M. K. Goldberg, "Performance characterization of a reconfigurable planar array digital microfluidic system," IEEE Trans. Comput.-Aided Design Integr. Circuit Syst., vol.25, no.2, pp. 340-352, Feb. 2006.
17. K. Chakrabarty and F. Su, Digital Microfluidic Biochips: Synthesis, Testing, and Reconfiguration Techniques. Boca Raton, FL: CRC Press, 2006.
18. T. Xu and K. Chakrabarty, "Integrated droplet routing in the synthesis of microfluidic biochips," in Proc. IEEE/Assoc. Comput. Machinery Design Automat. Conf., 2007, pp. 948-953.
19. M. Cho sand D. Z. Pan, "A high-performance droplet routing algorithm for digital microfluidic biochips," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol.27, no.10, pp. 1714-1724, Oct. 2008.
20. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "BioRoute: A network-flow based routing algorithm for digital microfluidic biochips," in Proc. Int. Conf. Comput.-Aided Design, 2007, pp. 752-757.
21. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang. "Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation," Assoc. Comput. Machinery J. Emerging Technol. Comput. Syst., vol.3, no.3, Nov. 2007.
22. A. J. Ricketts, K. Irick, N. Vijaykrishnan, and M. J. Irwin, "Priority scheduling in digital microfluidics-based biochips," in Proc. Design, Automat., Test Eur., 2006, pp. 329-335.
23. V. Srinivasan, V. K. Pamula, and R. B. Fair, "An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids," Lab Chip, vol.4, pp. 310-315, Aug. 2004.
24. T. Xu, W. Hwang, F. Su, and K. Chakrabarty, "Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraints," Assoc. Comput. Machinery J. Emerging Technol. Comput. Syst., vol.3, no.3, Nov. 2007.
25. M. G. Pollack, R. B. Fair, and A. D. Shenderov, "Electrowetting- based actuation of liquid droplets for microfluidic applications," Appl. Phys. Lett., vol.77, no.11, pp. 1725-1726, 2000.
26. http://www.liquid-logic.com/technology.html
27. J. Gong and C. J. Kim, "2-D digital microfluidic system by multilayer printed circuit board," in Proc. IEEE Micro-Electro-Mechan. Syst., 2005, pp. 726-729.
28. A. Moreno, E. Saridakis, and N. E. Chayen, "Combination of oils and gels for enhancing the growth of protein crystals," J. Appl. Crystallogr., vol.35, no.1, pp. 140-142, 2002.
29. W. Hwang, F. Su, and K. Chakrabarty, "Automated design of pinconstrained digital microfluidic arrays for lab-on-a-chip applications," in Proc. IEEE/Assoc. Comput. Machinery Design Automat. Conf., 2006, pp. 925-930.
30. Connect-5 Strategies [Online]. Available: http://www.springfrog.com/ games/gomoku/
31. R. Diestel, Graph Theory. Berlin, Germany: Springer, 2005.
32. http://www.pcbdesign.org/pcb-layout/understanding-pcb-layers/
33. Y. Zhao and K. Chakrabarty, "Cross contamination avoidance for droplet routing in digital microfluidic biochips," in Proc. IEEE/Assoc. Comput. Machin. Design, Automat., Test Eur. Conf., 2009, pp. 1290-1295.
34. T. Xu and K. Chakrabarty, "Parallel scan-like test and multiple-defect diagnosis for digital microfluidic biochips," IEEE Trans. Biomed. Circuits Syst., vol.1, no.2, pp. 148-158, Jun. 2007.
35. M. G. Pollack, "Electrowetting-based microactuation of droplets for digital microfluidics," Ph.D. dissertation, Dept. Elect. Comput. Eng., Duke Univ., Durham, NC, 2001.