基于模式匹配的电源/地线网络与布图规划的协同设计方法

    公开(公告)号:CN102063536B

    公开(公告)日:2012-11-14

    申请号:CN201010608455.3

    申请日:2010-12-17

    Applicant: 清华大学

    Abstract: 基于模式匹配的电源/地线网络与布图规划的协同设计法属于集成电路计算机辅助设计领域,其特征在于:是一种首先创建一个电源/地线网络模式表,将预先建立的112种网格形式的重要信息数据存放在该表中,然后对于给定的一个版图,可以从已经建立好的电源/地线网络模式表中根据一定的模式选择机制选择适当的电源/地线网络,同时采用电源/地线网络的增量式布图规划方法,达到电源/地线网络与布图规划的有效协同设计的方法,它具有快速,易于扩展的优点,可扩大能够处理的芯片的规模。

    一种片上供电网络仿真的通孔处理方法及系统

    公开(公告)号:CN102592033A

    公开(公告)日:2012-07-18

    申请号:CN201210058540.6

    申请日:2012-03-07

    Applicant: 清华大学

    Abstract: 本发明公开了一种片上供电网络仿真的通孔处理方法及系统。该通孔处理方法包括:步骤1,计算片上供电网络的总电流Itotal;步骤2,计算第l层金属走线到第l-1层金属走线之间的通孔总数;步骤3,如果,则忽略第l层金属走线到第l-1层金属走线之间第j个通孔,否则保留第l层金属走线到第l-1层金属走线之间第j个通孔;步骤4,忽略通孔后,修改电路拓扑图;其中为第l层金属走线到第l-1层金属走线之间第j个通孔电阻,l为正整数,ε为求解精度,μ为倍数因子。本发明可以根据求解精度ε和倍数因子μ自适应地实现通孔处理,并且通过并查集技术将电路拓扑更新,形成的仿真矩阵不再具有很强的病态性,因此可以提高待求解问题的收敛性和稳定性。

    面向倒装封装技术的增量式I/O规划方法

    公开(公告)号:CN102063535A

    公开(公告)日:2011-05-18

    申请号:CN201010608448.3

    申请日:2010-12-17

    Applicant: 清华大学

    Abstract: 面向倒装封装技术的增量式I/O规划方法,属于集成电路计算机辅助设计领域,尤其涉及布图规划后处理领域,其特征在于,依次含有以下步骤:计算模块对输入输出缓冲器的需求;把模块对缓冲器的需求转化为对空白区的需求;根据模块的空白区需求进行空白区重分配;建立将缓冲器插入空白区的网络流模型;用压入与重标记方法求解网络流模型,求得缓冲器的最佳插入方案;建立对封装凸点进行信号分配的网络流模型;用压入与重标记方法求解网络流模型,求得封装凸点的最佳信号分配方案。

    基于无网格模型的集成电路点到点的布线方法

    公开(公告)号:CN101944149A

    公开(公告)日:2011-01-12

    申请号:CN201010282033.1

    申请日:2010-09-15

    Applicant: 清华大学

    Abstract: 本发明公开一种基于无网格模型的集成电路点到点的布线方法,其主要目的是为了提供一种集成电路布线搜索最短路径的高效算法而设计。本发明从输入文件中读取待布线网信息以及障碍的信息,将多边形障碍转换成矩形障碍;然后,利用障碍边界和待布线网信息,将布线区域转化成二维不均匀网格阵列,同时设置网格点的允许扩展方向;最后,基于二维不均匀网格阵列,利用A*算法搜索最短路径,并输出结果。本发明能够确保存在路径时一定能搜索到,且路径具有最短的线长和最少的拐弯数。

    基于可满足性问题SAT的可制造性热点拆线重布方法

    公开(公告)号:CN101894178A

    公开(公告)日:2010-11-24

    申请号:CN201010195323.2

    申请日:2010-05-31

    Applicant: 清华大学

    Inventor: 蔡懿慈 周强 杨帆

    Abstract: 基于可满足性问题SAT的可制造性热点拆线重布方法属于VLSI物理设计领域,其特性在于:它以热点的拓扑结构约束和线网连通性约束为指导,对于区域内的所有重布线网同时建立SAT约束,通过求解该约束问题完成对多条线网同时布线的过程,可以有效的控制新的可制造性热点的产生;同时,由于方法采用了基于区域的拆线重布策略,使得其效率得以保障,又通过动态边界调整和带有偏移量的两阶段拆线重布过程大大提高了版图内的热点消除比率。实验结果证明该方法可以快速有效地消除版图中的可制造性热点,与传统的针对热点的拆线重布算法相比,其收敛性更好,可以更有效地避免新热点的产生,同时保证可以找到一种存在的可行的布线方案。

    基于虚拟模块的大规模混合模式布图方法

    公开(公告)号:CN1545049A

    公开(公告)日:2004-11-10

    申请号:CN200310113530.9

    申请日:2003-11-14

    Applicant: 清华大学

    Abstract: 基于虚拟模块的大规模混合模式布图方法属于集成电路计算机辅助设计技术领域,其特征在于:它是在“虚拟模块”概念的基础上层次化划分整个电路,以降低问题的规模,同时,把处理虚拟模块和宏模块的规划技术以及处理标准单元的布局技术有机地相结合,以保证整个布图系统能在合理时间内得到优良的布图结果。整个过程依次由划分、规划、基于二次布局的总体布局和详细布局组成。与一般的二次布局结果相比,线长改善效果最大可达到40%以上。

    一种确定RTL寄存器的概率的方法
    70.
    发明公开

    公开(公告)号:CN116384331A

    公开(公告)日:2023-07-04

    申请号:CN202310381399.1

    申请日:2023-04-11

    Applicant: 清华大学

    Abstract: 本申请实施例公开了一种确定RTL寄存器的概率的方法。所述方法包括:解析芯片内每个RTL代码模块在所述芯片的完整运行周期内的数据流行为和控制流行为;对每个RTL代码模块,获取在控制流行为生效条件下数据流行为向寄存器写入数据的概率,得到寄存器概率方程的表达式;将得到的寄存器概率方程组成方程组进行解算,得到寄存器的概率。

Patent Agency Ranking