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.

Physical Co-Design of Flow and Control Layers for Flow-Based Microfluidic Biochips

Sequence-pair-based Placement and Routing for Flow-Based Microfluidic Biochips.

Integrated Flow-Control Codesign Methodology for Flow-Based Microfluidic Biochips

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

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

Pressure-Aware Control Layer Optimization for Flow-Based Microfluidic Biochips.

Architectural Synthesis of Continuous-Flow Microfluidic Biochips with Connection Pair Optimization

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

Control-fluidic CoDesign for Paper-Based Digital Microfluidic Biochips

PACOR: Practical control-layer routing flow with length-matching constraint for flow-based microfluidic biochips

Design of Microfluidic Channel Networks with Specified Output Flow Rates Using the CFD-based Optimization Method

AARF: Any-Angle Routing for Flow-Based Microfluidic Biochips.

Design of Fault-Tolerant and Dynamically-Reconfigurable Microfluidic Biochips

From Microfluidic Paper-Based Analytical Devices to Paper-Based Biofluidics with Integrated Continuous Perfusion.

Hamming-Distance-Based Valve-Switching Optimization For Control-Layer Multiplexing In Flow-Based Microfluidic Biochips

Sample Preparation Meets Farey Sequence: A New Design Technique for Free-Flowing Microfluidic Networks

Microfluidic programmable strategies for channels and flow

Integrated Functional and Washing Routing Optimization for Cross-Contamination Removal in Digital Microfluidic Biochips

Contamination-aware routing flow for both functional and washing droplets in digital microfluidic biochips

Practical Functional and Washing Droplet Routing for Cross-Contamination Avoidance in Digital Microfluidic Biochips

Layout-Aware Mixture Preparation of Biochemical Fluids on Application-Specific Digital Microfluidic Biochips