好网站建设因素百度知道一下首页

张小明 2026/1/19 19:20:46
好网站建设因素,百度知道一下首页,深圳seo整站优化承接,广告牌制作报价单明细背景随着集成电路工艺的提升#xff0c;电路导线尺寸越来越小#xff0c;但是在电路中存在一类导线的线宽相比普通导线会更宽。这类较宽的导线对于上下层连接的通孔数也有更高的要求#xff0c;甚至对于与这类宽导线连接的细导线#xff0c;在细导线上连接上下层的通孔数也…背景随着集成电路工艺的提升电路导线尺寸越来越小但是在电路中存在一类导线的线宽相比普通导线会更宽。这类较宽的导线对于上下层连接的通孔数也有更高的要求甚至对于与这类宽导线连接的细导线在细导线上连接上下层的通孔数也有更高的要求这就是芯片制作过程中要求检查的最小通孔数设计规则。为了实现对于这一规则的快速检测可以通过使用并查集预处理的方式提前标记通孔数量快速判断这一类 drc。步骤分析使用并查集处理的步骤包括获取电路设计中的通孔数据并为每个通孔创建独立的并查集标识符加载至少一条最小通孔数设计规则在所述设计规则定义有通孔分组条件及最小通孔数量即规则中要求的不同通孔之间的距离约束和数量约束针对每一条设计规则基于所述通孔分组条件对所有通孔进行并查集合并得到与所述设计规则对应的并查集集合并记录所述并查集集合内的实际通孔数量遍历金属层导线根据当前设计规则下的宽度要求判断待检测导线的类型根据待检测导线的类型获取与所述待检测导线连接的目标通孔并查询所述目标通孔针对所述当前设计规则所归属的并查集集合以及该并查集集合内的实际通孔数量比较所述实际通孔数量与所述当前设计规则要求的最小通孔数量若所述实际通孔数量小于所述最小通孔数量则为所述目标通孔创建违规标志。整个过程中主要步骤就是第3步基于检测规则将不同通孔用并查集进行合并和记录集合内通孔数量。在需要检查规则时可以直接查找数量不用再做其他操作。同时也需要注意一些细节比如如果存在多条规则每个通孔对于每条规则都应该存在一个并查集 id 用于记录不同规则的合并情况再比如其实通孔的并查集 id 也可以被简化掉直接记录规则和对应的集合内通孔数量甚至并查集处理后完全可以判断出是否可能违反规则那么使用这些通孔的导线也不需要对于此规则进行是否需要检测规则的判断。另外其实并查集处理完全可以放在读入数据后作为通孔的基本属性处理基本把检查过程简化为了最基础的数值比较对内存和时间的开销都很小。代码分析预处理UtilzDisjointSetUInt dSet;// 使用并查集初始化for (citer1.first(cut_list); !citer1.last(cut); citer1) {for (citer2.first(cut_list); !citer2.last(rd_cut); citer2) {i;dSet.makeSet(i);if (cut-box()-equal(rd_cut-box())) {cut_idx i;}}}并查集合并和统计// 合并通孔i 0;for (citer.first(cut_list); !citer.last(rd_cut); citer) {i;ibox.set(rd_cut-box());ibox.oversize(cut_spc, cut_spc);j 0;for (citer2.first(cut_list); !citer2.last(rd_cut2); citer2) {j;if (rd_cut2-box()-equal(rd_cut-box())) { continue; }if (!ibox.isNonTouch(rd_cut2-box())) { // touchint fi dSet.find(i);int fj dSet.find(j);if (fi ! fj) dSet.unionFunc(i, j);}}}// count cuts numberint find_cut_id 0;if (cut_list-getObjCount()) {find_cut_id dSet.find(cut_idx);}cuts_number 0;i 0;for (citer.first(cut_list); !citer.last(rd_cut); citer) {i;int fi dSet.find(i);if (find_cut_id fi) cuts_number;}并查集实现template typename Tclass UtilzDisjointSet {public:typedef int Id;void makeSet(const T item) {Id id sets_.getNumElements();Set s(id);sets_.append(s);map_.insert(item, id);}Id find(const T item) {Id id map_.getValue(item);return find_1(id);}void unionFunc(const T a, const T b) {union_1(find(a), find(b));}private:void union_1(Id a, Id b);Id find_1(Id id) {Set s sets_[id];if (s.parent_ id) {return id;}s.parent_ find_1(s.parent_);return s.parent_;}struct Set {int parent_;int rank_;Set(Id id) {parent_ id;rank_ 0;}};UtilzArraySet sets_;UtilzMapT, Id map_;};template typename Tvoid UtilzDisjointSetT::union_1(Id x, Id y) {Id xId find_1(x);Id yId find_1(y);if (xId yId) {return; // 已合并}Set xSet sets_[xId];Set ySet sets_[yId];if (xSet.rank_ ySet.rank_) {xSet.parent_ yId;} else if (xSet.rank_ ySet.rank_) {ySet.parent_ xId;} else { // 秩相等加一ySet.parent_ xId;xSet.rank_;}}
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

做视频解析网站物业管理软件

如何快速实现Layui多选下拉框?formSelects插件的完整指南 【免费下载链接】layui-formSelects Layui select多选小插件 项目地址: https://gitcode.com/gh_mirrors/la/layui-formSelects layui-formSelects是一款专为Layui框架设计的多选下拉框插件&#xff…

张小明 2025/12/26 10:16:40 网站建设

无锡做网站设计seo的宗旨是什么

GitHub中文排行榜终极指南:新手快速发现优质开源项目的完整教程 【免费下载链接】GitHub-Chinese-Top-Charts :cn: GitHub中文排行榜,各语言分设「软件 | 资料」榜单,精准定位中文好项目。各取所需,高效学习。 项目地址: https:…

张小明 2026/1/9 20:27:16 网站建设

宁波网站建设公司名单推荐重庆公司黄页

Qwen3-14B支持哪些GPU?显存需求全解析 在企业级AI落地的今天,一个模型再强,如果跑不起来,也只是纸上谈兵。而Qwen3-14B正处在这样一个微妙的位置:它不是千亿参数的“巨兽”,却也不是轻量小模型;…

张小明 2026/1/1 20:37:03 网站建设

做网站是什么工作seo是什么意思

还在为提示词优化工具的卡顿问题而困扰吗?当处理复杂提示词模板时,界面响应迟缓、输入延迟明显,这些问题严重影响了使用体验。今天,我们将深入剖析prompt-optimizer项目的Vue3 TypeScript架构,通过7个关键优化策略实现…

张小明 2026/1/9 20:43:53 网站建设

网站域名有了_网站如何建设有哪些做兼职的设计网站

新能源汽车技术发展蓝图:2035战略规划深度解析 【免费下载链接】节能与新能源汽车技术路线图2.0资源下载介绍 《节能与新能源汽车技术路线图2.0》是2020年中国汽车工程学会年会发布的重要文件,明确了我国新能源汽车技术的发展战略。文件坚持纯电驱动方向…

张小明 2026/1/12 7:22:30 网站建设