“steiner”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果51个，建议您升级VIP下载更多相关专利

[发明专利]一种基于Steiner中心的无线传感网络汇聚节点选取与预测的模型-CN201510134146.X在审
发明人：梁久祯;李军飞 -专利权人：江南大学
申请日： 2015-03-24 - 公布日： 2015-07-22 - 主分类号： H04W16/22 文献下载
摘要：本发明提出了一种应用移动传感器网络的凸壳Steiner中心作为最佳实时汇聚中心位置的模型。该模型通过周期的更新凸壳的边结构和Steiner中心位置来获取移动网络汇聚节点的实时最佳位置。通过Steiner支撑函数计算每个周期中移动网络群体的Steiner中心；Steiner中心在连续时间上具有连续特征，把得到的Steiner中心加上时间轴，推广到时空域上；结合卡尔曼滤波算法预计下一时刻的汇聚中心位置本发明通过基于Steiner中心的凸壳结构模型实现了对移动传感器网络汇聚节点位置的实时计算，并能快速并且准确的预测到汇聚节点的移动轨迹，同时还是得汇聚节点拥有Steiner点的高稳定和低偏心性。
一种基于 steiner 中心无线传感网络汇聚节点选取预测模型

[发明专利]考虑电压转换速率的X结构Steiner树构造方法-CN202010120331.4有效
发明人：刘耿耿;黄逸飞;郭文忠;陈国龙 -专利权人：福州大学
申请日： 2020-02-26 - 公布日： 2022-04-05 - 主分类号： G06F30/392 文献下载
摘要：本发明涉及一种考虑电压转换速率的X结构Steiner树构造方法，包括以下步骤：S1）生成初始的Steiner树结构；S2）预先处理及记忆引脚与障碍之间的信息；S3）采用离散粒子群优化算法优化Steiner树结构，通过包括速度更新、自我感知及群体感知的粒子更新过程，得到优化的Steiner树结构；S4）对Steiner树结构进行局部优化，使其局部结构达到最优，以进一步缩短布线线长；S5）通过混合修正策略，对Steiner树结构中违反约束的部分进行调整，使Steiner树满足电压转换速率约束，得到最终的Steiner树结构。
考虑电压转换速率结构 steiner 构造方法

[发明专利]标准单元总体布线时障碍下的直角Steiner树方法-CN03134684.7无效
发明人：洪先龙;经彤;杨旸;朱祺;王垠 -专利权人：清华大学
申请日： 2003-09-26 - 公布日： 2004-09-15 - 主分类号： G06F17/50 文献下载
摘要：标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预－Steiner树；然后，使预－Steiner树中在障碍内部的树边绕过障碍，生成有障碍下的Steiner树；在生成有障碍Steiner树的过程中，根据图的拓扑结构，进行适当的预处理和后期处理，以在考虑时间效率下优化线长的优化问题它解决了在待连线网有多个端点情况时标准单元总体布线时有障碍下优化了线长和时间效率的直角Steiner树构造方法。
标准单元总体布线障碍直角 steiner 方法

[发明专利]一种绕过障碍物的八叉Steiner最小树的构建方法及装置-CN201310439047.3在审
发明人：曾璇;朱恒亮;杨帆;董君 -专利权人：复旦大学
申请日： 2013-09-24 - 公布日： 2015-03-25 - 主分类号： G06F17/50 文献下载
摘要：本发明属于集成电路技术领域，具体涉及一种针对X型互连结构自动化布线的绕过障碍物的八叉Steiner最小树构建方法及装置。本发明方法中首先获得布线平面的Escape图和网格矩阵，然后利用图的分解、Steiner树的构造及合并技术获得绕过障碍物的直角Steiner最小树，再利用新增的45、135度布线走向，引入5种几何变换，从而得到最终需要的绕过障碍物的八叉Steiner最小树。在程序存储单元中存放Steiner最小树构建方法的程序。本发明可以快速有效地得到输入线网的绕过障碍物的八叉Steiner最小树的布线结果。
一种绕过障碍物 steiner 小树构建方法装置

[发明专利]量子位交互错误感知的CNOT线路最近邻综合方法-CN202110823882.1在审
发明人：程学云;朱明强;李响;曹可欣;陈新宇;牛义仁;张超;董佳俊;陈亮;管致锦 -专利权人：南通大学
申请日： 2021-07-21 - 公布日： 2021-11-26 - 主分类号： G06N10/00 文献下载
摘要：本发明公开了一种量子位交互错误感知的CNOT线路最近邻综合方法，包含以下步骤：步骤S0，根据CNOT线路生成对应的布尔矩阵；步骤S1，对布尔矩阵的每一列构造最小噪声Steiner树，所述每一列的最小噪声Steiner树根据实际量子体系结构下最小噪声路径获得；步骤S2，对布尔矩阵依次进行主对角线下方元素高斯消元及主对角线上方元素高斯消元，在高斯消元过程中根据最小Steiner噪声路径对每一列的最小噪声Steiner树中列值为零的steiner点置1，上述最小噪声路径及最小Steiner噪声路径均考虑了实际量子体系结构中相邻量子位交互错误率，在保证线路可靠性的前提下实现CNOT量子线路的最近邻综合，同时降低量子线路最近邻综合代价
量子交互错误感知 cnot 线路近邻综合方法

