Fast online synthesis of generally programmable digital microfluidic biochips

We introduce an online synthesis flow for digital microfluidic biochips, which will enable real-time response to errors and control flow. The objective of this flow is to facilitate fast assay synthesis while minimally compromising the quality of results. In particular, we show that a virtual topology, which constrains the allowable locations of assay operations such as mixing, dilution, sensing, etc., in lieu of traditional placement, can significantly speed up the synthesis process without significantly lengthening assay execution time.

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

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

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

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

[5]  J. Heikenfeld,et al.  Toward active-matrix lab-on-a-chip: programmable electrofluidic control enabled by arrayed oxide thin film transistors. , 2012, Lab on a chip.

[6]  Shiyan Hu,et al.  Multiscale Variation-Aware Techniques for High-Performance Digital Microfluidic Lab-on-a-Chip Component Placement , 2011, IEEE Transactions on NanoBioscience.

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

[8]  Pranab Roy,et al.  A novel droplet routing algorithm for digital microfluidic biochips , 2010, GLSVLSI '10.

[9]  Evangeline F. Y. Young,et al.  Placement and Routing for Cross-Referencing Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Paul Pop,et al.  Synthesis of biochemical applications on digital microfluidic biochips with operation variability , 2010, 2010 Symposium on Design Test Integration and Packaging of MEMS/MOEMS (DTIP).

[11]  Philip Brisk,et al.  A digital microfluidic biochip synthesis framework , 2012, 2012 IEEE/IFIP 20th International Conference on VLSI and System-on-Chip (VLSI-SoC).

[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]  Fadi J. Kurdahi,et al.  REAL: A Program for REgister ALlocation , 1987, 24th ACM/IEEE Design Automation Conference.

[14]  R. Fair,et al.  Electrowetting-based actuation of droplets for integrated microfluidics. , 2002, Lab on a chip.

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

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

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

[18]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[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]  Philip Brisk,et al.  Force-Directed List Scheduling for Digital Microfluidic Biochips , 2012, 2012 IEEE/IFIP 20th International Conference on VLSI and System-on-Chip (VLSI-SoC).

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

[22]  Paul Pop,et al.  Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips , 2009, CASES '09.

[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.  Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[25]  Jiri Soukup,et al.  Fast Maze Router , 1978, 15th Design Automation Conference.

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

[27]  Fei Su,et al.  Module placement for fault-tolerant microfluidics-based biochips , 2006, ACM Trans. Design Autom. Electr. Syst..

[28]  Shih-Kang Fan,et al.  Manipulation of multiple droplets on N/spl times/M grid by cross-reference EWOD driving scheme and pressure-contact packaging , 2003, The Sixteenth Annual International Conference on Micro Electro Mechanical Systems, 2003. MEMS-03 Kyoto. IEEE.

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

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

[31]  ChakrabartyKrishnendu,et al.  Module placement for fault-tolerant microfluidics-based biochips , 2004 .