Abstract:With the continuous development of microfluidic technology, continuous-flow microfluidic biochips (CFMBs) are being increasingly used in the Internet of Things. The automation design of CFMBs has also received widespread attention. The architecture design of CFMBs is divided into a high-level synthesis stage and a physical design stage. Among them, the problem of the physical design stage is very complex. At this stage, the chip architecture is generated based on the device library and a set of flow paths, taking into account the actual fluid manipulations, while minimizing the cost of the chip, such as the number of ports, total length of flow channels, number of flow channel intersections. As fabrication technology advances, the number of devices integrated into CFMBs is increasing. The existing physical design algorithms can no longer meet the design requirements of CFMBs in terms of time. Therefore, we propose a three-stage rapid physical design algorithm for CFMBs considering the actual fluid manipulations. The proposed algorithm includes a port-driven preprocessing stage, a force-directed quadratic placement stage, and a negotiation-based routing stage. In the port-driven preprocessing stage, a port-driven preprocessing algorithm is proposed to generate connection matrices between ports and devices to reduce the number of ports introduced. In the force-directed quadratic placement stage, we model the placement problem as an extremum problem of a quadratic cost function, which mathematically reduces the search space significantly and shortens the running time of the algorithm significantly. In the negotiation-based routing stage, a heuristic negotiation-based routing algorithm and a flow channel strategy that prioritizes the construction of parallel execution are proposed to reduce the running time of the algorithm while ensuring that the number of crossings in the routing solution is close to the optimal solution. Experimental results confirm that our proposed method is able to generate the high-quality solutions quickly. Under general scale problems, compared to the existing method based on ILP, our proposed method achieves a speedup ratio of 23,171 in terms of CPU time and optimizations in terms of number of ports and port reuse of 3.18% and 6.52%, respectively. These optimizations come at the cost of only a slight increase in the number of intersections, the flow length, and the number of flow valves. In addition, our proposed method can effectively solve large-scale problems that cannot be solved by existing method based on ILP.

GPU-enabled microfluidic design automation for concentration gradient generators

Neural-physics multi-fidelity model with active learning and uncertainty quantification for GPU-enabled microfluidic concentration gradient generator design

Gradient Printing Alginate Herero Gel Microspheres for Three-Dimensional Cell Culture

Early‐stage Microfluidic Network Design Framework Using Graph Sparsificiation Based Optimisation

A high-throughput flowless microfluidic single and multi-solute concentration gradient generator: Design and parametric study

Three-Stage Rapid Physical Design Algorithm for Continuous-Flow Microfluidic Biochips Considering Actual Fluid Manipulations

Rapid Generation of Spatially and Temporally Controllable Long-Range Concentration Gradients in A Microfluidic Device

High-throughput 3D microfluidic chip for generation of concentration gradients and mixture combinations

Make it simple: long-term stable gradient generation in a microfluidic microdevice

Rapid Customization of 3d Integrated Microfluidic Chips Via Modular Structure-Based Design

Spontaneous re-arrangement of evaporating suspension into mesh-patterns towards concentration gradient generation on a chip

Predictive Model and Optimization of Micromixers Geometry using Gaussian Process with Uncertainty Quantification and Genetic Algorithm

Glacierware: Hotspot-aware Microfluidic Cooling for High TDP Chips using Topology Optimization

An optimized, easy-to-use, open-source GPU solver for large-scale inverse homogenization problems

Suppressing parasitic flow in membraneless diffusion-based microfluidic gradient generators

Method for portable, scalable, and performant GPU-accelerated simulation of multiphase compressible flow

An adaptive finite element multigrid solver using GPU acceleration

Algorithms for Producing Linear Dilution Gradient with Digital Microfluidics

Optimization and acceleration of flow simulations for CFD on CPU/GPU architecture

GAT-based Concentration Prediction for Random Microfluidic Mixers with Multiple Input Flow Rates.

Multi-objective topology optimization and flow characteristics study of the microfluidic reactor