源码级高效软错误软件防护技术

来源 :东南大学 | 被引量 : 0次 | 上传用户:f023144553b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软错误是高能粒子作用于半导体器件的灵敏区后产生的单粒子效应改变了器件的逻辑状态而导致的一种瞬态故障。它不会影响电路的内部构造,但是却可以改变寄存器或存储单元的值,影响软件计算的可靠性。随着集成电路制造工艺的发展,芯片的集成度越来越高,供应电压越来越小,软错误率急剧上升。软错误防护包括软错误检测和软错误恢复,其工作可从硬件和软件等不同级别开展。与硬件级软错误防护方法相比,软件级软错误防护方法成本和设计难度较低,得到了广泛地研究和应用。软错误的结果类型分为良性后果(Benign)、崩溃(Crash)、挂起(Hang)和结果错误(SDC,Silent Data Corruption)。良性后果指错误在程序运行过程中被屏蔽,没有对程序结果造成影响,程序输出的结果正确。崩溃和挂起使程序停止运行或非停止运行,可通过简单的检测系统检测这两种错误。发生SDC错误时,程序表面上的运行与正常时的运行没有差别,但是输出错误的结果。由于一般不会怀疑结果的正确性,因此,一旦发生SDC,后果及其严重。SDC被认为是最严重和最隐蔽的软错误类型。本文针对SDC这一软错误类型,从软错误检测和软错误恢复等两个方面开展软错误防护的研究工作。软错误检测工作包括确定检测器位置和设置检测器。在确定检测器位置方面,程序的不同指令发生错误时,程序的结果类型为SDC的概率不同,即程序指令的SDC脆弱性不同。将检测器放置在SDC脆弱性较高的指令对应的程序位置有利于程序级的错误检测,因此,识别(预测)指令的SDC脆弱性十分重要。在指令SDC脆弱性识别方面,现有方法存在故障注入代价过高,预测性能差异较大,数据集收集复杂困难等问题。针对这些问题,本文提出了一种基于局部故障注入的指令SDC脆弱性识别方法,旨在降低故障注入代价,缩小预测性能差异,简化数据集收集过程。确定检测器的位置后,需要在检测位置设置检测器,在检测器设置方面,应用逻辑不变量断言检测方法生成断言检测器以检测软错误,取得了较好的效果,为了提高检测效率,即更好地权衡检出率和检测代价,它还对断言进行了筛选。但是,筛选后仍存在冗余断言,这影响了检测效率,此外,筛选断言时,它没有考虑断言的benign检出率和检错度,使它无法降低不必要的错误恢复开销,也不能重点检测严重的SDC错误。针对这些问题,本文提出了一种程序级冗余断言检测器筛选方法,旨在通过筛除冗余断言,提高检测效率和检错度,降低benign检出率,以进一步有效权衡检出率和检测代价,重点检测严重的SDC错误,降低不必要的恢复开销。检测到错误后需要处理错误,在软错误恢复方面,针对周期性检查点恢复方法没有考虑检测器的分布,无法充分降低时间开销这一问题,提出了一种基于检测器位置的检查点软错误恢复方法,旨在通过优化检查点部署降低时间开销。本文主要研究工作如下:(1)采用局部故障注入方式预测指令的SDC脆弱性。故障注入量和指令SDC脆弱性的预测性能呈正相关关系,降低故障注入量将降低预测性能。为了在满足预测性能的情况下,最大化降低故障注入量,采用局部故障注入方式控制预测性能的下降斜率。从目标程序(指令的SDC脆弱性需要预测的程序)中选择部分指令注入故障,之后,利用故障注入结果生成训练集,使用训练集训练分类与回归树(CART,Classification and Regression Tree)预测模型,用模型预测目标程序剩余指令的SDC脆弱性。局部故障注入方式使预测性能的下降斜率在早期阶段变小,为最大化降低故障注入量提供支持。数据集从目标程序中获取,简化了收集过程。实验结果表明,所提方法只需45%的故障注入即可预测指令相对于其它指令的SDC脆弱性,预测的指令SDC脆弱性的斯皮尔曼等级相关系数为0.81,另外,在不同程序和同一程序的不同输入上的预测性能差异分别为0.1和0.025。所提方法在以上预测方面的表现都优于现有的e PVF和PVF方法。(2)提出了程序级冗余断言检测器筛选方法。对使用应用逻辑不变量断言加固的程序中的断言进行筛选,包括同一程序点处和不同程序点间的断言筛选等两个阶段。第一个阶段处理程序的每个程序点,计算程序点处的每条断言的benign检出率和检错度,之后,使用benign检出率和检错度评估每条断言的重要性,最后,只在当前程序点处留下最重要的断言。在第二个阶段,首先,将经过上一个阶段处理后程序中剩下的断言划分为两两不相交的断言对,然后,处理每个断言对。针对每个断言对,计算断言对中的前面断言相对于后面断言的冗余度,以及删除前面断言时的收益和损失。若冗余度大于阈值且收益大于损失,则删除前面断言,否则,不删除。实验结果表明,与Radish方法相比,所提方法的检测效率提高了2倍,benign检出率由27.8%下降到了19.2%,检错度提升百分比为10%。(3)提出了基于检测器位置的检查点软错误恢复方法。将检测器的位置考虑在内,对周期性检查点方法的检查点进行重新部署。首先,基于周期性检查点方法部署初始检查点,并基于检查点划分程序段,然后,根据检测器的位置计算每个程序段的时间开销,之后,处理每个程序段。对于每个程序段,评估为其增加或删除检查点后程序段的时间开销变化,若时间开销降低,则为其添加额外的检查点或删除段内的检查点。实验结果表明,当程序运行期间发生单粒子翻转且翻转后产生的错误使检测器失效时,与T/4和T/3(T为程序原始运行时间)检查点间隔的周期性检查点方法相比,所提方法在程序总体运行时间上的下降百分比分别为15%和11.4%。当程序运行期间发生单粒子翻转时,与T/4和T/3的周期性检查点方法相比,所提方法在程序总体运行时间上的下降百分比分别为16%和11%。
其他文献
视觉神经系统是生物体最主要的一类感觉系统。视觉信号传递具有快速起始和快速终止的特性,以确保神经系统维持极高的时间分辨率。视觉信号传递终止依赖于感光细胞及其下游神经元的快速灭活过程。前人的研究揭示感光细胞中的感光受体及其下游视觉信号传递通路元件的快速灭活以及水平细胞和胶质细胞对感光细胞的负反馈过程介导了视觉反应的快速终止。然而,感光细胞的下游神经元如何快速灭活的机制尚不清楚。在本学位论文中,我们以果
固态纳米孔具有孔径可调、耐酸碱性好、高温条件下结构稳定和与半导体制造工艺兼容等优点,在纳米流体领域具有广泛的应用前景,尤其适用于生物分子和纳米颗粒的检测。基于纳米孔的单分子检测具有低成本、高通量、无标记和操作简单等优点,然而目前固态纳米孔电流噪声较大,在实现DNA测序、蛋白质测序等方面仍面临着巨大挑战。因此,如何降低固态纳米孔的电流噪声,提高生物分子的检测精度是亟待解决的关键问题。在纳米尺度下,纳
活性氧参与和维持着人体正常的生命运动,并在相关疾病与癌症治疗中发挥着极重要的作用。光控技术具有简单方便、微创性、毒性低与可调控性强的优点,被广泛应用于癌症治疗与诊断领域。另一方面,作为细胞内重要的亚细胞器,线粒体与溶酶体是细胞内氧化应激、分解消化与细胞凋亡的重要场所。因此,开发出线粒体或溶酶体靶向的荧光分子,用于监测和调节线粒体与溶酶体内活性氧的含量,对于人类相关疾病与癌症治疗有着重要的意义。基于
主动声纳是目前水下目标探测与环境测量的主要手段,在海洋开发与国防领域应用广泛,尤其随着潜艇等水下目标减振降噪技术的不断发展,主动声纳在远距离水下目标探测方面更显重要。基于脉冲压缩原理,宽带信号可以获得更高的匹配处理增益和距离分辨率,但海洋信道多径及运动尺度目标频率扩展等因素导致信号畸变,严重影响了匹配处理效果,同时常规匹配处理方法对宽带信号的多普勒敏感度弱,降低了速度估计性能。因此提高宽带主动声纳
学位
着色旅行商问题(CTSP)是旅行商问题(TSP)和多旅行商问题(MTSP)的泛化,它通过引入颜色来表现个体城市对多重旅行商访问允许性的差异,适用于建模与求解现实中的多机差别化访问/执行多任务的优化调度问题。李俊的团队基于完全图先后提出了三种CTSP模型,即:星型CTSP(R-CTSP)、连环CTSP(S-CTSP)和通用CTSP。为了进一步泛化通用CTSP来建模基于复杂网络的实际工程问题,本文拟采
随着我国大量混凝土结构逐渐进入老龄化,结构的劣化问题日益突出,很多已服役的国家生命线工程在多因素耦合效应下产生损伤积累和抗力衰减,特别是疲劳荷载与环境因素共同作用下的结构劣化。对结构的性能退化进行判定,采用合理的修补和加固技术对其性能进行提升,已成为复杂环境下混凝土结构研究的重要课题。本文针对长期服役的结构在疲劳与环境作用下的劣化问题,以钢筋混凝土结构为研究对象,采用试验和理论相结合的方式来分析钢
康有为的经学与书学是近代中国思想和艺术领域中最重要的改制立法。康有为论书,贯经术政事文章于一,故打通艺术与思想之界限,是最契合其书学特质的研究方式。今文经学是解开康有为书学思想的钥匙。康有为今文经学中的“刘歆伪古文”说、“疑古”思想与古史观、通变思维、托古改制手法、文质统绪论以及公理、大同学说等都直接影响了其书学;反之,书学也成为康有为证经考史之方式,寄托经学理想之载体。《广艺舟双楫》不仅仅属于书
随着移动通信中数据业务需求的不断增长,第四代移动通信(4G)已经无法满足人们对网络容量、传输速率以及低时延等的要求。与之相比,第五代移动通信(5G)拥有更高的速率,更好的移动性以及更低的端到端时延。目前,sub-6GHz频段的5G技术已进入商业化应用阶段。为了获得更多的频谱资源以实现更大的通信带宽和更高的速率,5G移动通信正在朝着毫米波频段拓展。5G毫米波采用了基于相控子阵的混合多波束体制,在平衡
智能网联交通是集汽车、电子、信息通信、道路交通运输等行业深度融合的新型智能交通。目前,聚焦人、车、路、云一体化协同发展的智能网联交通在“交通强国”战略和“交通强国建设纲要”的指引下,迎来了发展的黄金时代。在智能网联汽车完全到来之前,道路交通流将由智能网联汽车和人工驾驶汽车等交通群体共同组成。如何分析这种混合交通群体对道路交通带来的影响、探究新的交通流模型构建、解析混合交通群体的运动态势演化成为了现