Control-Layer Optimization

Recent advances in flow-based microfluidic biochips have enabled the emergence of lab-on-a-chip devices for bimolecular recognition and point-of-care disease diagnostics. However, the adoption of flow-based biochips is hampered today by the lack of computer-aided design tools. Manual design procedures not only delay product development but they also inhibit the exploitation of the design complexity that is possible with current fabrication techniques. In this chapter, we present the first practical problem formulation for automated control-layer design in flow-based microfluidic VLSI (mVLSI) biochips and propose a systematic approach for solving this problem. Our goal is to find an efficient routing solution for control-layer design with a minimum number of control pins. The pressure propagation delay, an intrinsic physical phenomenon in mVLSI biochips, is minimized in order to reduce the response time for valves, decrease the pattern setup time, and synchronize valve actuation. Two fabricated flow-based devices and six synthetic benchmarks are used to evaluate the proposed optimization method. Compared with manual control-layer design and a baseline approach, the proposed approach leads to fewer control pins, better timing behavior, and shorter channel length in the control layer.

[1]  Paul Pop,et al.  System-level modeling and synthesis of flow-based microfluidic biochips , 2011, 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES).

[2]  Paul Pop,et al.  Architectural synthesis of flow-based microfluidic large-scale integration biochips , 2012, CASES '12.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Yao-Wen Chang,et al.  Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs , 2008, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[6]  Jessica Melin,et al.  Microfluidic large-scale integration: the evolution of design rules for biological automation. , 2007, Annual review of biophysics and biomolecular structure.

[7]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[8]  W. Tian,et al.  Introduction to Microfluidics , 2008 .

[9]  Charles M Schroeder,et al.  A microfluidic-based hydrodynamic trap: design and implementation. , 2011, Lab on a chip.

[10]  Kai Hu,et al.  Control-layer optimization for flow-based mVLSI microfluidic biochips , 2014, 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES).

[11]  Tsung-Yi Ho,et al.  Control synthesis for the flow-based microfluidic large-scale integration biochips , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).

[12]  Joseph B Hiatt,et al.  Automated microfluidic chromatin immunoprecipitation from 2,000 cells. , 2009, Lab on a chip.

[13]  G. Yan,et al.  FORst: A 3-Step Heuristic For Obstacle-avoiding Rectilinear Steiner Minimal Tree Construction ? , 2004 .

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

[15]  S. Quake,et al.  Versatile, fully automated, microfluidic cell culture system. , 2007, Analytical chemistry.

[16]  Howard Y. Chang,et al.  High throughput automated chromatin immunoprecipitation as a platform for drug screening and antibody validation. , 2012, Lab on a chip.

[17]  Nada Amin,et al.  Computer-aided design for microfluidic chips based on multilayer soft lithography , 2009, 2009 IEEE International Conference on Computer Design.

[18]  Wei Duan,et al.  Lab-on-a-chip: a component view , 2010 .

[19]  Kai Hu,et al.  Control-Layer Routing and Control-Pin Minimization for Flow-Based Microfluidic Biochips , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Daniel C Leslie,et al.  Frequency-specific flow control in microfluidic circuits with passive elastomeric features , 2009 .

[21]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.