Real-Time Error Recovery Using a Compact Dictionary

In this chapter, we present a hardware-assisted error-recovery method that relies on an error dictionary for rapid error recovery. The error-recovery procedure and dynamic re-synthesis of a reaction, which is especially attractive for flash chemistry, can be implemented on a single-board microcontroller in real-time. In order to store the error dictionary in the limited memory available in the low-cost microcontroller, we introduce two compaction techniques.

[1]  Krishnendu Chakrabarty,et al.  Design methodology for sample preparation on digital microfluidic biochips , 2012, 2012 IEEE 30th International Conference on Computer Design (ICCD).

[2]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: Functional diversity, More than Moore, and cyberphysical systems , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

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

[4]  Jun-ichi Yoshida,et al.  Flash chemistry: flow microreactor synthesis based on high-resolution reaction time control. , 2010, Chemical record.

[5]  R. Fair,et al.  Picoliter DNA sequencing chemistry on an electrowetting-based digital microfluidic platform. , 2011, Biotechnology journal.

[6]  Krishnendu Chakrabarty,et al.  A cyberphysical synthesis approach for error recovery in digital microfluidic biochips , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

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

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

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

[11]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[12]  Kiat Seng Yeo,et al.  A Super-resolution CMOS Imager for Microfluidic Imaging Applications , 2012 .

[13]  R. Fair,et al.  Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution , 2003, TRANSDUCERS '03. 12th International Conference on Solid-State Sensors, Actuators and Microsystems. Digest of Technical Papers (Cat. No.03TH8664).

[14]  Chip-Hong Chang,et al.  An efficient channel clustering and flow rate allocation algorithm for non-uniform microfluidic cooling of 3D integrated circuits , 2013, Integr..

[15]  Richard B. Fair,et al.  Automated on-chip droplet dispensing with volume control by electro-wetting actuation and capacitance metering , 2004 .

[16]  Krishnendu Chakrabarty,et al.  Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip , 2010, JETC.

[17]  S Roy,et al.  Layout-Aware Solution Preparation for Biochemical Analysis on a Digital Microfluidic Biochip , 2011, 2011 24th Internatioal Conference on VLSI Design.

[18]  Jun-ichi Yoshida,et al.  Flash Chemistry: Fast Organic Synthesis in Microsystems , 2008 .

[19]  Hyungsuk Lee,et al.  Development of Conformal PDMS and Parylene Coatings for Microelectronics and MEMS Packaging , 2005 .

[20]  Krishnendu Chakrabarty,et al.  Reliability-oriented broadcast electrode-addressing for pin-constrained digital microfluidic biochips , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Krishnendu Chakrabarty,et al.  Defect-Tolerant Design and Optimization of a Digital Microfluidic Biochip for Protein Crystallization , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: Recent research and emerging challenges , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

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

[25]  Biddut Bhattacharjee.  Study of droplet splitting in an electrowetting based digital microfluidic system , 2012 .

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

[27]  Robert L. Wainwright,et al.  A Study of Sparse Matrix Representations for Solving Linear Systems in a Functional Language , 1992, J. Funct. Program..

[28]  R. Fair,et al.  Low Voltage Electrowetting-on-Dielectric Platform using Multi-Layer Insulators. , 2010, Sensors and actuators. B, Chemical.

[29]  Philip Brisk,et al.  Path scheduling on digital microfluidic biochips , 2012, DAC Design Automation Conference 2012.

[30]  Jun-ichi Yoshida,et al.  Microsystem controlled cationic polymerization of vinyl ethers initiated by CF3SO3H. , 2007, Chemical communications.

[31]  Yao-Wen Chang,et al.  Placement of digital microfluidic biochips using the T-tree formulation , 2006, 2006 43rd ACM/IEEE Design Automation Conference.