Transport or store? Synthesizing flow-based microfluidic biochips using distributed channel storage

Flow-based microfluidic biochips have attracted much attention in the EDA community due to their miniaturized size and execution efficiency. Previous research, however, still follows the traditional computing model with a dedicated storage unit, which actually becomes a bottleneck of the performance of biochips. In this paper, we propose the first architectural synthesis framework considering distributed storage constructed temporarily from transportation channels to cache fluid samples. Since distributed storage can be accessed more efficiently than a dedicated storage unit and channels can switch between the roles of transportation and storage easily, biochips with this distributed computing architecture can achieve a higher execution efficiency even with fewer resources. Experimental results confirm that the execution efficiency of a bioassay can be improved by up to 28% while the number of valves in the biochip can be reduced effectively.

[1]  Yici Cai,et al.  PACOR: Practical control-layer routing flow with length-matching constraint for flow-based microfluidic biochips , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

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

[3]  Ulf Schlichtmann,et al.  Reliability-aware synthesis for flow-based microfluidic biochips by dynamic-device mapping , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[4]  Der-San Chen,et al.  Applied Integer Programming: Modeling and Solution , 2010 .

[5]  D. T. Lee,et al.  An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[6]  Ulf Schlichtmann,et al.  Testing microfluidic Fully Programmable Valve Arrays (FPVAs) , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

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

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

[9]  N. F. de Rooij,et al.  Microfluidics meets MEMS , 2003, Proc. IEEE.

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

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

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

[13]  Yici Cai,et al.  Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[14]  Ulf Schlichtmann,et al.  Storage and Caching: Synthesis of Flow-Based Microfluidic Biochips , 2015, IEEE Design & Test.

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

[16]  Yici Cai,et al.  Sequence-pair-based placement and routing for flow-based microfluidic biochips , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

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