[发明专利]基于多策略优化的时序松弛约束下绕障X结构布线方法-CN202210874384.4在审
发明人：刘耿耿;鲁任;朱予涵;郭文忠 -专利权人：福州大学
申请日： 2022-07-22 - 公布日： 2022-09-27 - 主分类号： G06F30/394 文献下载
摘要：第二，提出了绕障X结构Steiner最小树构建策略。选择连线方式将无障碍欧几里得最小树转化为X结构Steiner最小树，并根据连线与障碍组的交点来添加伪Steiner点，使所有连线绕障，构成绕障X结构Steiner最小树。第三，提出了时序松弛优化策略。通过合理利用障碍组内的空间以进行局部优化，对松弛值为负的路径进行重布优化以及半径优化，得到满足时序松弛约束的绕障X结构Steiner最小树。
基于策略优化时序松弛约束下绕障结构布线方法

[发明专利]超大规模集成电路避障碍的直角Steiner树方法-CN200410069118.6无效
发明人：洪先龙;经彤;胡昱;冯哲;杨旸 -专利权人：清华大学
申请日： 2004-07-06 - 公布日： 2005-03-02 - 主分类号： G06F17/50 文献下载
摘要：超大规模集成电路避障碍的直角Steiner树方法属于集成电路计算机辅助设计技术领域，尤其超大规模集成电路布线设计领域，其特征在于：提出基于完全Steiner树(FST)的端点划分方法，然后在划分出来的每个子集中针对不同情况分别使用蚁群方法和贪婪FST方法构造子Steiner树，最后用detour方法的思想来连接所有的子Steiner树。它实现了在待连接线网有多个端点情况下的超大规模集成电路布线时避障碍的优化线长与时间效率的直角Steiner树构造方法。
超大规模集成电路障碍直角 steiner 方法

[发明专利]一种基于Steiner点的移动目标遮挡恢复方法-CN201510134187.9在审
发明人：狄岚;徐永存;梁久祯 -专利权人：江南大学
申请日： 2015-03-24 - 公布日： 2015-06-03 - 主分类号： G06T5/00 文献下载
摘要：本发明揭露了一种基于Steiner点的移动目标遮挡恢复方法，所述方法包括对视频中移动目标进行处理，首先提取移动目标的边界，经过凸壳处理、多边形逼近过程后，转化成易于处理的凸多边形。利用推导出的遮挡结论，计算出移动目标Steiner点的偏移向量，再结合未被遮挡区域的Steiner点，从而可以计算出移动目标的特征点-Steiner点的位置，从而解决被遮挡。
一种基于 steiner 移动目标遮挡恢复方法

[发明专利]一种考虑布线资源松弛的X结构Steiner最小树构造方法-CN201910937860.0有效
发明人：刘耿耿;汤浩;徐赛娟 -专利权人：福州大学
申请日： 2019-09-30 - 公布日： 2021-05-18 - 主分类号： G06F30/392 文献下载
摘要：本发明涉及一种考虑布线资源松弛的X结构Steiner树构造方法，在传统的直角Steiner树的基础上，设计了5种有效的加强策略，包括（1）改变了传统布线结构，增加新的布线方向；（2）限制Steiner树在障碍中的布线长度在标准测试电路的仿真实验中表明，考虑布线资源松弛的X结构Steiner树构造方法相较于同类算法，充分利用了障碍内可布线资源，有效缩短了总布线长度，取得最佳的总布线长度。
一种考虑布线资源松弛结构 steiner 小树构造方法

[发明专利]基于多策略优化的Slew约束下的X结构Steiner树构造方法-CN202110086124.6有效
发明人：刘耿耿;黄逸飞;郭文忠;陈国龙 -专利权人：福州大学
申请日： 2021-01-22 - 公布日： 2022-06-14 - 主分类号： G06F30/394 文献下载
摘要：本发明提出一种基于多策略优化的Slew约束下的X结构Steiner树构造方法，包括以下步骤：步骤S1：结合三角剖分方法和最小生成树方法获得点集为引脚集的最小生成树；步骤S2：生成用于记录引脚以及障碍之间的信息的预查表，并将最小生成树转换成Steiner树；步骤S3：进行重布线，通过消除布线中经过障碍的较长片段并重新布线以降低Slew大小，使Steiner树部分满足Slew约束；并采用精炼策略，以进一步减少Steiner
基于策略优化 slew 约束结构 steiner 构造方法

