[发明专利]大规模微流控生物芯片快速布线方法及设备有效
| 申请号： | 201710633076.1 | 申请日： | 2017-07-28 |
| 公开（公告）号： | CN107491598B | 公开（公告）日： | 2020-02-11 |
| 发明（设计）人： | 姚海龙;李奕昕;翁家翌 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 11002 北京路浩知识产权代理有限公司 | 代理人： | 王莹;李官 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种大规模微流控生物芯片快速布线方法及设备。所述方法包括：读入待布线生物芯片的连线端点位置信息、布线设计规则和芯片尺寸；根据芯片尺寸利用分治策略将待布线区域进行划分，获得多个布线子区域；获取待布线子区域利用基于规则的布线方法或半规则的A*搜索算法对待布线区域中的连线起点进行布线；利用坐标变换对未完成布线的布线子区域进行布线。所述设备用于执行所述方法，本发明实施例通过分治策略对待布线区域进行划分，并对划分后的一个待布线子区域利用基于规则的布线方法或半规则的A*搜索算法对待布线区域中的连线起点进行布线，再利用坐标变换实现对未完成布线的布线子区域进行布线，从而提高了布线的效率。 | ||
| 搜索关键词： | 大规模 微流控 生物芯片 快速 布线 方法 设备 | ||
【主权项】：
1.一种大规模微流控生物芯片快速布线方法，其特征在于，包括：/n读入待布线微流控生物芯片的待布线信息，所述待布线信息包括连线起点位置信息、布线设计规则和芯片尺寸，所述布线设计规则包括基于规则的布线方法或基于半规则的A*搜索算法布线方法；/n根据所述芯片尺寸，利用分治策略将待布线区域进行划分，获得多个布线子区域；/n获取一个所述布线子区域作为待布线子区域，利用基于规则的布线方法或半规则的A*搜索算法对所述待布线子区域中的连线起点进行布线；/n根据已完成布线的所述待布线子区域，利用坐标变换对未完成布线的所述布线子区域进行布线；/n所述利用分治策略将待布线子区域进行划分，包括：/n采用水平中轴线和垂直中轴线将所述待布线区域划分为4个所述布线子区域，或采用水平中轴线、垂直中轴线和对角线将所述待布线区域划分成8个所述布线子区域；/n所述利用基于规则的布线方法对所述待布线子区域中的连线起点进行布线，包括：/n根据预设规则计算得到当前连线起点的布线规则，根据所述布线规则对所述待布线子区域中的所述当前连线起点进行布线；/n所述根据预设规则计算得到当前连线起点的布线规则，包括：/n根据公式
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710633076.1/，转载请声明来源钻瓜专利网。
