-
公开(公告)号：CN104376026B
公开(公告)日：2018-04-13
申请号：CN201310360585.3
申请日：2013-08-18
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本方法属于集成电路领域，涉及一种基于网格和多维树混合结构的表格查找方法。本方法中，首先对定义域平面进行均匀网格划分，然后将待求坐标点定位到某网格位置中，再在该网格位置构建多维树（kd‑tree）的数据结构，进一步细分定义域平面，定位到更为精确的坐标范围，最后利用双线性插值法求得待求坐标点的函数值。本方法具有较快的查找定位速度，得到的结果较为精确，测试表明本混合结构的表格查找模型比单一结构的表格查找模型具有更精确的结果，以及更快速的查找计算时间。在模拟电路的小信号分析仿真阶段具有较好的应用价值。
-
公开(公告)号：CN103678738B
公开(公告)日：2017-09-05
申请号：CN201210332712.4
申请日：2012-09-09
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属于集成电路领域，涉及一种基于时域多步积分的互连线模型降阶方法；该方法包括步骤：首先读取互连线电路的特性数据并利用改进节点电压法建立对应的时域方程；然后对原始电路的时域方程进行多步积分得到关于状态变量的二阶递推关系；进而通过二次Arnoldi方法得到投影矩阵，再通过投影矩阵对原始时域方程进行投影得到降阶系统，最后用多步积分法对降阶系统进行离散求得时域输出。本方法可保证时域积分后降阶系统和原始系统的状态变量在离散时间点的匹配以及时域降阶精度，同时保证降阶过程的数值稳定性及降阶系统的无源性。本发明的方法复杂度低、精度高。
-
公开(公告)号：CN102915385B
公开(公告)日：2017-06-20
申请号：CN201110221499.5
申请日：2011-08-03
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属集成电路领域，涉及一种基于时域梯形法差分的互连线模型降阶方法。该方法包括：在读取互连线电路的特性数据并利用改进节点电压法建立对应的时域方程后；用梯形法对互连线电路时域方程离散得非齐次递推关系；用非齐次Arnoldi算法构造投影矩阵，再用投影矩对互连线电路的时域方程进行合同变换得降阶系统；最后用梯形法对降阶系统离散求得时域输出。本发明能保证时域梯形法差分后降阶系统和原始系统的状态变量的匹配，保证时域降阶精度，和降阶过程的数值稳定性及降阶系统的无源性。比现有时域模型降阶方法计算复杂度极大降低，比频域降阶方法在时域具有更高的精度。
-
公开(公告)号：CN103678359B
公开(公告)日：2017-06-06
申请号：CN201210337621.X
申请日：2012-09-12
Applicant: 复旦大学
Abstract: 本发明属于集成电路领域，具体涉及一种在相关波形图像查看方面提高显示速度，同时保证显示精度，节省内存消耗的方法。本发明所述方法按照用户显示需要读取波形数据到内存，如果消耗内存超出规定值，将已读入的当前不活动的波形数据调出内存，写入硬盘，保证了波形数据存储所需存储空间不会过大。同时，按照用户所需显示波形范围，获取原始波形数据，根据显示密度要求，对原始波形数据进行插值，并同时检测和保留峰值点，保持波形显示的高精度。
-
公开(公告)号：CN104376139A
公开(公告)日：2015-02-25
申请号：CN201310357552.3
申请日：2013-08-15
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属于集成电路领域，涉及一种基于谱分析的图同构判断方法；该方法将大规模纯电阻网络图建模为非混合无向简单图，将二维平面图映射成一维分布，根据处理后的一维分布的情况来判定两图是否同构。本发明方法对无向非混合简单图具有判断结果准确、快速的特点，特别是对于大规模无向非混合简单图，所述方法的速度明显快于目前性能较好的Nauty方法，能很好地应用于大规模集成电路中相同子电路的判定、有机化学中同分异构体的判定等领域。
-
Patent Agency Ranking
公开(公告)号：CN102136449B
公开(公告)日：2013-11-27
申请号：CN201010100154.X
申请日：2010-01-22
Applicant: 复旦大学
IPC: H01L21/768 , H01L21/82 , G06F17/50
Abstract: 本发明涉及一种基于嵌套式准二阶随机配置法的工艺偏差下互连线寄生电容提取方法。该方法使用一阶嵌套式稀疏网格点来计算寄生电容的二阶Hermite随机多项式展开系数，利用一种误差校正技术来消除部分二次项的计算误差，从而得到工艺偏差下寄生电容的准二阶Hermite随机正交多项式模型。本发明对于包含d维随机变量的问题，使用的配置点个数为(2d+1)，远远小于非嵌套式稀疏网格随机配置法中二阶Hermite随机多项式模型的配置点个数(2d2+2d+1)，但能保持与非嵌套式稀疏网格随机配置法二阶Hermite随机多项式模型相当的精度。
-
公开(公告)号：CN101964004B
公开(公告)日：2013-08-21
申请号：CN200910055400.1
申请日：2009-07-24
Applicant: 复旦大学
Abstract: 本发明属集成电路技术领域，涉及一种应用于集成电路设计自动化中的多核并行最小代价流求解方法及装置。该方法及装置基于非确定性事务模型来实现最小代价流的求解，易于算法设计和并行实现，并从理论上保证算法的正确性。该方法利用线程池及线程绑定技术降低线程创建释放以及线程调度的开销，提高并行的效率。本发明利用多核处理器技术来提升最小代价流求解的速度，用于包含任何数目处理器核的装置，具有很好的伸缩性。本发明可用于求解一大类集成电路设计自动化问题的多核并行实现。
-
公开(公告)号：CN102339335B
公开(公告)日：2013-05-29
申请号：CN201010233156.6
申请日：2010-07-21
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属集成电路领域，涉及一种具有大量端口的互连线模型降阶方法及装置。该方法根据大量端口互连线电路的电阻、电容连接关系构造一个无向图，并利用谱划分的方法对其进行划分，最后将同一划分集合中的节点进行粗粒化，得到降阶电路。所述的装置包括输入单元、输出单元、程序存储单元、外部总线、内存、存储管理单元、输入输出桥接单元、系统总线和处理器；在程序存储单元存储实现本发明降阶方法的AMOR程序。应用本发明对具有大量端口互连线进行模型降阶，不会引入非零元，可以保证降阶后的模型仿真时间更短，效率更高，同时获得的降阶电路的电阻值和电容值均为正值，具有物理可实现性，也保证了降阶电路的无源性。
-
公开(公告)号：CN102156970B
公开(公告)日：2013-04-10
申请号：CN201110093669.6
申请日：2011-04-14
Applicant: 复旦大学
IPC: G06T5/00
Abstract: 本发明属于数字图像处理领域，具体为一种基于畸变直线斜率计算的鱼眼图像校正方法。本发明利用径向畸变特有的几何性质，根据投影不变性原理，计算畸变直线的实际斜率，并以此为基础，通过求解线性方程组以获得多项式校正模型的参数值。这种校正方法在拥有理想校正精度的情况下显著地降低了计算复杂度。根据求解得到的校正模型，利用游程编码查找表（LUT）完成畸变图像与校正图像之间的位置映射编码，从而实现对校正图像的加权双线性插值。此方法便于硬件实现，并具有高效的实时处理能力。
-
公开(公告)号：CN102339335A
公开(公告)日：2012-02-01
申请号：CN201010233156.6
申请日：2010-07-21
Applicant: 复旦大学
IPC: G06F17/50
Abstract: 本发明属集成电路领域，涉及一种具有大量端口的互连线模型降阶方法及装置。该方法根据大量端口互连线电路的电阻、电容连接关系构造一个无向图，并利用谱划分的方法对其进行划分，最后将同一划分集合中的节点进行粗粒化，得到降阶电路。所述的装置包括输入单元、输出单元、程序存储单元、外部总线、内存、存储管理单元、输入输出桥接单元、系统总线和处理器；在程序存储单元存储实现本发明降阶方法的AMOR程序。应用本发明对具有大量端口互连线进行模型降阶，不会引入非零元，可以保证降阶后的模型仿真时间更短，效率更高，同时获得的降阶电路的电阻值和电容值均为正值，具有物理可实现性，也保证了降阶电路的无源性。
-
-
-
-
-
-
-
-
-
Search Results
69
records
(took 0.02 seconds)
