Large-scale microfluidic biochip rapid wiring method and equipment

Abstract

Embodiments of the present invention provide a rapid wiring method and device for a large-scale microfluidic bipchip. The method comprises: reading linking endpoint location information, a wiring design rule and a chip size of a to-be-wired biochip; dividing a to-be-wired area by using a divide-and-conquer policy according to the chip size, to obtain multiple wiring sub-areas; acquiring a to-be-wired sub-area, and wiring a linking startpoint in the to-be-wired area by using a rule-based wiring method or a semi-regular A* search algorithm; and wiring a wiring sub-area where wiring is not completed by using coordinate transformation. The device is used for executing the method. According to the method, the to-be-wired area is divided by the divide-and-conquer policy, for a to-be-wired sub-area obtained through division, the linking startpoint in the to-be-wired aera is wired by the rule-based wiring method or the semi-regular A* search algorithm, and by using the coordinate transformation, the wiring sub-area where wiring is not completed is wired, so that the efficiency of wiring is increased.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of microfluidic biochip design automation, in particular to a method and equipment for rapid wiring of large-scale microfluidic biochips. Background technique [0002] Microfluidic biochip, also known as lab-on-a-chip, refers to the integration of basic operating units such as sample preparation, reaction, separation, and detection in biological, chemical, and medical analysis processes into a micro-nano-scale chip, forming a network of micro-channels , a technology that runs through the entire system with a controllable fluid and automatically completes the entire analysis process. Microfluidic biochip is the inevitable product of miniaturization, which can effectively reduce the amount of reagents, improve sensitivity, and bring huge economic benefits. Microfluidic biochips will be widely used in many fields such as food safety, ecological environment monitoring and protection, a...

AI Technical Summary

Problems solved by technology

Such a design method requires a lot of time consumption, and generally takes several weeks or even months to complete

For microfluidic biochips used for drug delivery, although it can be modeled as a minimum-cost network flow problem and solved by computer programs, due to its huge scale, the solution time takes dozens of hours, which is still unacceptable

Images