龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：西南科技大学
摘要：本发明公开了消除公共路径悲观度的静态时序分析算法，包括以下步骤：全局布线结果以及相关时序约束的输入、信用值表的建立、信号引脚数组构建、多引脚单元输出引脚数组合并、关键路径查找。本发明属于悲观度消除算法技术领域，具体是提供了一种用基于图遍历的无重复路径搜索的关键路径查找算法；用有序数组来存储所有关键路径的候选者且无重复路径；用对每个线程单独建表并最终合并为一张表的多线程不加锁的并行方式建立信用值表；用信用值差值作为关键路径候选者的过滤条件来完成多输入引脚单元输出引脚的到达时间数组合并；用每一个slack值对应一个指向前序引脚中数组slack值的方式来完成关键路径查找的消除公共路径悲观度的静态时序分析算法。
主权项：1.消除公共路径悲观度的静态时序分析算法，其特征在于：包括以下步骤：步骤S1：全局布线结果以及相关时序约束的输入，根据全局布线结果以及相关时序约束，可以更新所有引脚信号的到达时间；步骤S2：信用值表的建立，接着通过时钟树对所有配对触发器计算信用值，并建立信用值表，通过信用值表可以得到信用值边界值的差值；步骤S3：信号引脚数组构建，在每一个引脚处对信号到达时间使用有序数组方式进行存储，同时存储升序和降序数组，其中升序对应保持时间检查，降序对应建立时间检查，并且在多输入引脚单元的输出引脚处；步骤S4：多引脚单元输出引脚数组合并，对输入的多个数组使用信用度差值进行过滤并合并为一个数组；步骤S5：关键路径查找，最后在终点触发器对所有数组使用堆排序，并通过指针找到所需数量的关键路径；步骤S5：输出关键路径。
全文数据：
权利要求：
百度查询： 西南科技大学 消除公共路径悲观度的静态时序分析算法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号