Defect-Tolerant Design and Optimization of a Digital Microfluidic Biochip for Protein Crystallization

Protein crystallization is a commonly used technique for protein analysis and subsequent drug design. It predicts the 3-D arrangement of the constituent amino acids, which in turn indicates the specific biological function of a protein. Protein crystallization experiments are typically carried out in well-plates in the laboratory. As a result, these experiments are slow, expensive, and error-prone due to the need for repeated human intervention. Recently, droplet-based ¿digital¿ microfluidics have been used for executing protein assays on a chip. Protein samples in the form of nanoliter-volume droplets are manipulated using the principle of electrowetting-on-dielectric. We present the design of a multi-well-plate microfluidic biochip for protein crystallization; this biochip can transfer protein samples, prepare candidate solutions, and carry out crystallization automatically. To reduce the manufacturing cost of such devices, we present an efficient algorithm to generate a pin-assignment plan for the proposed design. The resulting biochip enables control of a large number of on-chip electrodes using only a small number of pins. Based on the pin-constrained chip design, we present an efficient shuttle-passenger-like droplet manipulation method and test procedure to achieve high-throughput and defect-tolerant well loading.

[1]  Jack Zhou,et al.  Chemical and Biological Applications of Digital-Microfluidic Devices , 2007, IEEE Design & Test of Computers.

[2]  R. Fair,et al.  Electrowetting-based actuation of liquid droplets for microfluidic applications , 2000 .

[3]  J. Kendrew,et al.  A Three-Dimensional Model of the Myoglobin Molecule Obtained by X-Ray Analysis , 1958, Nature.

[4]  Alexander McPherson,et al.  [5]Crystallization of macromolecules: General principles , 1985 .

[5]  Fei Su,et al.  Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraints , 2007, JETC.

[6]  George T. DeTitta,et al.  Microbatch macromolecular crystallization in micropipettes , 1999 .

[7]  R. Fair,et al.  An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. , 2004, Lab on a chip.

[8]  Krishnendu Chakrabarty,et al.  Design automation methods and tools for microfluidics-based biochips , 2006 .

[9]  Yao-Wen Chang,et al.  BioRoute: a network-flow based routing algorithm for digital microfluidic biochips , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[10]  Krishnendu Chakrabarty,et al.  Integrated Droplet Routing in the Synthesis of Microfluidic Biochips , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[11]  Michael George Pollack,et al.  ELECTROWETTING-BASED MICROACTUATION OF DROPLETS FOR DIGITAL MICROFLUIDICS , 2001 .

[12]  Naomi E. Chayen,et al.  Recent advances in methodology for the crystallization of biological macromolecules , 1999 .

[13]  Richard B. Fair,et al.  Digital microfluidics: is a true lab-on-a-chip possible? , 2007 .

[14]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[15]  Fei Su,et al.  Automated design of pin-constrained digital microfluidic arrays for lab-on-a-chip applications , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[16]  Krishnendu Chakrabarty,et al.  Cross-contamination avoidance for droplet routing in digital microfluidic biochips , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[17]  A. R. Fresht Structure and Mechanism in Protein Science: A Guide to Enzyme Catalysis and Protein Folding , 1999 .

[18]  A McPherson Crystallization of macromolecules: general principles. , 1985, Methods in enzymology.

[19]  D. Blow,et al.  An Automated System for Micro-Batch Protein Crystallization and Screening , 1990 .

[20]  Yao-Wen Chang,et al.  Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation , 2007, JETC.

[21]  Narayanan Vijaykrishnan,et al.  Priority Scheduling in Digital Microfluidics-Based Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[22]  Daniel I. Chasman,et al.  Protein structure :determination, analysis, and applications for drug discovery , 2003 .

[23]  Yao-Wen Chang,et al.  BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  C. Kim,et al.  Two-dimensional digital microfluidic system by multilayer printed circuit board , 2005, 18th IEEE International Conference on Micro Electro Mechanical Systems, 2005. MEMS 2005..

[25]  Aled Edwards,et al.  High-throughput protein crystallization. , 2003, Journal of structural biology.

[26]  Mark K. Goldberg,et al.  Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Fei Su,et al.  Digital Microfluidic Biochips - Synthesis, Testing, and Reconfiguration Techniques , 2006 .

[28]  Bernhard Rupp,et al.  The high-speed Hydra-Plus-One system for automated high-throughput protein crystallography. , 2002, Acta crystallographica. Section D, Biological crystallography.

[29]  Krishnendu Chakrabarty,et al.  Parallel Scan-Like Test and Multiple-Defect Diagnosis for Digital Microfluidic Biochips , 2007, IEEE Transactions on Biomedical Circuits and Systems.

[30]  Karl-Friedrich Böhringer,et al.  Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[31]  David Z. Pan,et al.  A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[32]  N. Chayen,et al.  Combination of oils and gels for enhancing the growth of protein crystals , 2002 .