CN103473409A - 一种基于知识库的fpga故障自动诊断方法 - Google Patents
一种基于知识库的fpga故障自动诊断方法 Download PDFInfo
- Publication number
- CN103473409A CN103473409A CN2013103995981A CN201310399598A CN103473409A CN 103473409 A CN103473409 A CN 103473409A CN 2013103995981 A CN2013103995981 A CN 2013103995981A CN 201310399598 A CN201310399598 A CN 201310399598A CN 103473409 A CN103473409 A CN 103473409A
- Authority
- CN
- China
- Prior art keywords
- fault
- knowledge
- fpga
- document
- similarity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种基于知识库的FPGA故障自动诊断方法,该方法首先结构化存储FPGA设计和验证过程中发生的故障信息;然后根据新故障案例的特征信息进行故障检索,再依据故障发生过程、故障特征等信息,匹配最具关联性和相似性的故障信息,并向用户展示详细内容和故障解决方案,解决新故障。本发明利用在FPGA设计验证过程中已经获得的故障经验和方法,构建知识库系统,直观显示故障详细信息和解决方法,能准确、方便、快捷地定位故障问题,极大地提高了FPGA设计验证人员在调试解决故障时的效率。
Description
技术领域
本发明涉及一种基于知识库的FPGA故障自动诊断方法,尤其涉及一种利用格式化的FPGA故障知识,利用相似度检测方法为用户自动匹配出所有可能的故障信息的基于知识库的FPGA故障自动诊断方法。
背景技术
现场可编程门阵列(Field Programmable Gate Array),是一种现场可编程ASIC,作为一种将门阵列的通用结构与可编程逻辑器件的现场可编程特性结合与一体的新型可编程器件,FPGA具有诸多优点,得到了十分迅速的发展。但随着FPGA规模和集成度的不断扩大,FPGA产品设计人员和验证人员,特别是没有经验的人员在开发过程中特别容易犯错误,而鉴于FPGA设计过程与普通软件开发的区别性,使得在开发和测试验证时不容易定位到问题所在,找不到解决问题的方法。而现有技术方案一般是通过询问专业人员,通过个人经验加以解决。个人经验不仅获取困难、知识存量较少,还会存在不精确、甚至不准确的问题。
构建故障知识库能将以往的故障经验(包括故障表现、解决方案等)都以结构化方式存储起来,通过系统查询方便快捷定位故障,并通过故障相似度检查方法把所有可能的故障知识全部呈现给用户。这样就能通过知识库中提供的解决方案(包括验证过程中的testbench),能准确定位故障,解决故障,为开发和验证人员提高了工作效率,有利于项目的顺利可靠完成。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于知识库的FPGA故障自动诊断方法,该方法应用于FPGA设计验证领域,能够提高开发验证人员的工作效率。
为实现上述目的,本发明所采用的技术方案是:一种基于知识库的FPGA故障自动诊断方法,该方法包括如下步骤:
(1)获取FPGA故障信息,并把FPGA故障信息格式化为统一格式,包括故障的发生过程、故障的表现状态和故障的解决方案等内容,作为故障知识库的信息来源,建立故障知识库。
(2)对FPGA故障案例进行数据分析,通过提取关键词之间的语义关系来获得故障案例之间的关系,用权重值表示之间关系的紧密程度,用于故障案例的自动匹配。在知识库中检索故障的特征词,首先寻找与关键词匹配程度最高的故障知识,再根据检索到的知识与知识库中的其他知识进行相似度计算,寻找与现在发生的故障最可能相似的知识。
该步骤通过以下子步骤来实现:
(2.2)将表示FPGA故障知识库的某条知识文本di映射为一个特征向量:v(di)=(t1,w1(di);…;tn, wn(di)),其中ti(i=1,….,n)是特征词,是出现在文档中且能代表文档含义的基本单位;wi(i=1,….,n)是特征词ti在文档中的权重,用来度量文档di与特征词ti之间的关联度。
(2.3)通过计算特征词的词频和逆文档词频后,得出该文档的特征向量。利用步骤2.1得出的有向图对特征词进行更新加权。假设在有向图中存在一条有向边(e1,e2),而且e1和e2在特征向量中的权重都不为0,那么将特征向量中和的权重以(e1,e2)边的权重w作为缩放因子进行相乘,以此得到更新后的表示知识内容的特征向量。
如果相似度大于预先定义的阈值,则认为知识间具有一定的相似性,可能会是所要查找的故障知识,则把查找出的知识作为故障案例推荐给用户。
(3)如果未找到相似知识,则把当前的故障案例作为新的知识添加到知识库中,并根据步骤2提取和计算新知识与其他知识之间的关系。
与现有技术相比,本发明的有益效果是:
1、针对性地解决了采用传统人工技术方案的弊端--获取困难、知识存量较少、问题描述不精确、解决方案不准确的问题。通过构建FPGA故障知识库,能把发生过的所有故障情况、表现状况、解决方案等都以结构化方式存储起来,并且知识库可以动态添加知识,方便扩展。
2、解决了传统依靠关键词检索方法的匹配程度不高的问题,通过对知识库中所有故障信息进行相似度检测,匹配出最相关的故障案例。传统的基于关键词的搜索方案,只是将包含搜索关键词的知识呈现给用户,但往往用户并不能准确地用几个关键词描述知识的表现情况,这样就可以根据搜索出来的知识进行自动匹配搜索,再将与检索结果类似的知识提供给用户。
3、传统以向量空间模型为基础的文本相似度检测,只涉及到文本的词法方面,对词与词之间的语义关系在计算时没有作为参数。而本方法通过人工构建FPGA专有词库,并以词与词之间的关系作为所构建有向图中边的权重,以此为文本特征向量的缩放因子。这样就能在计算相似度时,使得具有相关联词汇的文本相似度更高,换句话说,处于同一个阶段的故障知识所包含的相关性描述性词语更为相似,因此这样就比传统方法更能检查率更高。并且可以根据问题发生的阶段针对性地匹配故障问题,实现故障的精确定位。
4、开发人员和验证人员可以通过查阅知识库,在开发中就能主动避免发生一些容易犯的故障问题,能提高他们的工作效率。
附图说明
图1是本发明基于知识库的FPGA故障自动诊断方法的工作流程图;
图2是故障案例自动匹配算法流程图。
具体实施方式
如图1所示,本发明基于知识库的FPGA故障自动诊断方法,包括如下步骤:
1、通过数据挖掘、人工采集等方法获取FPGA故障信息,并把故障信息格式化为统一格式,包括故障的发生过程(设计、仿真验证等)、故障的表现状态(芯片型号、输入输出、波形图等)、故障的解决方案等内容,作为故障知识库的信息来源,建立故障知识库。
现有FPGA故障解决技术方案一般是通过询问专业人员,通过个人经验加以解决。个人经验不仅获取困难、知识存量较少,还会存在不精确、甚至不准确的问题。建立的故障知识库具体包括以下内容:
a、器件选型;
b、时序设计;
c、约束设计;
d、资源审查;
e、编码规则检查;
f、跨时钟域检查;
g、静态时序分析;
h、仿真验证、板级测试,包括编写的测试用例(testbench)
知识库中的每一条知识都是由问题描述、故障基本信息、故障发生阶段、故障解决方案等内容组成的。
2、对FPGA故障案例进行数据分析,通过提取关键词之间的语义关系来获得故障案例之间的关系,用权重值表示之间关系的紧密程度,用于故障案例的自动匹配。在知识库中检索故障的特征词,首先寻找与关键词匹配程度最高的故障知识,再根据检索到的知识与知识库中的其他知识进行相似度计算,寻找与现在发生的故障最可能相似的知识。
用户在工作过程中如果发现了难以解决的问题,可以根据问题的特征信息(可以是错误提示、工作流程等)对故障知识库进行检索,系统先对用户的输入进行分析,过滤掉停用词和标点符号,只留下包含有意义信息的词语,在根据处理后的关键词在后台数据库中进行匹配,将匹配出的故障知识作为源知识,根据图2所描述的算法,计算源知识和存在知识库中的其他知识的相似度,如果相似度大于阈值,则将知识与源知识一同展示给用户,并提供相对应的解决方案。
如图2所示,本发明的关键在于知识案例之间相似度的计算,具体步骤如下:
2.1、对构建出的知识库进行语义挖掘分析,得出一个以关键词为节点、关键词间相互关系为带权重的边的有向图。例如:在利用跨时钟域分析中,经常会出现缺少同步器的错误提示,则定义一条边(e1,e2),e1代表词跨时钟域,e2代表词同步器,再定义它们之间的关系作为边(e1,e2)的权重。
2.2、di表示FPGA故障知识库的某条知识文本,将文档di映射为一个特征向量:v(di)=(t1,w1(di);…;tn, wn(di)),其中ti(i=1,….,n)是特征词,是出现在文档中且能代表文档含义的基本单位;wi(i=1,….,n)是特征词ti在文档中的权重,用来度量文档di与特征词ti之间的关联度。
2.3、通过计算特征词的词频和逆文档词频后,得出该文档的特征向量。利用步骤2.1得出的有向图对特征词进行更新加权。假设在有向图中存在一条有向边(e1,e2),而且e1和e2在特征向量中的权重都不为0,那么将特征向量中和的权重以(e1,e2)边的权重w作为缩放因子进行相乘,以此得到更新后的表示知识内容的特征向量。
如果相似度大于预先定义的阈值,则认为知识间具有一定的相似性,可能会是所要查找的故障知识,则把查找出的知识作为故障案例推荐给用户。
2.5、如果在知识库中没有找到需要的案例,则认为出现了新的故障知识。因此通过后台系统,把故障信息、解决方案等内容添加到知识库中。对更新后的知识库重新进行训练分析,重新计算得到新的有向图。这样就能实现知识库的动态扩展,使得有足够充分的故障案例用以适应新的应用需求。
3、如果未找到相似知识,则把当前的故障案例作为新的知识添加到知识库中,并根据步骤2提取和计算新知识与其他知识之间的关系。
如果在步骤2中发现的故障不能再知识库中找到对应的故障案例,则通过后台管理系统,将故障案例的故障发生过程、故障表现状态、故障解决方案动态添加到知识库中。
Claims (1)
1.一种基于知识库的FPGA故障自动诊断方法,其特征在于,该方法包括如下步骤:
(1)获取FPGA故障信息,并把FPGA故障信息格式化为统一格式,包括故障的发生过程、故障的表现状态和故障的解决方案等内容,作为故障知识库的信息来源,建立故障知识库;
(2)对FPGA故障案例进行数据分析,通过提取关键词之间的语义关系来获得故障案例之间的关系,用权重值表示之间关系的紧密程度,用于故障案例的自动匹配;在知识库中检索故障的特征词,首先寻找与关键词匹配程度最高的故障知识,再根据检索到的知识与知识库中的其他知识进行相似度计算,寻找与现在发生的故障最可能相似的知识;该步骤通过以下子步骤来实现:
(2.2)将表示FPGA故障知识库的某条知识文本di映射为一个特征向量:v(di)=(t1,w1(di);…;tn, wn(di)),其中ti(i=1,….,n)是特征词,是出现在文档中且能代表文档含义的基本单位;wi(i=1,….,n)是特征词ti在文档中的权重,用来度量文档di与特征词ti之间的关联度;
(2.3)通过计算特征词的词频和逆文档词频后,得出该文档的特征向量;利用步骤2.1得出的有向图对特征词进行更新加权;假设在有向图中存在一条有向边(e1,e2),而且e1和e2在特征向量中的权重都不为0,那么将特征向量中和的权重以(e1,e2)边的权重w作为缩放因子进行相乘,以此得到更新后的表示知识内容的特征向量;
如果相似度大于预先定义的阈值,则认为知识间具有一定的相似性,可能会是所要查找的故障知识,则把查找出的知识作为故障案例推荐给用户;
(2.5)如果在知识库中没有找到需要的案例,则认为出现了新的故障知识;因此通过后台系统,把故障信息、解决方案等内容添加到知识库中;对更新后的知识库重新进行训练分析,重新计算得到新的有向图;
(3)如果未找到相似知识,则把当前的故障案例作为新的知识添加到知识库中,并根据步骤2提取和计算新知识与其他知识之间的关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310399598.1A CN103473409B (zh) | 2013-08-25 | 2013-08-25 | 一种基于知识库的fpga故障自动诊断方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310399598.1A CN103473409B (zh) | 2013-08-25 | 2013-08-25 | 一种基于知识库的fpga故障自动诊断方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103473409A true CN103473409A (zh) | 2013-12-25 |
CN103473409B CN103473409B (zh) | 2016-06-01 |
Family
ID=49798257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310399598.1A Expired - Fee Related CN103473409B (zh) | 2013-08-25 | 2013-08-25 | 一种基于知识库的fpga故障自动诊断方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103473409B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104484371A (zh) * | 2014-12-05 | 2015-04-01 | 广州供电局有限公司 | 电力营销异常数据在线监控分析方法和系统 |
CN105389745A (zh) * | 2015-12-15 | 2016-03-09 | 国网北京市电力公司 | 设备故障属性信息的获取方法和装置 |
CN105448029A (zh) * | 2014-08-06 | 2016-03-30 | 漳州台懋实业有限公司 | 诱导式异常警示操作模式系统结构 |
CN105629962A (zh) * | 2016-03-03 | 2016-06-01 | 中国铁路总公司 | 高铁列控设备无线闭塞中心rbc系统的故障诊断方法 |
CN106919550A (zh) * | 2015-12-25 | 2017-07-04 | 华为技术有限公司 | 一种语义验证的方法和装置 |
CN107729258A (zh) * | 2017-11-30 | 2018-02-23 | 扬州大学 | 一种面向软件版本问题的程序故障定位方法 |
CN108121716A (zh) * | 2016-11-28 | 2018-06-05 | 北京华为数字技术有限公司 | 处理问题单的方法和问题单处理系统 |
CN108647791A (zh) * | 2018-03-30 | 2018-10-12 | 中国标准化研究院 | 一种多源汽车安全信息的处理方法、装置及系统 |
CN109213659A (zh) * | 2018-11-01 | 2019-01-15 | 郑州云海信息技术有限公司 | 一种设备内存状态的监测方法、装置及存储介质 |
CN109254903A (zh) * | 2018-08-03 | 2019-01-22 | 挖财网络技术有限公司 | 一种智能化的日志分析方法及装置 |
CN110033862A (zh) * | 2019-04-12 | 2019-07-19 | 南京中医药大学 | 一种基于加权有向图的中医量化诊断系统及存储介质 |
CN111611279A (zh) * | 2020-04-24 | 2020-09-01 | 中国电子科技集团公司第二十九研究所 | 一种基于测试指标相似度的微波组件故障诊断系统及方法 |
CN114020942A (zh) * | 2021-10-27 | 2022-02-08 | 上海华虹宏力半导体制造有限公司 | Opc验证专家系统和诊断方法 |
CN114943227A (zh) * | 2022-05-30 | 2022-08-26 | 中国银行股份有限公司 | 用户故事与测试案例的匹配方法及装置 |
CN115630143A (zh) * | 2022-12-21 | 2023-01-20 | 中科航迈数控软件(深圳)有限公司 | 故障处理方案的推荐方法、装置、终端设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050197992A1 (en) * | 2004-03-03 | 2005-09-08 | The Boeing Company | System, method, and computer program product for combination of cognitive causal models with reasoning and text processing for knowledge driven decision support |
CN101887531A (zh) * | 2010-06-13 | 2010-11-17 | 北京航空航天大学 | 一种飞行数据知识获取系统及其获取方法 |
CN102262663A (zh) * | 2011-07-25 | 2011-11-30 | 中国科学院软件研究所 | 一种软件缺陷报告修复方法 |
-
2013
- 2013-08-25 CN CN201310399598.1A patent/CN103473409B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050197992A1 (en) * | 2004-03-03 | 2005-09-08 | The Boeing Company | System, method, and computer program product for combination of cognitive causal models with reasoning and text processing for knowledge driven decision support |
CN101887531A (zh) * | 2010-06-13 | 2010-11-17 | 北京航空航天大学 | 一种飞行数据知识获取系统及其获取方法 |
CN102262663A (zh) * | 2011-07-25 | 2011-11-30 | 中国科学院软件研究所 | 一种软件缺陷报告修复方法 |
Non-Patent Citations (2)
Title |
---|
张林等: ""基于SOBER故障定位模型的关联谓词赋值偏好改进方法"", 《复旦学报》 * |
文勇等: ""软件故障定位报告质量评估方法"", 《浙江大学学报》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105448029A (zh) * | 2014-08-06 | 2016-03-30 | 漳州台懋实业有限公司 | 诱导式异常警示操作模式系统结构 |
CN105448029B (zh) * | 2014-08-06 | 2017-12-29 | 漳州台懋实业有限公司 | 诱导式异常警示操作模式系统结构 |
CN104484371B (zh) * | 2014-12-05 | 2017-11-10 | 广州供电局有限公司 | 电力营销异常数据在线监控分析方法和系统 |
CN104484371A (zh) * | 2014-12-05 | 2015-04-01 | 广州供电局有限公司 | 电力营销异常数据在线监控分析方法和系统 |
CN105389745A (zh) * | 2015-12-15 | 2016-03-09 | 国网北京市电力公司 | 设备故障属性信息的获取方法和装置 |
CN106919550B (zh) * | 2015-12-25 | 2021-09-07 | 华为技术有限公司 | 一种语义验证的方法和装置 |
US11088989B2 (en) | 2015-12-25 | 2021-08-10 | Huawei Technologies Co., Ltd. | Semantic validation method and apparatus |
CN106919550A (zh) * | 2015-12-25 | 2017-07-04 | 华为技术有限公司 | 一种语义验证的方法和装置 |
CN105629962A (zh) * | 2016-03-03 | 2016-06-01 | 中国铁路总公司 | 高铁列控设备无线闭塞中心rbc系统的故障诊断方法 |
CN108121716A (zh) * | 2016-11-28 | 2018-06-05 | 北京华为数字技术有限公司 | 处理问题单的方法和问题单处理系统 |
CN107729258A (zh) * | 2017-11-30 | 2018-02-23 | 扬州大学 | 一种面向软件版本问题的程序故障定位方法 |
CN108647791A (zh) * | 2018-03-30 | 2018-10-12 | 中国标准化研究院 | 一种多源汽车安全信息的处理方法、装置及系统 |
CN109254903A (zh) * | 2018-08-03 | 2019-01-22 | 挖财网络技术有限公司 | 一种智能化的日志分析方法及装置 |
CN109213659A (zh) * | 2018-11-01 | 2019-01-15 | 郑州云海信息技术有限公司 | 一种设备内存状态的监测方法、装置及存储介质 |
CN110033862A (zh) * | 2019-04-12 | 2019-07-19 | 南京中医药大学 | 一种基于加权有向图的中医量化诊断系统及存储介质 |
CN110033862B (zh) * | 2019-04-12 | 2022-05-17 | 南京中医药大学 | 一种基于加权有向图的中医量化诊断系统及存储介质 |
CN111611279A (zh) * | 2020-04-24 | 2020-09-01 | 中国电子科技集团公司第二十九研究所 | 一种基于测试指标相似度的微波组件故障诊断系统及方法 |
CN111611279B (zh) * | 2020-04-24 | 2023-09-12 | 中国电子科技集团公司第二十九研究所 | 一种基于测试指标相似度的微波组件故障诊断系统及方法 |
CN114020942A (zh) * | 2021-10-27 | 2022-02-08 | 上海华虹宏力半导体制造有限公司 | Opc验证专家系统和诊断方法 |
CN114943227A (zh) * | 2022-05-30 | 2022-08-26 | 中国银行股份有限公司 | 用户故事与测试案例的匹配方法及装置 |
CN115630143A (zh) * | 2022-12-21 | 2023-01-20 | 中科航迈数控软件(深圳)有限公司 | 故障处理方案的推荐方法、装置、终端设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103473409B (zh) | 2016-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103473409A (zh) | 一种基于知识库的fpga故障自动诊断方法 | |
CN104756106B (zh) | 表征数据存储系统中的数据源 | |
US20160217142A1 (en) | Method and system of acquiring semantic information, keyword expansion and keyword search thereof | |
US20220318275A1 (en) | Search method, electronic device and storage medium | |
US10002142B2 (en) | Method and apparatus for generating schema of non-relational database | |
CN109582799A (zh) | 知识样本数据集的确定方法、装置及电子设备 | |
CN103020494B (zh) | 一种利用程序代码编程模式著作权归属检测模型检测著作权归属的方法 | |
WO2020232898A1 (zh) | 文本分类方法、装置、电子设备及计算机非易失性可读存储介质 | |
US9990268B2 (en) | System and method for detection of duplicate bug reports | |
US9430952B2 (en) | Determining comprehensiveness of question paper given syllabus | |
CN113487211A (zh) | 核电装备质量追溯方法、系统、计算机设备及介质 | |
JP2024505909A (ja) | モデルインターセクションを使用したドキュメント分析 | |
Parthasarathy et al. | Sentiment analyzer: Analysis of journal citations from citation databases | |
CN103955429B (zh) | 确定回归测试范围的方法及装置 | |
Chen et al. | A synergistic framework for geographic question answering | |
CN110263178B (zh) | 一种WordNet到Neo4J的映射方法、语义检测方法及语义计算扩展接口生成方法 | |
Hong et al. | Rule-enhanced noisy knowledge graph embedding via low-quality error detection | |
CN112434009A (zh) | 端到端的数据探查方法、装置、计算机设备和存储介质 | |
CN105302547A (zh) | 一种面向Verilog HDL设计的故障注入方法 | |
CN115982316A (zh) | 一种基于多模态的文本检索方法、系统及介质 | |
CN111814457B (zh) | 一种电网工程合同文本生成方法 | |
CN106295321B (zh) | 一种软件安装过程的风险识别方法及装置 | |
TWI778404B (zh) | 程式自動生成系統 | |
KR20220024251A (ko) | 이벤트 라이브러리를 구축하는 방법 및 장치, 전자 기기, 및 컴퓨터 판독가능 매체 | |
CN101246473A (zh) | 一种分词系统的评测方法和一种分词评测系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160601 Termination date: 20190825 |