【摘 要】
：
SRAM型FPGA具有设计开发周期短、设计制造成本低、可反复编程、灵活性高等优点，在航空航天领域中的应用逐渐受到重视。但是SRAM型FPGA极易受空间高能带电粒子导致的单粒子翻转效应的影响，严重制约芯片可靠性。本文针对SRAM型FPGA的可靠性问题，提出并实现了基于动态重配置的可靠性设计和基于配置文件回读的跨层次可靠性设计方法。基于动态重配置的可靠性设计利用SRAM型FPGA动态重配置技术，在三模
【机 构】
：
计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京100190;中国科学院研究生院,北京100049
论文部分内容阅读
SRAM型FPGA具有设计开发周期短、设计制造成本低、可反复编程、灵活性高等优点，在航空航天领域中的应用逐渐受到重视。但是SRAM型FPGA极易受空间高能带电粒子导致的单粒子翻转效应的影响，严重制约芯片可靠性。本文针对SRAM型FPGA的可靠性问题，提出并实现了基于动态重配置的可靠性设计和基于配置文件回读的跨层次可靠性设计方法。基于动态重配置的可靠性设计利用SRAM型FPGA动态重配置技术，在三模冗余的基础上对故障模块进行动态恢复，在功能层次对设计进行保护。基于配置文件回读的可靠性设计利用FPGA内部配置接口，对配置数据进行回读和校验，在配置层次对设计进行保护。在基于LEON3处理器的实验平台上的实验结果表明，本文实现的跨层次可靠性设计方案能有效的容忍单粒子翻转故障，提高系统可靠性。
其他文献
针对智能监控系统中多个运动目标进行图像分割这一问题，提出一种基于时空域联合信息的运动目标聚类分割算法。算法首先利用视频图像的时域信息，通过改进核密度背景建模算法，分割出包含多个运动目标的前景图像，再利用四叉树分解方法获得与前景图像对应的稀疏矩阵，计算出多个初始聚点，获得图像的初始聚类分割。利用像素点的空间连通信息，设计了一种对初始聚类进行自适应分裂与合并，自组织迭代聚类的分割算法，完成视频图像多运
未初始化变量是C/C++中的常见故障，本文针对未初始化变量提出了一种域敏感变量过程间静态检测方法。本文首先分析了一个由函数调用引起的域敏感变量使用未初始化模式的例子，然后提出了域敏感变量过程间约束信息模型和域成员变量过程间约束信息模型，在此基础上，介绍了基于静态分析和控制流图的过程间约束信息生成和传播算法。此方法在前置约束信息中增加域敏感变量的域成员的信息，将对一个变量的检测扩展为对变量的多个成员
回归测试作为软件生命周期的一个组成部分，在整个软件测试过程中占有很大的比重，因此提高回归测试的效率对于软件测试具有重要意义。本文提出一种根据代码中被修改部分来构造回归测试用例集合的策略，从而节约回归测试的时间和成本。该方法包括以下内容：根据控制流图对比技术解析出代码中被修改的部分对应的控制流图节点，简称为修改点；然后从已有测试用例库中筛选出执行路径经过修改点的测试用例；并以修改点的后继节点作为覆盖
为分析由程序内部缺陷引发的程序异常行为，首先给出了程序行为的表征方法，并对程序基准行为和故障行为做出形式化描述。在此基础上，又提出了能够反映程序故障行为特性的三个量化指标。其次，设计并实现了一种以系统调用为程序状态提取粒度的实验方法，并以嵌入式基准程序为对象进行故障注入实验以获得上述三个量化指标值。实验表明，不同故障类型下的程序行为特征存在较大差异，且这些差异主要来源于与嵌入式程序的实现机制、结构
对等网络是当前Internet上实现资源共享的重要方法之一，失效检测是维护P2P系统高效运行的基础组件之一，如何在低负载的条件下获得较高的有效性指标是P2P环境下失效检测研究的核心问题。本文围绕自适应和结果共享机制两种重要的实现技术展开，对当前失效检测技术的研究现状进行了系统的分析，并针对P2P系统的特点提出了几个重要的研究方向。
本文针对内存泄漏提出了路径敏感的过程间静态测试方法，旨在减少函数调用中条件分配或释放内存引起的误报。本文首先分析了一个产生该类误报的例子；然后定义了路径敏感函数特征(PSF)的四元组模型，并定义且描述了辅助生成路径信息的过程间定义使用向量；在模型和向量定义的基础上，利用控制流图和抽象语法树，给出了PSF的生成算法，并讨论了其在函数间的传递及在缺陷检测中的应用。最后本文通过实例应用说明了此方法的分析
本文针对数组越界模式提出了多变量约束的过程间静态检测方法。本文首先分析了一个过程间数组越界模式的例子，然后提出了多变量约束的模型，用一个四元组来表示多变量约束信息。在此模型的基础上，介绍了多变量约束的生成、传播算法以及使用方法。此方法在前置约束信息中增加多变量关系的分析，使前置约束信息中能够记录多变量的约束关系，以达到减少误报和漏报的目的。最后本文通过一个应用实例说明了此方法的分析过程。
测试数据生成是软件测试的关键。采用遗传算法生成覆盖路径的测试数据，是一种重要的测试数据生成方法，但是，已有的方法主要面向串行程序。结合并行程序自身的特点，并充分利用协同进化遗传算法的优势，本文提出一种用于覆盖消息传递并行程序路径的测试数据生成方法。首先，建立多种群协同进化模型；然后，设计不同进化种群的适应度函数；最后，给出合作团体的构成策略。将所提方法应用于典型并行程序测试中，并与随机法和传统遗传
程序在运行过程中出现非预期的行为或者结果，说明该程序中存在软件故障，如何快速准确的定位软件故障是提高软件可靠性的一个重要方面。本文介绍一种单元测试中基于路径分析的故障定位方法，根据测试用例的执行结果，分析对应的执行路径，通过统计程序控制流图上每条边分别被通过和失败的测试用例执行的次数计算该条边的可疑度，然后由边的可疑度计算得到节点可疑度，并将节点按照可疑度进行排序，帮助程序员快速准确的定位到故障位
保障资源是软件保障的物质基础，是影响软件保障性的三大要素之一。提出了软件保障资源评估的两种形式，结合国军标及美军相关研究资料，建立软件保障资源评估指标体系。采用特征值法对评估指标进行了权重分析，之后根据模糊综合评判原理，建立了保障资源评估模型。通过案例分析，表明该模型具有有效性和可操作性。