期刊专题

10.3724/SP.J.1089.2022.19445

连续微流控生物芯片下基于序列对的流层物理设计算法

引用
针对流层物理设计的2个阶段,即组件布局与布线通常被分开考虑,忽略了它们之间的交互作用,从而导致设计质量以及生物芯片执行效率下降的问题,提出一种有效的连续微流控生物芯片下基于序列对的流层物理设计算法.首先基于可以快速对布局方案进行枚举和计算的序列对表示方法,通过具有更高求解效率的离散粒子群优化算法得到组件布局解,进一步提高布局解的质量;然后在布线阶段将组件对之间的曼哈顿距离作为布线顺序的考虑依据,并通过基于协商布线算法进行布线,有效地减少流通道交叉点数量;最后考虑布局和布线的交互作用,根据布线的反馈信息进行针对流通道交叉点区域的布局调整,从而衔接组件布局与流通道布线阶段.采用实际生化应用反应与合成的基准测试集,复现基于模拟退火布局和协商布线的流层物理设计算法作为对比算法进行实验,结果表明,所提算法的流通道交叉点数量优化了74.94%,芯片面积优化了5.04%,流通道总长度优化了16.88%,得到高质量流层物理设计方案.

连续微流控生物芯片、流层物理设计、布局调整、离散粒子群优化、基于序列对表示

34

TP391.41(计算技术、计算机技术)

国家自然科学基金;国家自然科学基金;国家重点基础研究发展计划(973计划);福建省自然科学基金项目

2022-05-05(万方平台首次上网日期,不代表论文的发表时间)

共10页

535-544

暂无封面信息
查看本期封面目录

计算机辅助设计与图形学学报

1003-9775

11-2925/TP

34

2022,34(4)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn