Columba S: A Scalable Co-Layout Design Automation Tool for Microfluidic Large-Scale Integration

Microfluidic large-scale integration (mLSI) is a promising platform for high-throughput biological applications. Design automation for mLSI has made much progress in recent years. Columba and its succeeding work Columba 2.0 proposed a mathematical modeling method that enables automatic design of manufacturing-ready chips within minutes. However, current approaches suffer from a huge computation load when the designs become larger. Thus, in this work, we propose Columba S with a focus on scalability. Columba S applies a new architectural framework and a straight channel routing discipline, and synthesizes multiplexers for efficient and reconfigurable valve control. Experiments show that Columba S is able to generate mLSI designs with more than 200 functional units within three minutes, which enables the design of a platform for large and complex applications.

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

[2]  Ulf Schlichtmann,et al.  Sieve-valve-aware synthesis of flow-based microfluidic biochips considering specific biological execution limitations , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  S. Quake,et al.  Microfluidic Large-Scale Integration , 2002, Science.

[4]  Ulf Schlichtmann,et al.  Columba: Co-layout synthesis for continuous-flow microfluidic biochips , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[5]  Ismail Emre Araci,et al.  Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. , 2012, Lab on a chip.

[6]  Philip Brisk,et al.  Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips , 2017, ACM Trans. Embed. Comput. Syst..

[7]  Yici Cai,et al.  Integrated Flow-Control Codesign Methodology for Flow-Based Microfluidic Biochips , 2015, IEEE Design & Test.

[8]  Stephen R Quake,et al.  Microfluidic single-cell mRNA isolation and analysis. , 2006, Analytical chemistry.

[9]  Vincent Studer,et al.  A nanoliter-scale nucleic acid processor with parallel architecture , 2004, Nature Biotechnology.

[10]  Yanju Wang,et al.  Integrated microfluidic and imaging platform for a kinase activity radioassay to analyze minute patient cancer samples. , 2010, Cancer research.

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

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

[13]  Ulf Schlichtmann,et al.  Columba 2.0: A Co-Layout Synthesis Tool for Continuous-Flow Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Ulf Schlichtmann,et al.  Component-oriented high-level synthesis for continuous-flow microfluidics considering hybrid-scheduling , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[15]  Sebastian J Maerkl,et al.  A software-programmable microfluidic device for automated biology. , 2011, Lab on a chip.

[16]  Luke P. Lee,et al.  Single-cell enzyme concentrations, kinetics, and inhibition analysis using high-density hydrodynamic cell isolation arrays. , 2006, Analytical chemistry.

[17]  Kai Hu,et al.  Testing of Flow-Based Microfluidic Biochips: Fault Modeling, Test Generation, and Experimental Demonstration , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Stephen Quake,et al.  A nanoliter rotary device for polymerase chain reaction , 2002, Electrophoresis.

[19]  D. Beebe,et al.  PDMS absorption of small molecules and consequences in microfluidic applications. , 2006, Lab on a chip.

[20]  Stephen R Quake,et al.  Solving the "world-to-chip" interface problem with a microfluidic matrix. , 2003, Analytical chemistry.

[21]  S. Quake,et al.  Monolithic microfabricated valves and pumps by multilayer soft lithography. , 2000, Science.

[22]  S. Quake,et al.  Multistep Synthesis of a Radiolabeled Imaging Probe Using Integrated Microfluidics , 2005, Science.