Enhancement of multiple parallel assay operations with cross contamination avoidance in a given biochip

Digital microfluidic biochips are restructuring many areas of Biochemistry, Biomedical sciences, and Microelectronics. It is also known as `Lab-on-a-Chip' for its recognition as a substitute for laboratory experiments. In recent times, due to emergency and cost efficacy, more than one assay operations are required to be performed at the same time. So, parallelism is a must in designing biochips. Having an area of a given chip as a constraint, how efficiently we can use a restricted sized chip and how much parallelism can be built-in are the objectives of this paper. A specific application of an assay may characterize a sample where, say only one type of reagent and multiple samples have been considered, or vice versa, and identify some parameter(s) of the sample(s) under requirement in parallel. In our experimentation, we essentially do this task in parallel for five such sets of subregions of a given restricted sized chip in digital microfluidics using an array based partitioning pin assignment technique, where cross contamination problem has also been considered, and efficiency of proper taxonomy of a given sample has also been improved.

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

[2]  Krishnendu Chakrabarty,et al.  A Droplet-Manipulation Method for Achieving High-Throughput in Cross-Referencing-Based Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[4]  Krishnendu Chakrabarty,et al.  Broadcast Electrode-Addressing and Scheduling Methods for Pin-Constrained Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, ICCAD 2004.

[6]  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.

[7]  Vijay Srinivasan,et al.  Development of a digital microfluidic platform for point of care testing. , 2008, Lab on a chip.

[8]  R. Fair,et al.  A digital microfluidic biosensor for multianalyte detection , 2003, The Sixteenth Annual International Conference on Micro Electro Mechanical Systems, 2003. MEMS-03 Kyoto. IEEE.

[9]  Wyatt C. Nelson,et al.  Droplet Actuation by Electrowetting-on-Dielectric (EWOD): A Review , 2012 .

[10]  Krishnendu Chakrabarty Digital microfluidic biochips: A vision for functional diversity and more than moore , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[11]  Krishnendu Chakrabarty,et al.  Digital Microfluidic Biochips - Design Automation and Optimization , 2010 .

[12]  R. Fair,et al.  A scaling model for electrowetting-on-dielectric microfluidic actuators , 2009 .

[13]  K.F. Bohringer Towards optimal strategies for moving droplets in digital microfluidic systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

[16]  Krishnendu Chakrabarty,et al.  A Cross-Referencing-Based Droplet Manipulation Method for High-Throughput and Pin-Constrained Digital Microfluidic Arrays , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[17]  Fei Su,et al.  Droplet Routing in the Synthesis of Digital Microfluidic Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[18]  Tsung-Wei Huang,et al.  A Contamination Aware Droplet Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Jun Zeng,et al.  Principles of droplet electrohydrodynamics for lab-on-a-chip. , 2004, Lab on a chip.

[20]  David S. Johnson,et al.  Computers and Inrracrobiliry: A Guide ro the Theory of NP-Completeness , 1979 .

[21]  Krishnendu Chakrabarty,et al.  Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[22]  Phil Paik,et al.  Rapid droplet mixers for digital microfluidic systems. , 2003, Lab on a chip.

[23]  Phil Paik,et al.  Electrowetting-based droplet mixers for microfluidic systems. , 2003, Lab on a chip.

[24]  Fei Su,et al.  High-level synthesis of digital microfluidic biochips , 2008, JETC.

[25]  Krishnendu Chakrabarty,et al.  Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[26]  Yao-Wen Chang,et al.  Cross-Contamination Aware Design Methodology for Pin-Constrained Digital Microfluidic Biochips , 2011, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[27]  T. G. Mitchell,et al.  Multiplexed real-time polymerase chain reaction on a digital microfluidic platform. , 2010, Analytical chemistry.