Biochemistry Synthesis on a Cyberphysical Digital Microfluidics Platform Under Completion-Time Uncertainties in Fluidic Operations

Cyberphysical digital microfluidics enable the integration of fluidic operations, biochemical reaction-outcome detection, and software-based control in a biochip. However, biochemistry synthesis algorithms and biochip design methods proposed in the literature are oblivious to completion-time uncertainties in fluidic operations, and they do not meet the requirements of the cyberphysical integration in digital microfluidics. We present an operation-interdependency-aware synthesis method that uses frequency scaling and is responsive to uncertainties that are inherent in the completion times of fluidic operations such as mixing and thermal cycling. Using this design approach, we can carry out dynamic online decision-making for the execution of fluidic operations and droplet-routing in response to detector feedback. We use three common laboratorial protocols to demonstrate that, compared to uncertainty-oblivious biochip design, the proposed dynamic decision-making approach is more effective in satisfying realistic physical constraints. As a result, it decreases the likelihood of erroneous reaction outcomes, and it leads to reduced time-to-results, less repetition of reaction steps, and less wastage of precious samples and reagents.

[1]  Krishnendu Chakrabarty,et al.  Dictionary-based error recovery in cyberphysical digital-microfluidic biochips , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

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

[3]  V. Weekman,et al.  Chemical Reaction Engineering , 1974 .

[4]  Pui-In Mak,et al.  An intelligent digital microfluidic system with fuzzy-enhanced feedback for multi-droplet manipulation. , 2013, Lab on a chip.

[5]  J. Madsen,et al.  Online synthesis for error recovery in digital microfluidic biochips with operation variability , 2012, 2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS.

[6]  Andrew Richardson,et al.  An on-line monitoring technique for electrode degradation in bio-fluidic microsystems , 2010, 2010 IEEE International Test Conference.

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

[8]  Krishnendu Chakrabarty,et al.  Error Recovery in Cyberphysical Digital Microfluidic Biochips , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[10]  Yao-Wen Chang,et al.  ILP-based pin-count aware design methodology for microfluidic biochips , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[11]  Tsung-Wei Huang,et al.  Integrated Fluidic-Chip Co-Design Methodology for Digital Microfluidic Biochips , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[13]  Fei Su,et al.  Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[14]  P. Sullivan,et al.  Using capacitance measurements in EWOD devices to identify fluid composition and control droplet mixing , 2010 .

[15]  H. Moon,et al.  On-chip characterization of cryoprotective agent mixtures using an EWOD-based digital microfluidic device. , 2011, Lab on a chip.

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

[17]  Krishnendu Chakrabarty,et al.  Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  M. Schertzer Characterization of the Motion and Mixing of Droplets in Electrowetting on Dielectric Devices , 2011 .

[19]  Tsung-Wei Huang,et al.  A fast routability- and performance-driven droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE International Conference on Computer Design.

[20]  Evangeline F. Y. Young,et al.  CrossRouter: A droplet router for cross-referencing digital microfluidic biochips , 2010, 2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC).

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

[22]  Krishnendu Chakrabarty,et al.  Design of cyberphysical digital microfluidic biochips under completion-time uncertainties in fluidic operations , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[23]  C. Kim,et al.  Direct-Referencing Two-Dimensional-Array Digital Microfluidics Using Multilayer Printed Circuit Board , 2008, Journal of Microelectromechanical Systems.

[24]  N. N. Sharma,et al.  SU-8 as Hydrophobic and Dielectric Thin Film in Electrowetting-on-Dielectric Based Microfluidics Device , 2012 .

[25]  H. Morgan,et al.  Programmable large area digital microfluidic array with integrated droplet sensing for bioassays. , 2012, Lab on a chip.

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

[27]  Richard B Fair,et al.  Sensors and Actuators B: Chemical Low Voltage Picoliter Droplet Manipulation Utilizing Electrowetting-on-dielectric Platforms , 2022 .

[28]  Philip Brisk,et al.  Fast online synthesis of generally programmable digital microfluidic biochips , 2012, CODES+ISSS.

[29]  Bonhye Koo,et al.  Evaluation of anodic TA2O5 as the dielectric layer for EWOD devices , 2012, 2012 IEEE 25th International Conference on Micro Electro Mechanical Systems (MEMS).

[30]  Krishnendu Chakrabarty,et al.  Design of pin-constrained general-purpose digital microfluidic biochips , 2012, DAC Design Automation Conference 2012.

[31]  Ieee Circuits,et al.  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems information for authors , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.