[发明专利]基于微粒群算法的Steiner最优树计算方法及装置-CN201710771261.7在审
发明人：夏辉;潘振宽;于佳;程相国;田呈亮 -专利权人：青岛大学
申请日： 2017-08-31 - 公布日： 2018-02-13 - 主分类号： H04L12/753 文献下载
摘要：本发明公开了一种基于微粒群算法的Steiner最优树的计算方法及其装置，包括每个迭代周期内随机初始化n棵根节点相同且覆盖全部目标节点的Steiner树；更新本周期最优解和每个粒子的历史最优解；依据历史最优解和本周期最优解进行树的合并删除出度为0且非目标节点的节点与其父节点间的边；选择n棵去枝后的树中以及当前的全局最优解中费用较小的作为当前的全局最优解；若当前迭代次数达到预设最大值或当前的全局最优解已收敛，将当前的全局最优解记录为Steiner本发明解决了有向图中的Steiner最优树问题，且速度快，效率高。
基于微粒算法 steiner 最优计算方法装置

[发明专利]X结构下考虑障碍内布线的Steiner树构建方法-CN202010559978.7在审
发明人：刘耿耿;汤浩;徐赛娟;陈俊杰 -专利权人：福州大学
申请日： 2020-06-18 - 公布日： 2020-09-29 - 主分类号： G06F30/394 文献下载
摘要：本发明涉及一种X结构下考虑障碍内布线的Steiner树构建方法，包括以下步骤：步骤S1:初始化粒子群，其中每个粒子表示一个连接所有给定引脚的X结构Steiner树；步骤S2:对粒子群进行预处理，生成包含所有粒子的任意两个引脚之间的所有连接信息的查找表；步骤S3:粒子群飞行，并通过变异策略，交叉策略以及粒子适应值函数迭代,得到优秀粒子;步骤S4:对得到的优秀粒子继续调整，引入障碍物角点为Pseudo‑Steiner点的调整策略，确保所有边在障碍内的连通分量长度都不超过门限值L，得到调整后的优秀粒子；步骤S5:对调整后的优秀粒子进行进一步的精炼，得到最优粒子，即最优的X结构Steiner树。
结构考虑障碍布线 steiner 构建方法

[发明专利]八角结构Steiner最小树下的VLSI绕障布线器-CN201410589725.9有效
发明人：郭文忠;黄兴;陈国龙;刘耿耿 -专利权人：福州大学
申请日： 2014-10-27 - 公布日： 2017-10-27 - 主分类号： G06F17/50 文献下载
摘要：本发明涉及集成电路计算机辅助设计技术领域中一种基于八角结构下的快速VLSI绕障Steiner最小树布线器。本发明针对VLSI版图设计中的总体布线问题，设计了一种快速高效的绕障八角Steiner树布线器。根据实际工业生产中给定的芯片引脚集合，布线器首先构建一棵无障碍欧几里得最小生成树（MST）。接下来，布线器通过完成一种高效的绕障策略，选择障碍物上的一些拐点作为MST中穿障边的中继节点，从而将前期的MST转化为一棵绕障八角Steiner树。最后，通过应用一种基于共享边原理的精炼策略，该布线器将生成最终的绕障八角最小Steiner树布线结果。
八角结构 steiner 小树 vlsi 布线

[发明专利]一种两步式X结构Steiner最小树构建方法-CN202010410094.5有效
发明人：刘耿耿;陈晓华;郭文忠;陈国龙 -专利权人：福州大学
申请日： 2020-05-14 - 公布日： 2022-07-08 - 主分类号： G06N3/00 文献下载
摘要：本发明涉及集成电路计算机辅助设计技术领域中针对超大规模集成电路（Very Large Scale Integration,VLSI）的一种两步式X结构Steiner最小树构建方法，充分利用X结构模型和粒子群优化技术的优势其中包括使用能够保持粒子最优拓扑信息的边点对编码策略，设计考虑线长的适应值函数，采用了一种混沌下降变异策略和新的社会学习策略以设计出新的离散粒子群更新公式；2）线长优化阶段，其中设计了一种基于局部拓扑优化的策略以最小化X结构Steiner本发明不仅能保证产生的线网总线长较短，并且具有极强的稳定性，从而构建出高质量的X结构Steiner最小树。
一种两步式结构 steiner 小树构建方法

[发明专利]大规模集成电路设计中多层绕障直角布线方法-CN201810580835.7有效
发明人：张浩;杨晶菁 -专利权人：福州大学
申请日： 2018-06-07 - 公布日： 2021-11-30 - 主分类号： G06F30/394 文献下载
摘要：本发明涉及大规模集成电路物理设计技术领域，特别是一种大规模集成电路设计中多层绕障直角布线方法，首先构造多层绕障直角布线问题的三维逃逸图，然后基于三维逃逸图构造布线图，将多层绕障直角布线问题转换为布线图中Steiner树问题，最后通过构造Steiner树实现布线。
大规模集成电路设计多层直角布线方法

1
2
3
4
下一页»
尾页
共 51 条