摘要
本申请涉及一种对海量时序违反路径的快速统计与分析的方法。所述方法包括:采用共享内存中的存储I/O映射技术对静态时序分析工具生成的时序报告文件的进行读操作,根据多模式字符串匹配算法对原始文件进行分隔,分隔成多个独立的片段,启动多个子线程并且将原始文件的相应的片段的信息分发给子线程;采用多模式字符串匹配算法根据关键字信息获取时序违反路径的特定属性;利用子线程依次按特定属性进行属性提取和分布统计,主线程收到子线程完成属性提取和分布统计后,根据快速排序算法将子线程的多种分布统计信息合并到主线程的总的统计表中生成多种分布统计排序信息。采用本方法能够实现海量时序违反路径的快速统计与分析。
技术关键词
字符串匹配算法
静态时序分析
海量时序
映射技术
排序算法
多模式
AC自动机
时钟
终点
关键字
逻辑
报告
对象
数据
基础
序列
进程
格式
模块
系统为您推荐了相关专利信息
静态时序分析
设计规则检查
布线
命令
寄生参数提取
专变用户
二分类模型
无监督模型
梯度提升决策树
生成特征集
功率优化分配方法
储能
协同进化算法
锂电池
变量
定日镜
吸热器管屏
曲线
数据处理模块
数据采集模块