-
公开(公告)号：CN104376026A
公开(公告)日：2015-02-25
申请号：CN201310360585.3
申请日：2013-08-18
Applicant: 复旦大学
IPC: G06F17/30
CPC classification number: G06F17/5009 , G06F17/5068
Abstract: 本方法属于集成电路领域，涉及一种基于网格和多维树混合结构的表格查找方法。本方法中，首先对定义域平面进行均匀网格划分，然后将待求坐标点定位到某网格位置中，再在该网格位置构建多维树（kd-tree）的数据结构，进一步细分定义域平面，定位到更为精确的坐标范围，最后利用双线性插值法求得待求坐标点的函数值。本方法具有较快的查找定位速度，得到的结果较为精确，测试表明本混合结构的表格查找模型比单一结构的表格查找模型具有更精确的结果，以及更快速的查找计算时间。在模拟电路的小信号分析仿真阶段具有较好的应用价值。
-
公开(公告)号：CN104376139B
公开(公告)日：2018-10-26
申请号：CN201310357552.3
申请日：2013-08-15
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属于集成电路领域，涉及一种基于谱分析的图同构判断方法；该方法将大规模纯电阻网络图建模为非混合无向简单图，将二维平面图映射成一维分布，根据处理后的一维分布的情况来判定两图是否同构。本发明方法对无向非混合简单图具有判断结果准确、快速的特点，特别是对于大规模无向非混合简单图，所述方法的速度明显快于目前性能较好的Nauty方法，能很好地应用于大规模集成电路中相同子电路的判定、有机化学中同分异构体的判定等领域。
-
公开(公告)号：CN104376026B
公开(公告)日：2018-04-13
申请号：CN201310360585.3
申请日：2013-08-18
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本方法属于集成电路领域，涉及一种基于网格和多维树混合结构的表格查找方法。本方法中，首先对定义域平面进行均匀网格划分，然后将待求坐标点定位到某网格位置中，再在该网格位置构建多维树（kd‑tree）的数据结构，进一步细分定义域平面，定位到更为精确的坐标范围，最后利用双线性插值法求得待求坐标点的函数值。本方法具有较快的查找定位速度，得到的结果较为精确，测试表明本混合结构的表格查找模型比单一结构的表格查找模型具有更精确的结果，以及更快速的查找计算时间。在模拟电路的小信号分析仿真阶段具有较好的应用价值。
-
公开(公告)号：CN104376139A
公开(公告)日：2015-02-25
申请号：CN201310357552.3
申请日：2013-08-15
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属于集成电路领域，涉及一种基于谱分析的图同构判断方法；该方法将大规模纯电阻网络图建模为非混合无向简单图，将二维平面图映射成一维分布，根据处理后的一维分布的情况来判定两图是否同构。本发明方法对无向非混合简单图具有判断结果准确、快速的特点，特别是对于大规模无向非混合简单图，所述方法的速度明显快于目前性能较好的Nauty方法，能很好地应用于大规模集成电路中相同子电路的判定、有机化学中同分异构体的判定等领域。
-
-
-
Search Results
4
records
(took 0.023 seconds)
