PCB Escape Routing and Layer Minimization for Digital Microfluidic Biochips

This paper introduces a multiterminal escape routing algorithm for the design of printed circuit boards (PCBs) that control digital microfluidic biochips (DMFBs). The new algorithm extends a negotiated congestion-based single-terminal escape router that has been shown to be superior to previous methods. It relaxes the pin assignment to allow pin groups to be broken up when doing so can reduce the number of PCB layers. Experimental results indicate that the improved method can reduce both the number of PCB layers and average wirelength compared to existing DMFB escape routers.

[1]  Tsung-Wei Huang,et al.  Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

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

[3]  R. Oleschuk,et al.  Digital microfluidic platform for human plasma protein depletion. , 2014, Analytical chemistry.

[4]  Krishnendu Chakrabarty Design Automation and Test Solutions for Digital Microfluidic Biochips , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[6]  Ravi Nair,et al.  A Simple Yet Effective Technique for Global Wiring , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[8]  Carl Ebeling,et al.  PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

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

[10]  Martin D. F. Wong,et al.  BSG-Route: A length-matching router for general topology , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

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

[12]  Krishnendu Chakrabarty,et al.  Design and Optimization of a Cyberphysical Digital-Microfluidic Biochip for the Polymerase Chain Reaction , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Tsung-Yi Ho,et al.  Reliability-Driven Chip-Level Design for High-Frequency Digital Microfluidic Biochips , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Shih-Kang Fan,et al.  Recoverable electrowetting-on-dielectric device in chemiluminescence enzymatic detector , 2014 .

[15]  X. Gidrol,et al.  An EWOD-based microfluidic chip for single-cell isolation, mRNA purification and subsequent multiplex qPCR. , 2014, Lab on a chip.

[16]  Martin D. F. Wong,et al.  Correctly Modeling the Diagonal Capacity in Escape Routing , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[18]  Tsung-Wei Huang,et al.  Voltage-Aware Chip-Level Design for Reliability-Driven Pin-Constrained EWOD Chips , 2014, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Philip Brisk,et al.  An open-source compiler and PCB synthesis tool for digital microfluidic biochips , 2015, Integr..

[20]  Martin D. F. Wong,et al.  A negotiated congestion based router for simultaneous escape routing , 2010, 2010 11th International Symposium on Quality Electronic Design (ISQED).

[21]  Tsung-Wei Huang,et al.  Voltage-Aware Chip-Level Design for Reliability-Driven Pin-Constrained EWOD Chips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Yici Cai,et al.  SVM-Based Routability-Driven Chip-Level Design for Voltage-Aware Pin-Constrained EWOD Chips , 2015, ISPD.

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

[24]  Douglas Brooks,et al.  Signal Integrity Issues and Printed Circuit Board Design , 2003 .

[25]  Lyle E. Yarnell,et al.  Automated digital microfluidic platform for magnetic-particle-based immunoassays with optimization by design of experiments. , 2013, Analytical chemistry.

[26]  A. Wheeler,et al.  Digital microfluidic platform for the detection of rubella infection and immunity: a proof of concept. , 2015, Clinical chemistry.

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

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

[29]  Philip Brisk,et al.  Fast Online Synthesis of Digital Microfluidic Biochips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  Miguel Angel Murran,et al.  Capacitance-based droplet position estimator for digital microfluidic devices. , 2012, Lab on a chip.

[31]  A. Wheeler,et al.  A digital microfluidic electrochemical immunoassay. , 2014, Lab on a chip.

[32]  Philip Brisk,et al.  A Low-Cost Field-Programmable Pin-Constrained Digital Microfluidic Biochip , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[33]  M. Sefton,et al.  Hepatic organoids for microfluidic drug screening. , 2014, Lab on a chip.

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

[35]  Yan Luo,et al.  Design of Pin-Constrained General-Purpose Digital Microfluidic Biochips , 2013, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[36]  Kraig Mitzner,et al.  Complete PCB Design Using OrCAD Capture and PCB Editor , 2009 .

[37]  Tsung-Wei Huang,et al.  Integrated Fluidic-Chip Co-Design Methodology for Digital Microfluidic Biochips , 2013, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[38]  Ioannis Kymissis,et al.  An integrated CMOS quantitative-polymerase-chain-reaction lab-on-chip for point-of-care diagnostics. , 2014, Lab on a chip.

[39]  Tsung-Wei Huang,et al.  A Network-Flow Based Pin-Count Aware Routing Algorithm for Broadcast-Addressing EWOD Chips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[40]  C. Y. Lee An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[41]  Tsung-Wei Huang,et al.  An ILP-Based Routing Algorithm for Pin-Constrained EWOD Chips With Obstacle Avoidance , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[43]  Frank Rubin An iterative technique for printed wire routing , 1974, DAC '74.

[44]  Aaron R Wheeler,et al.  Digital microfluidics with impedance sensing for integrated cell culture and analysis. , 2013, Biosensors & bioelectronics.

[45]  Hung-Ming Chen,et al.  ACER: An Agglomerative Clustering Based Electrode Addressing and Routing Algorithm for Pin-Constrained EWOD Chips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.