基于B^(*)-树的连续微流控生物芯片流层物理设计方法  

B^(*)-tree based flow layer physical design method for continuous flow microfluidic biochip

作　　者：陈振[1] CHEN Zhen(College of Computer and Data Science,Fuzhou University,Fuzhou 350108,China)

机构地区：[1]福州大学计算机与大数据学院,福州350108

出　　处：《计算机应用文摘》2024年第16期190-193,196,共5页Chinese Journal of Computer Application

基　　金：福建省教育厅中青年教师教育科研项目(科技类)(JAT200006)。

摘　　要：作为连续微流控生物芯片设计中的关键步骤,流层物理设计是一个复杂的多目标优化问题,传统方法通常将其分为布局和布线2个阶段。为弥补这2个阶段之间的交互不足,提出了一种基于B^(*)-树的流层物理设计方法,以提高解的质量和求解效率。在布局阶段,采用Memetic算法更高效地搜索解空间。在布线阶段,使用考虑通道顺序的基于协商的算法,同时将布线信息反馈给布局阶段,以调整布局并减少拥挤区域和通道交叉。实验结果表明,与现有算法相比,所提算法在芯片面积、通道总长度以及通道交叉数量等方面取得了更优的效果。As a crucial step in the design of continuous microfluidic biochips,flow layer physics design is a complex multi-objective optimization problem,which is typically divided into two stages:layout and routing using traditional methods.To compensate for the lack of interaction between these two stages,a flow layer physical design method based on B^(*)-tree is proposed to improve the quality and efficiency of the solution.In the layout phase,the Memetic algorithm is used to search the solution space more efficiently.In the wiring stage,a negotiation based algorithm that considers channel order is used,and the wiring information is fed back to the layout stage to adjust the layout and reduce crowded areas and channel intersections.The experimental results show that compared with existing algorithms,the proposed algorithm achieves better results in chip area,total channel length,and number of channel crossings.

关 键 词：连续微流控生物芯片 流层物理设计 B^(*)-树 MEMETIC算法 布局调整 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]